Gedurende de zomer verzamelde William een ​​leger en een invasievloot in Normandië.Hoewel de bewering van Willem van Jumièges dat de hertogelijke vloot 3.000 schepen telde duidelijk overdreven is, was deze waarschijnlijk groot en grotendeels vanaf nul opgebouwd.Hoewel Willem van Poitiers en Willem van Jumièges het niet eens zijn over waar de vloot werd gebouwd - Poitiers zegt dat het werd gebouwd aan de monding van de rivier de Dives, terwijl Jumièges zegt dat het werd gebouwd in Saint-Valery-sur-Somme - zijn beiden het erover eens dat het uiteindelijk zeilde van Valery-sur-Somme.De vloot had een invasiemacht aan boord die, naast troepen uit William's eigen territoria van Normandië en Maine, grote aantallen huurlingen, bondgenoten en vrijwilligers uit Bretagne, Noordoost-Frankrijk en Vlaanderen omvatte, samen met kleinere aantallen uit andere delen van Europa.Hoewel het leger en de vloot begin augustus gereed waren, hielden de tegenwind de schepen tot eind september in Normandië.Er waren waarschijnlijk andere redenen voor William's vertraging, waaronder inlichtingenrapporten uit Engeland waaruit bleek dat de troepen van Harold langs de kust waren ingezet.William had de invasie liever uitgesteld tot hij een ongehinderde landing kon maken.