Войско Вильгельма отличалось от других европейских армий. В те времена главной силой являлась тяжелая конница рыцарей, наносившая таранные удары, но не способная маневрировать на поле битвы. В нормандском войске грозой рыцарей стали лучники.
Для нападения Вильгельм выбрал удачный момент. В сентябре 1066 года в Англию вторглись скандинавы. Норвежский король Харальд III Суровый вместе с мятежным братом короля Гарольда Несчастного Тостигом заняли город Йорк. Воинственный монарх Норвегии согласился сделать Тостига графом Нортумбрийским, если тот поможет ему завоевать Англию.
25 сентября 1066 года состоялась битва при Стамфорд-Бридже. Королю Гарольду Несчастному удалось застать противников врасплох, но сражение стало яростным и кровавым: норвежцы все-таки уступили англичанам. В сражении погибли и мятежник Тостиг, и король Харальд III Суровый. Из 300 кораблей, отплывших в Англию, в Норвегию вернулось 24. Королевское войско Гарольда и участвовавшие в битве нортумбрийское и мерсийское ополчения также понесли большие потери.
Силы герцога Вильгельма были готовы к английскому походу еще во второй половине лета, но отплытие задерживалось – ждали попутного ветра. Капитаны и владельцы судов, собранных для высадки армии, уговорили правителя Нормандии не рисковать без нужды кораблями и войском.
Армия Вильгельма переправилась через Ла-Манш и высадилась на британский берег в 10 километрах к югу от устья реки Ротер, на побережье современного графства Восточный Суссекс. Там она укрепилась и стала опустошать окрестности в поисках провианта. Известие о высадке герцога Нормандии Гарольд Несчастный получил 2 октября. Король Гарольд сразу же направил свою потрепанную в сражении при Стамфорд-Бридже армию на юг, к месту высадки нового противника. Он решил любой ценой отстоять престол.
Гарольд одолел расстояние в 320 километров между Йорком и Лондоном за 5 дней. Но он немного задержался в столице, чтобы дать отдохнуть своим воинам и набрать новых ополченцев. Днем 13 октября королевская армия англосаксов прибыла в окрестности города Гастингса. Гарольд Несчастный так торопился сразиться с неприятелем, что не подождал подхода нортумбрийского и мерсийского ополчений, отличившихся в сражении при Стамфорд-Бридже. Это стало одной из причин его поражения.
Выбрав для битвы неподалеку от Гастингса большой пологий холм Сенлок, английский король расположил на нем свои войска. Историки считают, что в распоряжении Гарольда Несчастного в день сражения при Гастингсе было всего 9 тысяч воинов, причем две трети из них были плохо вооруженными ополченцами.
Гарольд реально оценил возможности своих сил