Witenagemot, en samling av Englands ledende skikkelser, godkjente Haralds tiltredelse og hans kroning, som fant sted 5. januar 1066. Vilhelm sørget raskt for å få pavens støtte for sitt krav, og mottok et pavelig banner som han fikk rett til å bære i felt. Han samlet en invasjonsstyrke med omkring 600 skip og 7000 menn. De steg i land ved Pevensey i Sussex 28. september 1066, og satte opp en tømmerfestning med prefabrikkerte elementer de hadde hatt med seg. Ettersom Sussex var Haralds personlige eiendom, var dette en sterk provokasjon. Vilhelms menn begynte raskt å plyndre området, noe som økte presset mot Harald. Dette kan vært årsaken til at Harald straks begynte å gå mot Vilhelm, i stedet for å vente på forsterkninger fra London.