Король Генрих пожалел о том, что оказал поддержку Вильгельму в 1047 г., и захотел теперь сокрушить его. Видимо, он надеялся прибавить к королевским владениям большой кусок Нормандии. Было нетрудно найти других властителей, желающих Нормандию. В середине XI в. Франция была полна графов и герцогов, которые расширяли свои княжества. Это был век, когда укреплялись крупные французские княжества. При Жоффруа Мартелле, Молоте, стало расти Анжуйское графство, на тот момент графство Блуа объединилось с Шампанью, под властью тестя Вильгельма расширяла свои владения Фландрия. Этот процесс привел к соперничеству. В итоге Нормандии было суждено обойти соперников, поглотив Англию, но в 1053—1054 гг. ее соседям казалось, что ее можно удобно разделить на части. В 1054 г. французский король ввел в Нормандию армию, состоявшую из армий Блуа и Шампани, при моральной поддержке Анжу. Обе столицы, королевства и герцогства, Париж и Руан располагались на Сене, и королевская армия разделилась на две части и выступили одна — на север от реки, а другая — на юг, к сердцу герцогства. Южным маршрутом пошел сам король, а герцог возглавил нормандскую армию, которая приготовилась встретить его. На севере французским главнокомандующим был брат короля Одо. Армия Одо вошла в глубь территории Нормандии, опустошая ее на своем пути. Нормандцы тянули время, выжидая свой шанс. Вскоре их шпионы сообщили им, что французы вошли в небольшой городок Мортмер, где бурно отпраздновали богатую добычу. На заре нормандцы подожгли город и напали на французов. Похоже, им удалось добиться полной неожиданности, и армия была окончательно разбита. Рассказывают, что, когда герцог Вильгельм услышал эту весть, он тайно послал своего главного вассала в лагерь короля, и отовсюду был слышен его голос, объявляющий о катастрофе в Мортмере. Во всяком случае, это несчастье вселило в короля панику или внушило благоразумие, и он поспешно отступил. Эта история одна из многих, которые рассказывали нормандцы, чтобы проиллюстрировать, что сила и хитрость были, по их мнению, особой отличительной чертой их герцога.
Некоторые качества Вильгельма развились и закалились очень рано в той суровой школе, в которой он вырос. Он научился быть убедительным и твердым, безжалостным, но избегал ненужного насилия. Он узнал, что может доверять нормандским баронам лишь тогда, когда они боятся его. Умение обращаться с оружием, вкус к охоте, интерес к военной тактике — все это пришло к нему в молодом возрасте. Но некоторые из его самых поразительных качеств и интересов вызревали медленно. Безусловно, он был человеком с воображением. Но его мысли не приходили к нему благодаря быстрой интуиции, они приходили медленно благодаря раздумьям над полученным опытом и приносили плоды, потому что Вильгельм, несмотря на свое благоразумие, был щедро одарен неустрашимостью духа.
Его политические соглашения выросли как из его опыта в Англии, так и в Нормандии, развились из зарождающегося государственного устройства Нормандии, а также из более сложных традиций Англии. Можно заметить, как менялись его взгляды на взаимоотношения с церковью. Вильгельм был набожным верующим по своим убеждениям, и его помнят как энергичного реформатора, деятельность которого завоевала одобрение самого папы Григория VII. Ясно, что он всегда надеялся, что его епископы и аббаты будут ему деятельными помощниками и советниками, а не только священнослужителями. Но в начале 1050-х гг. произошла заметная перемена в том, какого человека он выбрал на высший церковный пост. В 1037 г. его дядя Може стал архиепископом Руана, когда Вильгельму не было и десяти лет, так что едва ли его можно за это винить, но за епископов-воинов Жоффруа из Кутанса и Одо из Байо, назначенных в 1049—1050 гг., он должен нести ответственность. И другие нормандские епископы этого периода, по-видимому, все были светскими знатными людьми.