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