Under hela sommaren samlade William en armé och en invasionsflotta i Normandie.Även om William av Jumièges påstående att den hertigliga flottan uppgick till 3 000 fartyg är klart en överdrift, var den förmodligen stor och mest byggd från grunden.Även om William av Poitiers och William av Jumièges inte är överens om var flottan byggdes – Poitiers uppger att den byggdes vid mynningen av floden Dives, medan Jumièges uppger att den byggdes vid Saint-Valery-sur-Somme – är båda överens om att den så småningom seglade från Valery-sur-Somme.Flottan bar en invasionsstyrka som inkluderade, förutom trupper från Williams egna territorier i Normandie och Maine, ett stort antal legosoldater, allierade och frivilliga från Bretagne, nordöstra Frankrike och Flandern, tillsammans med ett mindre antal från andra delar av Europa.Även om armén och flottan var redo i början av augusti, höll ogynnsamma vindar fartygen i Normandie till slutet av september.Det fanns förmodligen andra skäl till Williams försening, inklusive underrättelserapporter från England som avslöjade att Harolds styrkor var utplacerade längs kusten.William skulle ha föredragit att skjuta upp invasionen tills han kunde göra en obestridd landning.