Для брака с дочерью графа имелись и другие веские политические причины. Возобновление старого союза с Фландрией, преуспевающей державой, и укрепление связей с королем Франции, дядей Матильды, способствовали росту авторитета и усилению влияния нормандцев в Западной Европе, обеспечивали безопасность границ с Францией на востоке и Фландрией на севере, а также облегчали усмирение подданных, которые создавали проблемы и Бодуэну, и Вильгельму, поднимая мятежи на приграничных территориях.

Испросив совета у своих баронов^>8, Вильгельм отправил послов к графу Бодуэну просить руки Матильды^>9. Это случилось в 1049 году или раньше^>10, когда Матильде исполнилось самое большее восемнадцать лет. Возможно, вопрос о браке обсуждался в мае 1048 года, когда Вильгельм и Бодуэн присутствовали при подписании хартии Генриха I в Санлисе, к северу от Парижа^>11. Бодуэн давно желал союза с Вильгельмом^>12, которого защищал от происков коварных врагов в беспокойные времена, пока молодой герцог не достиг совершеннолетия^>13. Бодуэн стремился наладить более тесные отношения с ближайшими соседями, особенно с Францией, вместе с которой противостоял Священной Римской империи, желая обезопасить спорную территорию и в итоге ослабить власть императора. Как вассал Франции, герцог Вильгельм был обязан поддержать короля Генриха в борьбе с империей. Поэтому Бодуэн принял нормандских послов с большой любезностью, выразил глубокое удовлетворение предложением брака^>14, на который с радостью согласился, посулив богатое приданое^>15.

Но если верить истории, изложенной в четырех хрониках XIII века, у своенравной Матильды имелись свои взгляды на брак с герцогом Вильгельмом. Схожий сюжет фигурирует в нормандских^>16, французских^>17 и фламандских^>18 летописях, которые утверждают, что воспитанная в добропорядочной семье, не запятнанной наличием внебрачного потомства, Матильда высокомерно – и публично – заявила, что не желает идти замуж за бастарда^>19. Подобная грубость безмерно смутила графа Бодуэна. Он заявил, что дочь, видимо, лишилась рассудка, и пообещал ее образумить. Но переубедить Матильду отцу не удалось. В конце концов графу пришлось отправить к Вильгельму послов с отказом. В эпоху, когда многих высокородных девушек выдавали замуж вопреки их воле, Бодуэн проявил поразительную снисходительность к дочери. Увидев, что отец пошел на попятную, Матильда, без сомнения, решила, что этим дело и кончится. Однако вышло иначе.

Легенда гласит, что в скором времени, когда Матильда возвращалась воскресным утром с мессы в сопровождении придворных дам, ее внезапно настиг разъяренный всадник – отвергнутый искатель ее руки герцог Вильгельм. Утверждается, что Вильгельм подстерег девушку то ли на улицах Брюгге^>20, то ли во дворе замка Бодуэна в Лилле^>21 и даже затащил свою жертву в ее же спальню. Источники расходятся в указании места, но единодушны в описании самого деяния. «Взбешенный пренебрежением Матильды», Вильгельм схватил ее за длинные волосы, «поколотил, извалял в грязи, испортил ей богатый наряд и ускакал во весь опор», оставив девушку в столь плачевном состоянии, что она слегла^>22. В «Турской хронике» говорится, что герцог в ярости пустил в ход «кулаки, каблуки и шпоры». Учитывая, что Вильгельм был настолько силен, что, пустив лошадь галопом, натягивал лук, который никто, кроме него, не мог согнуть^>23, избиение отличалось жестокостью.