Hele sommeren samlede William en hær og en invasionsflåde i Normandiet.Selvom William af Jumièges' påstand om, at den hertugelige flåde talte 3.000 skibe klart er en overdrivelse, var den nok stor og for det meste bygget fra bunden.Selvom William af Poitiers og William af Jumièges er uenige om, hvor flåden blev bygget - Poitiers oplyser, at den blev bygget ved mundingen af ​​floden Dives, mens Jumièges oplyser, at den blev bygget ved Saint-Valery-sur-Somme - er begge enige om, at den til sidst sejlede fra Valery-sur-Somme.Flåden bar en invasionsstyrke, der udover tropper fra Williams egne områder Normandiet og Maine omfattede et stort antal lejesoldater, allierede og frivillige fra Bretagne, det nordøstlige Frankrig og Flandern, sammen med et mindre antal fra andre dele af Europa.Selvom hæren og flåden var klar i begyndelsen af ​​august, holdt ugunstige vinde skibene i Normandiet indtil slutningen af ​​september.Der var formentlig andre årsager til Williams forsinkelse, herunder efterretningsrapporter fra England, der afslørede, at Harolds styrker var indsat langs kysten.William ville have foretrukket at udsætte invasionen, indtil han kunne lave en uophørlig landing.