През цялото лято Уилям събира армия и флот за нашествие в Нормандия.Въпреки че твърдението на Уилям от Jumièges, че херцогската флота наброява 3000 кораба, очевидно е преувеличено, тя вероятно е била голяма и предимно построена от нулата.Въпреки че Уилям от Поатие и Уилям от Жумиеж не са съгласни къде е построена флотата – Поатие заявява, че е построена в устието на река Дивс, докато Жумиеж заявява, че е построена в Сен-Валери-сюр-Сом – и двамата са съгласни, че в крайна сметка тя е плавала от Валери-сюр-Сом.Флотът носеше сила за нахлуване, която включваше, в допълнение към войските от собствените територии на Уилям Нормандия и Мейн, голям брой наемници, съюзници и доброволци от Бретан, Североизточна Франция и Фландрия, заедно с по-малък брой от други части на Европа.Въпреки че армията и флотът бяха готови до началото на август, неблагоприятните ветрове задържаха корабите в Нормандия до края на септември.Вероятно е имало и други причини за забавянето на Уилям, включително разузнавателни доклади от Англия, разкриващи, че силите на Харолд са били разположени по крайбрежието.Уилям би предпочел да забави нахлуването, докато успее да кацне без съпротива.