Планы Вильгельма облегчались раздорами среди потомков Годвина. Еще в 1064 году брат Гарольда Тостиг был лишен должности эрла Нортумбрии и заменен представителем мерсийской знати Моркаром. Последний вел себя весьма независимо и сначала вообще отказался признать Гарольда королем. Смягчился он только тогда, когда Годвинсон увеличил его владения и взял в жены сестру Моркара Эльдгиту, оставив свою давнюю возлюбленную Эдит Лебяжью Шею. Не менее строптивым оказался и молодой эрл Мерсии Эдвин, брат Моркара и внук престарелого Леофрика. А обиженный Тостиг собрал своих сторонников на корабли и каждый год грабил побережье Англии. Сначала он укрывался у графа Фландрии, а после отправился к королю Норвегии Харальду Суровому, соблазняя того планами восстановления великой державы Кнута. Воинственный Харальд не мог упустить случая лишний раз проявить свою доблесть, и к исходу лета в устье Согне-фьорда начал собираться скандинавский флот.
Не исключено, что Тостиг действовал как агент герцога Нормандии – уж слишком синхронно его действия совпадали с приготовлениями Вильгельма. Готовилось одновременное нападение на Англию с двух сторон, но на юге мероприятия были куда масштабнее. 15 июня собрался совет нормандской знати в Бонвилле. Было решено на время отсутствия герцога оставить у власти Матильду и совет во главе с Рожером де Бомоном. Остальных феодалов и всех своих родичей Вильгельм забирал с собой, чтобы избежать новых восстаний. В продолжение опоры на церковь прощенный Ланфранк был сделан аббатом нового монастыря в Кане; тогда же старшая дочь Вильгельма Сесилия сделалась аббатисой основанной ее матерью обители Святой Троицы. В августе флот собрался в устье Дива. Шесть недель чего-то ждали – по уверениям герцога, попутного ветра, но, скорее всего, удара норвежцев с севера.
Наконец флот перевели в Сен-Валери, поближе к Англии, куда стекались все новые и новые отряды. Трувер Вас, воспевший вторжение в Англию, насчитал 696 больших и малых кораблей. Он же приводит поистине гомеровский список кораблей, снаряженных отдельными представителями знати. Флагманский корабль «Мора», на котором плыл сам Вильгельм, снарядила герцогиня Матильда. Сводные братья герцога – Робер де Мортен и епископ Одо – выставили соответственно 120 и 100 кораблей. По 60 кораблей снарядили графы Эвре и О, Вильгельм фиц Осберн, Рожер де Бомонт и Рожер де Монтгомери, 50 кораблей – Хьюг де Монфор. На поиски славы и богатства отправлялись все, от владетельных графов Булони и Понтье до бродячих рыцарей и младших сыновей феодалов, оставленных без наследства по законам майората, – именно они составляли костяк нормандского войска. К Вильгельму стекались искатели приключений не только из Франции, но и из других стран – бретонцы, фламандцы, сицилийские норманны. Сами нормандцы составляли явное меньшинство в этой разноязыкой