После победы имя Вильгельма было овеяно громкой славой. Он вполне воспользовался своим успехом, приказав разрушить замки тех вассалов, которые казались ему подозрительными. Действие этой меры было громадно и благотворно: усобицы и мятежи прекратились. Страна успокоилась под властью своего герцога. Возросшее могущество Нормандии вскоре ощутили на себе все соседи. В 1048 г. Генрих призвал Вильгельма оказать ему помошь в войне с Жоффруа, графом Анжуйским. Это вовлекло его в тяжелую войну с анжуйца-ми, продолжавшуюся до 1054 г. От постоянных войн характер Вильгельма становился все более жестоким и мстительным. Пишут, что однажды он осаждал город Алан-сон. Горожане, стоя на стенах, начали колотить по принесенным шкурам и кричать: «Кожа! Кожа!», чтобы напомнить Вильгельму о кожевенном ремесле его деда. Вильгельм пришел от этого в такой гнев, что тотчас же велел отрубить руки и ноги всем попавшимся ему пленным, а пращникам перебросить эти кровавые члены в город.
С восстановлением спокойствия Вильгельм стал подыскивать себе невесту и остановил выбор на Матильде, дочери Балдуина, графа Фландрского. Поначалу его сватовство не имело успеха. Тогда герцог прибег к следующему виду ухаживания. Он тайно прибыл в Брюгге, где находился Балдуин со своим семейством, подстерег Матильду на церковной паперти и, при выходе из церкви, схватил ее, бросил в грязь, нанес несколько сильных ударов, а затем вскочил на коня и быстро удалился. От этих побоев Матильда сделалась больна, однако решительно объявила отцу, что выйдет замуж только за Вильгельма Нормандского. Граф сдался на ее уговоры, и свадьба состоялась в 1056 г. в замке О.
В том же году пришли в расстройство отношения с французским королем. Генрих, обеспокоенный усилением прежнего союзника, стал собирать силы для похода в Нормандию. Вильгельм благоразумно уклонился от решительной битвы, но, узнав, что брат короля Эд с большим отрядом французских рыцарей отделился от главного войска и находится под Мортимером, внезапно напал на него и нанес тяжелое поражение. Французы ушли из Нормандии, и Вильгельм возобновил войну с Жоффруа Анжуйским, которому помогали графы Мэн и Пуату. В 1059 г. король Генрих присоединился к их союзу против Нормандского герцога и вторгся в его страну Как и в прошлый раз Вильгельм избегал открытого сражения и выжидал время для внезапного удара. Узнав, что Генрих собирается перейти через Диву, он скрытно приблизился к месту переправы. Когда передовой отряд Генриха был уже на другом берегу, нормандцы внезапно напали на королевский арьергард. Множество французов было перебито, другие сдались на милость победителя. По свидетельству хронистов, в Нормандии еще никогда не бывало такого огромного числа пленных. Король в бессильной ярости наблюдал с другого берега за разгромом своей армии, но ничем не мог ей помочь. Он не смог перенести это поражение и умер в следующем году. После этого Нормандия упокоилась.
Однако герцог Вильгельм был не тот человек, который мог жить в покое. Разделавшись с французскими делами, он стал помышлять о завоевании Англии. Обстоятельства благоприятствовали ему. Вскоре после того, как Эдуард III Исповедник, дальний родственник Нормандского герцога, занял английский престол, он принял у себя молодого Вильгельма. Существует предание, что тогда же он обещал передать ему власть над страной после своей смерти. Знали об этой договоренности очень немногие. В 1065 г. в Нормандии находился граф Уэссекский Харальд, имевший на Эдуарда огромное влияние. Вильгельм завел с ним разговор о своих претензиях на английский престол. Харальд, хотя и был очень удивлен тем, что Нормандский герцограссчитывает сделаться королем Англии, обещал оказать ему всяческую поддержку. Немного погодя Вильгельм обманом принудил его поклясться в этом над святыми мощами. Между тем, умирая, Эдуард призвал английских вельмож провозгласить королем Харальда.