Όλο το καλοκαίρι, ο Γουίλιαμ συγκέντρωσε στρατό και στόλο εισβολής στη Νορμανδία.Αν και ο ισχυρισμός του William of Jumièges ότι ο δουκικός στόλος αριθμούσε 3.000 πλοία είναι ξεκάθαρα υπερβολή, ήταν πιθανώς μεγάλος και κυρίως ναυπηγήθηκε από την αρχή.Αν και ο William of Poitiers και ο William of Jumièges διαφωνούν σχετικά με το πού κατασκευάστηκε ο στόλος – το Poitiers δηλώνει ότι κατασκευάστηκε στις εκβολές του ποταμού Dives, ενώ ο Jumièges δηλώνει ότι κατασκευάστηκε στο Saint-Valery-sur-Somme – και οι δύο συμφωνούν ότι τελικά απέπλευσε από το Valery-sur-Somme.Ο στόλος μετέφερε μια δύναμη εισβολής που περιλάμβανε, εκτός από τα στρατεύματα από τα εδάφη του Γουίλιαμ, τη Νορμανδία και το Μέιν, μεγάλο αριθμό μισθοφόρων, συμμάχων και εθελοντών από τη Βρετάνη, τη βορειοανατολική Γαλλία και τη Φλάνδρα, μαζί με μικρότερους αριθμούς από άλλα μέρη της Ευρώπης.Αν και ο στρατός και ο στόλος ήταν έτοιμοι στις αρχές Αυγούστου, οι δυσμενείς άνεμοι κράτησαν τα πλοία στη Νορμανδία μέχρι τα τέλη Σεπτεμβρίου.Υπήρχαν πιθανώς άλλοι λόγοι για την καθυστέρηση του Γουίλιαμ, συμπεριλαμβανομένων εκθέσεων πληροφοριών από την Αγγλία που αποκάλυπταν ότι οι δυνάμεις του Χάρολντ είχαν αναπτυχθεί κατά μήκος της ακτής.Ο Γουίλιαμ θα προτιμούσε να καθυστερήσει την εισβολή έως ότου μπορέσει να κάνει μια απρόσκοπτη απόβαση.