Gjennom sommeren samlet William en hær og en invasjonsflåte i Normandie.Selv om William av Jumièges påstand om at den hertugelige flåten talte 3000 skip tydeligvis er en overdrivelse, var den trolig stor og for det meste bygget fra bunnen av.Selv om William av Poitiers og William av Jumièges er uenige om hvor flåten ble bygget - Poitiers oppgir at den ble konstruert ved munningen av elven Dives, mens Jumièges oppgir at den ble bygget ved Saint-Valery-sur-Somme - er begge enige om at den til slutt seilte fra Valery-sur-Somme.Flåten bar en invasjonsstyrke som inkluderte, i tillegg til tropper fra Williams egne territorier Normandie og Maine, et stort antall leiesoldater, allierte og frivillige fra Bretagne, nordøstlige Frankrike og Flandern, sammen med mindre antall fra andre deler av Europa.Selv om hæren og flåten var klare tidlig i august, holdt ugunstig vind skipene i Normandie til slutten av september.Det var sannsynligvis andre årsaker til Williams forsinkelse, inkludert etterretningsrapporter fra England som avslørte at Harolds styrker var utplassert langs kysten.William ville ha foretrukket å utsette invasjonen til han kunne foreta en uimotsagt landing.