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