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