На протяжении всей кампании Вильгельму помогали его сводные братья — Роберт, граф Мортенский, и Одо, епископ Байе. Хотя Уильям Мальмсберийский и называет Роберта беспросветным глупцом, оба брата были главными военными советниками герцога. В армию, вероятно, принимали всех желающих. Вильгельм несколько раз устраивал советы с участием своих вассалов и убедил их поддержать рискованное предприятие, но он хотел, чтобы в герцогстве остались бароны и военные отряды, и поэтому поставил перед собой задачу привлечь к участию в кампании наемников. Нормандские бароны, по-видимому, обычно посылали на войну одного представителя своего рода (часто сына) во главе собственного отряда. Например, среди одиннадцати рыцарей, которые, по свидетельству Гильома де Пуатье, участвовали в битве при Гастингсе, по крайней мере четверо замещали своих отцов. Для Роберта де Бомона, о подвигах которого во время битвы пишет Гильом, это было первое в жизни сражение. Нормандские бароны поступили благоразумно. Если судить по рассказу о битве при Гастингсе, нормандцы составляли не более трети армии Вильгельма. Больше всего иноземных воинов явилось, вероятно, из Бретани, так как там жило множество плохо обеспеченных рыцарей, и в сражении бретонцы составили костяк левого фланга. Остальные воины пришли из Мэна, Аквитании, Фландрии и Франции — они образовали правый фланг войска Вильгельма. Герцог нанял также и пехотинцев — главным образом лучников, в меньшем числе арбалетчиков и инженерные части, — но нам неизвестно, откуда они прибыли. Кроме активных участников битвы, было еще множество оруженосцев, слуг, фуражиров и разного сброда, но командовать ими столь же успешно, как своими солдатами, Вильгельм не мог.
Не меньшее значение имел и флот. Можно преположить, что Вильгельм реквизировал и нанял столько судов, сколько было возможно. Многие могущественные феодалы пообещали предоставить ему корабли. Однако их требовалось очень много, так как Вильгельм решил переправить свое войско через Ла-Манш в один прием, не проводя никаких отвлекающих маневров. Этот план наводит на мысль, что лишних людей у Вильгельма не было. Поэтому в Нормандии начали строить корабли, в конструкцию которых к тому же предположительно вносились небольшие изменения, чтобы на них можно было перевезти лошадей. На ковре из Байе в ярких красках изображены суда и собранная на берегу поклажа — кольчужные рубахи, шлемы, мечи, копья, топоры, мехи и бочки с вином, мешки с провизией. Средневековая армия всегда была готова жить за счет грабежей, но в ответ на это обороняющаяся сторона могла опустошить свои земли. Как бы то ни было, ни одна французская армия не смогла бы долго протянуть лишь на пиве или воде.
К августу Вильгельм был готов выступить в поход. Он назначил регентский совет под управлением своей жены Матильды и Рожера де Бомона, так как оставлял на родине детей, которые должны были продолжить его династию, если бы он, как когда-то его отец, не вернулся из похода. Он собирался осуществить переброску конницы через море, и вряд ли кто-то на севере Европы до него предпринимал подобную операцию в столь крупных масштабах. Для викингов лошади были роскошью, желанной и дорогой добычей. В боевых действиях они конницу не использовали. Для нормандцев же боевые кони были крайне важны, поэтому, планируя любое вторжение, следовало предусмотреть их транспортировку. Примеры успешной перевозки лошадей были, вероятно, хорошо известны. В 892 г. армия викингов вместе с лошадьми переправилась через Ла-Манш из Булони в Лимпн. Транспортировка конницы была вполне привычным делом для византийцев, у которых для этой цели были специальные корабли. В 1038 г. они переправили через Мессинский пролив скандинавских наемников под командованием Харальда Сурового (теперь уже ставшего норвежским конунгом), и норманнских рыцарей, чтобы те отвоевали у мусульман Сицилию. А в 1060–61 гг. сами итальянские норманны на местных кораблях с местным же экипажем совершили несколько успешных высадок в окрестностях Мессины, переправив на берег сначала разведывательные отряды, а затем и основное конное войско. Итальянские норманны и нормандцы поддерживали непрерывную связь, и Вильгельм, должно быть, слышал об их успешном нападении на Сицилию. Есть даже вероятность, что в его армии были также норманны из Италии. Познакомившись с самой идеей, его люди вполне могли самостоятельно продумать технические детали. Лошади — хрупкий груз, но их можно легко поставить в стойла или привязать веревками.
Воины Вильгельма собрались в устье реки Див. Нам ничего не известно о стратегических планах герцога, и, вообще, мы очень плохо знаем о том, как планировались кампании в средние века. Должно быть, в отсутствие карт и прочих атрибутов военной разведки в нашем понимании этого слова стратегия той эпохи не отличалась особой сложностью. Можно предположить, что Вильгельм и его советники были знакомы с легендой о том, как их предки завоевали Нормандию, и располагали кое-какими сведениями о походах в Англию Свейна, Кнута и других авантюрах скандинавов, а также о вторжении норманнов на Сицилию. Несомненно, у Вильгельма были моряки, которые плавали в южные английские порты, а также, вероятно, проводники, которые могли указать ему путь к главным городам Англии. Поэтому единственный план, дающий шансы на успех, должен был заключаться в следующем: высадиться на побережье, создать на территории противника плацдарм, попытаться захватить небольшие города, внезапно напав на них с моря или на суше, и дальше действовать по ситуации. Захватчику с небольшим маневренным войском детально разработанные планы едва ли нужны. Если его оттеснят с одного побережья, то можно отступить, а потом сделать еще одну попытку. Так случилось, когда в мае в Англию вторгся Тостиг. Однако у Вильгельма был большой флот, нагруженный лошадьми. Он не мог напасть, а потом отступить. По-видимому, главный вопрос состоял в выборе места высадки. Более того, поскольку Вильгельм собрал свое войско в устье реки Див, мы можем сделать вывод, что он намеревался пересечь Ла-Манш по прямой линии и пристать к берегу где-то у Саутгемптона. В 1035 или 1036 г. подобную экспедицию предпринял Эдуард, высадившись в Саутгемптоне или где-то неподалеку. В мае 1066 г. Тостиг совершил успешное вторжение на остров Уайт. А поскольку после этого Гарольд разместил на острове свою личную ставку, то становится понятно, что и он ожидал нападения Вильгельма на этом же участке.
Не считая неудобств, связанных с очень долгой переправой, такой план, вероятно, был лучшим из того, что мог придумать Вильгельм. Если бы ему удалось захватить остров Уайт, в его распоряжении оказался бы удобный плацдарм, откуда можно было бы совершать набеги в сторону Винчестера, а потом и в область Темзы, одновременно расширив зону высадки внезапными атаками с моря на прибрежные земли. Таким образом, если у герцога и был какой-либо стратегический план, то он заключался в том, чтобы осуществить внезапное вторжение и, возможно, завоевать юго-восточные графства Англии до наступления зимы. Из Саутгемптона он мог двигаться в различных направлениях. В худшем случае, он, вероятно, без труда удержал бы остров Уайт и некоторые земли, расположенные на побережье, готовясь тем временем к повторному вторжению в 1067 г., после окончания зимы.
Если таков был первоначальный план, то он провалился — встречные ветры задержали войско Вильгельма в устье Дива на целый месяц. Должно быть, это было самое тяжелое испытание для нормандских военачальников. Армия была большая и разношерстная. Нужно было платить воинам жалованье, обеспечить их продовольствием, а также поддерживать строгую дисциплину — а тем временем они теряли драгоценные недели. В сентябре Вильгельм передвинулся со своими кораблями вдоль побережья на север — возможно, из-за очень сильного западного ветра — к городу Сен-Валери, лежащему во владениях Ги, графа Понтье, того самого, который в свое время взял в плен Гарольда. Было ли это перемещение запланированным маневром, желанием воспользоваться изменившейся ситуацией или вынужденным шагом, во всяком случае, оно дорого стоило герцогу. Некоторые корабли потерпели крушение, их команды утонули, некоторые отряды дезертировали. Только выдающийся военачальник способен сплотить изнуренную и потерявшую боевой дух армию. Однако впереди нормандцев ждало еще одно разочарование, поскольку и в Сен-Валери ветер оказался неблагоприятным. Было решено взять из местной церкви святые мощи и устроить торжественное шествие, а солдаты тем временем молились о попутном ветре. 27 сентября ветер изменил направление и подул с юга, так что вечером воины Вильгельма наконец сели на корабли и взяли курс на Пять Портов
.