Герцог Вильгельм всеми средствами старался снова воодушевить потерявших веру в победу воинов, собравшихся в Сен-Валери-ан-Ко. Он приказал извлечь тело святого патрона этих мест и пронести его в торжественной процессии перед строем воинов, моряков и отправившихся с ним в поход священников. Во время процессии все молили Господа и святого о заступничестве и перемене ветра. В ту же ночь ветер переменился, и армия «средневекового Агамемнона» снова отправилась в поход.
На всех парусах при попутном южном бризе нормандская армада покинула побережье Франции, двинувшись на покорение Англии. Завоеватели не встретили сопротивления на море и 28 сентября 1066 г. беспрепятственно высадились в бухте Певенси графства Суссекс, между замком Певенси и Гастингсом.
В это время Гарольд находился около Йорка и праздновал недавнюю победу, которая избавила Англию от врагов из Скандинавии, и восстанавливал управление графствами, которое было уничтожено викингами. Здесь он получил известие о том, что армия Вильгельма Нормандского уже находится на побережье Суссекса. Гарольд поспешил с армией на юг навстречу врагу, высадки которого он давно ожидал. Скорее всего, после последнего сражения со скандинавами в его армии было не так много ветеранов, готовых проследовать со своим королем форсированным маршем в Лондон, а оттуда – в Суссекс. Армия остановилась в столице всего на шесть дней. За эти дни Гарольд попытался пополнить войска за счет воинов южных и центральных графств. Кроме того, он приказал флоту сосредоточиться близ берегов Суссекса. В Лондоне радушно встречали своего короля. Горожане, тэны и йомены с готовностью последовали его призыву присоединиться к армии, так как за свое короткое правление он успел проявить себя как мудрый и справедливый правитель. Гарольд сумел заслужить любовь и уважение населения за то, что, по выражению одного историка тех времен, он отдавал все силы и не щадил себя в деяниях на море и на суше. Скорее всего, король собрал бы гораздо более многочисленную армию, чем силы Вильгельма. Но недавняя победа вселила в Гарольда чувство самоуверенности. К тому же он пришел в ярость, узнав, что захватчики опустошили местность, где недавно высадились. Поэтому, собрав относительно небольшую армию в Лондоне, Гарольд поспешил к побережью. Возможно, он надеялся как можно скорее пройти территории графств Суррей и Суссекс и застать нормандцев врасплох. Он только что примерно такими же силами после такого же форсированного марша внезапно обрушился на викингов Норвегии. Но сейчас ему предстояло иметь дело со столь же храбрым, как Харальд, но гораздо более опытным и осторожным противником.
В старых нормандских хрониках скрупулезно, буквально по часам описываются приготовления Вильгельма