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