Герцог Вильгельм вступил в переговоры с юным королем Франции Филиппом I, который, как уже говорилось, находился под опекой графа Фландрии Болдуина V. Согласно некоторым источникам, король Филипп дал официальное согласие на провозглашение сына Вильгельма Роберта наследником нормандского герцогства и лично принимал участие в соответствующей церемонии. Герцог Вильгельм постарался заручиться поддержкой или, по крайней мере, нейтралитетом других европейских правителей, в частности императора Генриха IV. Таким образом, у него появилась возможность призвать под свои знамена не только нормандцев. Причем это был тот редкий случай, когда стимулом к участию в походе был не только грубый расчет на военную добычу, но и стремление помочь справедливому делу. Как показали дальнейшие события, такая двойная мотивация оказалась весьма действенной. С Вильгельмом в Англию отправились добровольцы почти со всей Европы.
Примерно в это же время Нормандия начала пожинать плоды своей политики по отношению к ближайшим соседям. С 1054 года графы Понтьё стали вассалами герцога Вильгельма. Граф Булони считал себя другом и должником герцога Вильгельма, который в свое время помог ему вернуться к власти. Собственные военные кампании позволили герцогу получить надежных союзников в Бретани и присоединить к своим владениям Мен. Благодаря специфическому положению Нормандии в Северной Галлии и ее политическим успехам герцог к 1066 году мог без опаски пользоваться практически всеми французскими гаванями, расположенными между Кюзноном и границами Фландрии. Ситуация для намеченного предприятия скадывалась весьма благоприятно.
Контроль над портами был важен с точки зрения обеспечения безопасности и снабжения намеченной экспедиции. Но ее было невозможно начать без кораблей. Еще при герцоге Роберте I Нормандия имела постоянный флот. Однако, судя по всему, он был небольшим, по крайней мере, для транспортировки большой армии судов было явно недостаточно. Поэтому были предприняты срочные меры по увеличению флота. Обязанность по строительству кораблей для похода в Англию была возложена на нормандских магнатов. Источники, сообщающие о том, кто и сколько судов предоставил для армии герцога, отрывочны и ненадежны. В каждом случае «норматив» определялся в индивидуальном порядке. Вполне возможно, что изображенный на одной из миниатюр Байеского гобелена богато украшенный корабль «Мора», на котором герцог Вильгельм приплыл в Англию, тоже был построен в то время. Его подарила мужу герцогиня Матильда. Строительство флота шло ускоренными темпами, и уже в июне новые нормандские корабли стали концентрироваться в устье реки Дивез, где их доделывали и снаряжали.
Между тем события заставляли герцога торопиться. В начале мая 1066 года брат Гарольда Годвинсона Тости покинул приютившую его Фландрию и предпринял давно задуманную попытку вернуться в Англию с помощью силы. Он высадился на острове Уайт, затем захватил Сандвич и нанял там местных моряков. Вскоре его флот, состоявший примерно из шестидесяти судов, вошел в устье реки Хамбер, откуда и началась наземная операция. Однако продвижение в глубь Линкольншира было остановлено подоспевшим графом Мерсии Эдвином. Отряд Тости был рассеян, а многие из его сторонников погибли. Сам Тости спасся. Вместе с остатками армии он на двадцати кораблях поплыл дальше на север и остановился в Шотландии у короля Малкольма, который являлся его давним союзником. Несмотря на неудачу, это событие обратило на себя внимание многих дворов Северной Европы. Многие осознавали, что это первое, но далеко не последнее вооруженное выступление против нового английского короля, тем более что Тости уже пытался налаживать контакты с Гарольдом Хардраадой. Неизвестно, побывал ли он в Норвегии сам или действовал через доверенных лиц, но, согласно скандинавским источникам, из подвластного тогда Хардрааде Оркнейса на помощь английским мятежникам было направлено двенадцать кораблей. Для герцога Вильгельма экспедиция Тости представляла особый интерес уже потому, что по ее результатам можно было судить о том, насколько силен основной противник – Гарольд Годвинсон. Некоторые более поздние источники утверждают, что Тости искал поддержку и в Нормандии, куда приезжал лично. Не исключено, что какую-то незначительную помощь от герцога он и получил. Сам Гарольд расценивал авантюру брата как прелюдию более масштабного нападения, которого он ожидал из Нормандии. Именно этим объясняется то, что он лично отправился на остров Уайт и занялся подготовкой южного побережья Англии к обороне.
Однако летом 1066 года герцог Вильгельм мог только наблюдать за действиями своих потенциальных противников и союзников, которые уже начали действовать открыто. В Норвегии приготовления к вторжению в Англию подходили к концу, и Гарольд Хардраада вел активные переговоры как со своими вассалами в Оркнейсе, так и с Тости, который все еще находился при дворе Малкольма Шотландского, но был готов выступить на стороне скандинавов. Угроза с севера для Гарольда Годвинсона вырисовывалась все отчетливее. Однако основное внимание он продолжал уделять подготовке к войне на юге королевства, куда стали стягиваться королевские войска. Собственная дружина Гарольда составляла их наиболее боеспособную часть. К ней добавились отряды рекрутов южных районов Англии. Там же король собрал все имеющиеся в его распоряжении корабли. В итоге получилась армия, силы которой были вполне сопоставимы с вражескими.
Герцог Вильгельм тоже не терял времени даром. Его нормандские вассалы привели к месту сбора свои отряды, которые и должны были составить костяк нормандской армии. Постепенно присоединялись воины из Мена, Бретани, Пикардии, Пуату, а также из Бургундии, Анжу и даже с юга Италии. Многие из этих людей руководствовались желанием принять участие в крестовом походе (в качестве которого представлял свою кампанию герцог Вильгельм), но было немало и тех, кто рассчитывал поживиться за счет военной добычи. Многие из пришедших были обычными наемниками, живущими войной. Вильгельм Пуатьеский рассказывает о подарках, которые специально были приобретены Вильгельмом Завоевателем для тех, кто присоединился к его войску. А написанные в 1070 году «Наставления», авторство которых приписывается епископу Ситтена Эрминфреду, прямо указывают, что под знамена герцога собрались не только рыцари, которые были его вассалами, но и воины, рассчитывавшие на оплату своих услуг. Таким образом, весной 1066 года перед герцогом Вильгельмом стояла задача превратить эту разношерстную массу в дисциплинированные боевые отряды. Одновременно продолжалось оснащение кораблей. В августе флот был готов. Армии, расположившиеся по обоим берегам пролива, замерли в ожидании неизбежного столкновения.
