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