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