У англосаксов не было большого постоянного войска. Основу армии составляли дружинники короля — хускерлы, которым в подмогу в случае войны выступало ополчение — фирд. Сначала по приказу короля в поход были обязаны отправляться все здоровые мужчины за исключением монахов, но к XI веку утвердился порядок, по которому от нескольких дворов выделялся один вооруженный ополченец. Фирд со всей страны ни разу не собирался полностью; если бы это случилось, его численность могла достичь 50 тысяч человек. Что касается хускерлов, то их было 4–5 тысяч. Превосходя нормандцев численностью, англосаксы уступали им в вооружении и организации. В основном они сражались пешими, с короткими мечами и боевыми топорами, и не могли противостоять рыцарской коннице. Не было у них и боевых луков, которые активно использовались на континенте.
Но главным фактором, ослаблявшим англосаксов, была борьба на два фронта. В середине сентября 1066 года большой норвежский флот с королем Харальдом и изменником Тостигом высадился в Северной Англии. 20 сентября объединенные ополчения эрлов Эдвина и Моркара были разбиты при Фулфорде, и норвежцы без боя вошли в Йорк — крупнейший город севера. С неожиданной скоростью Гарольд собрал хускерлов и часть ополчения и выступил из Лондона навстречу врагам. Уже 21 сентября Йорк открыл ворота королю Англии, а 25 сентября англосаксы застали врасплох норвежскую армию у Стамфордского моста (Стамфорд-Бридж). Кровавая битва длилась несколько часов; два часа дюжий норвежец в одиночку защищал мост, но в конце концов его сразила стрела, и англосаксы перешли реку, отрезав противника от кораблей. В начавшейся резне погибли большинство пришельцев, в том числе король Харальд и Тостиг. Тяжелые потери понесли и хускерлы Гарольда, а также ополчения Нортумбрии и Мерсии.
В ту же ночь на юге пришла в движение армада Вильгельма. Подул попутный южный ветер — как утверждали, после крестного хода с мощами святого Валерия. 27 сентября флотилия покинула французский берег. Для большей секретности решено было плыть ночью; на каждом корабле имелся носовой фонарь. Плавание прошло без приключений, и в 9 часов утра 28 сентября войско высадилось у селения Певенси в Восточном Сассексе. Охрана побережья ушла с армией на север или разошлась из-за долгого отсутствия платы. Сообщить о высадке нормандцев оказалось некому, кроме одного крестьянина, который на своей лошади поспешил на север и через три дня добрался до Йорка. Тем временем Вильгельм занял близлежащий город Гастингс и велел выстроить рядом с ним мощную бревенчатую крепость. В поисках припасов его воины разорили все окрестные деревни — через 20 лет по «Книге Страшного суда» они все еще значились «покинутыми». Тут герцогу пришло письмо от бретонского рыцаря, служившего Гарольду. В нем сообщалось, что король разбил норвежцев и движется на юг. Вильгельм во всеуслышание ответил, что был бы рад сразиться с таким славным противником, будь у него не 60, а даже 10 тысяч воинов. Столько у него реально и имелось, а громкие заявления были призваны ввести в заблуждение противника.
Гарольд и в самом деле вышел с армией из Йорка 2 октября, едва получив весть о высадке Вильгельма. Его поредевшее войско двигалось чуть ли не бегом. Уже 6 октября он преодолел 320-километровое расстояние между Йорком и Лондоном, но в Лондоне задержался на пять дней, чтобы дать отдохнуть хускерлам и заодно дождаться подхода ополчений. Однако к нему явились лишь немногочисленные отряды с юга во главе с братьями Леофвином и Гиртом. Вильгельм чрезвычайно удачно выбрал время — шла уборка урожая, и крестьяне не горели желанием бросать свои поля, чтобы после страдать от голода. Эрлы Мерсии и Нортумбрии вообще не послали свои ополчения, ссылаясь на потери от норвежского вторжения. В итоге 11 октября Гарольд выступил из Лондона примерно с 10 тысячами воинов, среди которых было не более 3 тысяч хускерлов.
13 октября Гарольд достиг Гастингса и занял оборонительную позицию в 13 километрах к северо-западу от города. Будучи уверенным в скором нападении Вильгельма, король укрепился на высоком Сенлакском холме среди полей, изрезанных ручьями и оврагами, что создавало препятствия для нормандской конницы. На вершине холма был установлен штандарт короля с красным крестом на белом поле; там Гарольд оставался все время битвы, и там же он пал спустя семь часов. Теперь на этом месте находится алтарь церкви в Бэттле, воздвигнутой в память о сражении. В средней части холма выстроилась оборонительная линия хускерлов, а по обе стороны от них несколькими рядами стояли ополченцы из фирда. По некоторым данным, перед позициями англосаксов был сооружен частокол или вал, чтобы задержать конницу, но на ходе битвы это никак не сказалось.