Den ganzen Sommer über stellte Wilhelm in der Normandie eine Armee und eine Invasionsflotte zusammen.Obwohl die Behauptung Wilhelms von Jumièges, dass die herzogliche Flotte 3.000 Schiffe zählte, eindeutig übertrieben ist, war sie wahrscheinlich groß und größtenteils von Grund auf neu gebaut.Obwohl sich Wilhelm von Poitiers und Wilhelm von Jumièges nicht darüber einig sind, wo die Flotte gebaut wurde – Poitiers gibt an, dass sie an der Mündung des Flusses Dives gebaut wurde, während Jumièges angibt, dass sie in Saint-Valery-sur-Somme gebaut wurde – sind sich beide einig, dass sie schließlich auslief aus Valery-sur-Somme.Die Flotte verfügte über eine Invasionstruppe, zu der neben Truppen aus Williams eigenen Territorien Normandie und Maine eine große Anzahl Söldner, Verbündete und Freiwillige aus der Bretagne, dem Nordosten Frankreichs und Flandern sowie eine kleinere Anzahl aus anderen Teilen Europas gehörten.Obwohl Armee und Flotte Anfang August einsatzbereit waren, hielten widrige Winde die Schiffe bis Ende September in der Normandie fest.Es gab wahrscheinlich andere Gründe für Williams Verzögerung, darunter Geheimdienstberichte aus England, die enthüllten, dass Harolds Truppen entlang der Küste stationiert waren.William hätte es vorgezogen, die Invasion zu verzögern, bis er ungehindert landen konnte.