Этот брак был запрещен папой еще в 1049 г., и тем не менее он состоялся в 1053 г. В 1059 г. брак был в конце концов одобрен при условии, что муж и жена займутся основанием двух аббатств, мужского и женского, аббатства Св. Этьена и аббатства Троицы в Кане. Эти два аббатства по-прежнему стоят, великолепные памятники своим основателям, в разных концах города. Они даже избежали уничтожения во время Второй мировой войны, которая разрушила весь город как раз между ними. Но мы не знаем точно, почему папа не разрешал брак или потребовал такую немалую цену. Нам также неизвестно, почему Вильгельм был таким настойчивым и верным женихом, столкнувшись с такими трудностями. Средневековая церковь запрещала жениться троюродным (а иногда шестиюродным) братьям и сестрам, и это вызывало много конфликтов, которые иногда разрешались путем освобождения от обязательства жениться, а иногда путем открытого неповиновения власти. Нетрудно было нарушить закон по незнанию или призвать закон положить конец нежелательному браку. В начале XI в. королевский дом Франции попал по этой причине в весьма затруднительную ситуацию. Утверждали, что по этой причине король Франции Генрих I женился на русской княжне, чтобы избежать опасности близкородственного брака. Насколько нам известно, Вильгельм и Матильда не были кровными родственниками, но запрет распространялся на определенные виды родства по браку. Запутанный клубок их родства исключить легче всего. Ясно одно: дело было не столько в формальном неодобрении, сколько в вопиющем неповиновении Вильгельма, которое разгневало папу и Лафранка. И именно оно сделало путь к примирению таким трудным, а епитимью — тяжелой.
Бракосочетание отпраздновали в 1053 г. Совершенно невероятно, чтобы Вильгельмом или его тестем при этом руководили какие-то романтические мотивы, хотя вполне возможно, что между супругами быстро возникла настоящая привязанность, которая укрепила Вильгельма в его настойчивости в последующие годы. Вся эта история иллюстрирует твердость Вильгельма: приняв однажды решение, он его не менял. Он был исключительно упрямым. Но в его браке был также и расчет, как и во всем, что он делал. Ему нужен был верный и надежный союзник. И хотя граф Болдуин Фландрский, похоже, не оказал ему большой военной помощи в 1050-х, этот союз сильно укрепил положение обеих сторон и стал решающим условием успеха Вильгельма в 1066 г. Также возможно, что он был тесно связан с честолюбивыми замыслами Вильгельма в отношении Англии, так как Матильда, в отличие от самого Вильгельма, вела свой род от короля Альфреда.