Брак герцога Нормандского с Матильдой Фландрской в те годы наделал много шума в семействе монархов Западной Европы. Церковный собор (около двадцати епископов и пятидесяти аббатов) в октябре 1049 года в немецком городе Реймсе под председательством папы Льва IV объявил этот супружеский союз «кровосмесительным». Вильгельм и Матильда, как высчитали в окружении папы римского, являлись потомками легендарного Роллона, герцога Нормандии, были кузенами в пятом поколении.
Собор в своем постановлении запретил графу Балдуину Фландрскому выдавать свою дочь за герцога Нормандского, а тому – жениться на своей избраннице. Но два правящих рода Нормандии и Фландрии не «откликнулись» на решение Реймского собора.
Такой «грешной» ценой герцог Вильгельм I добился права получить руку (вместе с богатым приданым) графини Матильды, которая считалась завидной невестой. Граф Балдуин V Фландрский помирился с состоявшимся зятем, и они стали не просто родичами, но еще и союзниками. Свадьба, по-рыцарски пышная, состоялась, по всей видимости (точных сведений нет), в 1051 году, в замке Эв. На ней присутствовал цвет французской аристократии, но, вероятнее всего, не было ни одного священнослужителя.
Стороны обговорили условия заключения брачного союза: это был династический брак. Нормандское посольство встретило Матильду с отцом на границе герцогства, у замка Эв. После свадебных застолий (хроники говорят, что большого числа знатных людей на свадьбе не значилось) новобрачные отправились в столицу Нормандии город Руан.
Там их встречали с радостью и цветами: свадьба правителя стала для руанцев хорошим поводом для праздничного настроения и веселых застолий. В таких случаях виновник торжества выставлял или оплачивал вино и прочее угощение для простого люда, в данном случае для горожан. Вильгельм в подобных случаях не скупился и был необычайно щедр, заботясь о собственном имидже в народе.
Исследователи считают, что герцог не просчитался в выборе невесты: они долгое время были счастливы, семья отличалась крепостью, жена подарила мужу не одного наследника и на многое из его супружеских проделок закрывала глаза. Однако исследователи сходятся в мысли о том, что герцог сохранял безупречную верность своей избраннице: после себя он не оставил ни одного бастарда! Для той эпохи это было крайне редким явлением для владельцев больших феодов.