Per tutta l'estate, William riunì un esercito e una flotta d'invasione in Normandia.Sebbene l'affermazione di Guglielmo di Jumièges secondo cui la flotta ducale contava 3.000 navi sia chiaramente un'esagerazione, era probabilmente grande e per lo più costruita da zero.Sebbene Guglielmo di Poitiers e Guglielmo di Jumièges non siano d'accordo su dove fu costruita la flotta - Poitiers afferma che fu costruita alla foce del fiume Dives, mentre Jumièges afferma che fu costruita a Saint-Valery-sur-Somme - entrambi concordano sul fatto che alla fine salpò di Valéry-sur-Somme.La flotta trasportava una forza d'invasione che includeva, oltre alle truppe provenienti dai territori di William della Normandia e del Maine, un gran numero di mercenari, alleati e volontari dalla Bretagna, dalla Francia nord-orientale e dalle Fiandre, insieme a numeri minori da altre parti d'Europa.Sebbene l'esercito e la flotta fossero pronti all'inizio di agosto, i venti contrari trattennero le navi in ​​Normandia fino alla fine di settembre.C'erano probabilmente altri motivi per il ritardo di William, inclusi rapporti di intelligence dall'Inghilterra che rivelavano che le forze di Harold erano schierate lungo la costa.William avrebbe preferito ritardare l'invasione fino a quando non avesse potuto effettuare uno sbarco incontrastato.