Hele sommeren samlede Vilhelm en hær og en invasionsflåde i Normandiet. Selv om William af Jumièges påstår, at flåden bestod af 3.000 skibe, så er det en overdrivelse, men den var sandsynligvis stor og bygget fra bunden. William af Poitiers og William af Jumièges er uenige om, hvor flåden blev bygget.  Poitiers skriver, at det var ved udmundingen af [[Dives (flod)|Dives]], mens Jumièges skriver at den blev bygget i [[Saint-Valery-sur-Somme]]. Men de er  enige om, at den sejlede fra Valery-sur-Somme. Flåden havde en hær og yderligere tropper fra Normandiet og Maine, et stort antal [[lejesoldat]]er, allierede og frivillige fra [[Bretagne]], Nordøstfrankrig og Flandern, og nogle fra andre dele af Europa. På trods af at hæren og flåden var klar allerede i begyndelsen af august, så opholdt dårlig vind skibene i Normandiet til slutningen af september. Der var sandsynligvis også andre ting, der forsinkede Vilhelm. Som rapporter fra England, der afslørede, at Harold havde tropper langs kysten. Vilhelm vil have foretrukket at vente med invasionen, til han kunne gå i land uden modstand.<ref name=Huscroft120 /> Harold havde sine tropper klar hele sommeren, men da høsten kom, blev hæren opløst den 8. september.<ref name=Carpenter72>Carpenter ''Struggle for Mastery'' p. 72</ref>
Død