В 1049 году он уже собирался просить ее руки, поскольку именно в этот год Реймский совет отменил запреты и ограничения, установленные церковью. Все существование Вильгельма было борьбой за жизнь, за свое герцогство, свое английское королевство — и ему хватало мужества держать длительную осаду со стороны церкви и государства, когда женщина, которую он по-настоящему любил, была желанным призом. Если верить истории, она была достойна этой любви. Если бы Вильгельм не любил ее, он не планировал бы и не повторял раз за разом попытки получить ее в течение долгих лет, несмотря на бесчисленные препятствия, которые наверняка положили бы конец его стремлениям, если бы он руководствовался лишь политическими причинами для союза.
Его окружение призывало его жениться. Возможно, сначала они обратили бы свои взоры к Англии, если бы там, при дворе Эдуарда, была принцесса. Поскольку ее там не было, Фландрия казалась лучшей наградой. Нормандское герцогство не должно было оставаться без наследника, и на этот раз вопрос о справедливости притязаний наследника и его праве на престол не стоял. Нормандия пережила достаточно разделов и раздоров во времена юности герцога, и теперь, когда ему исполнилось двадцать четыре года, он стал хозяином своих владений и мог занять подобающее положение среди соседей, все настойчиво требовали его женитьбы, чтобы у Нормандии была своя первая леди. Он был неиспорченным человеком в ту эпоху безрассудства и распущенности. Его уже признавали великим человеком, и даже дочь Болдуина из Фландрии, должно быть, испытывала гордость, выходя за него замуж.
Матильда, почти того же возраста, что и сам герцог, уже была замужем за фламандским вельможей и имела от него двоих детей. Она была красивой грациозной женщиной, и невозможно поверить некоторым старым источникам в которых говорится, что Вильгельм довольно неуклюже ухаживал за ней, а ее отец, безусловно, не возражал против женитьбы. Она, похоже, была готова стать ему верной и преданной женой и без промедления выйти за него замуж после этого ухаживания, доставившего столько беспокойства. Великий совет Реймса запретил их женитьбу, и удары Папы Римского Льва сыпались на попирателей законов церкви со всех сторон. Принцы отлучались от церкви, или же на них накладывалась тяжелая епитимья, по справедливости поступали и с самими церковными деятелями — в соответствии с их грехами. Когда большинство этих менее значительных современников получили по заслугам, последовал указ, который касался двух особенно знаменитых людей: графу Фландрии было запрещено выдавать дочь замуж за нормандского герцога, а Вильгельму, в свою очередь, — брать ее в жены. В течение четырех долгих лет любовники, если можно допустить, что они таковыми являлись, были разлучены под предлогом близкого родства. Документальных подтверждений этого факта нет, и вполне возможно, что между ними сохранялись какие-то взаимоотношения. В любом случае гораздо проще поверить этому, чем тому, что на роль невесты могла претендовать жена графа Аделла, обрученная в детстве с дядей Вильгельма.