Приготовления к нападению на Англию завершил Гарольд Хардраада. Он надеялся провести стремительный и мощный рейд, напоминающий времена Кнута Великого. Пока герцог Нормандии находился в Сен-Валери, Гарольд Хардраада с тремя сотнями кораблей прибыл в Тайн. Там к нему присоединился Тости с отрядом сторонников, который он смог собрать в Шотландии. В Тайне Тости принес вассальную присягу норвежскому королю. 18 сентября норвежский флот вошел в устье Хамбера, где объединенная армия высадилась в районе города Риккол и стала наступать на Йорк. На ближних подступах к нему дорогу ей преградили графы Эдвин и Моркар с довольно значительными силами, собранными ими в Мерсии. 20 сентября у заставы Фулфорд состоялась первая из трех великих битв английской кампании 1066 года. Это было кровопролитное сражение, в котором обе стороны бились отчаянно и упорно. Но военное счастье было на стороне Гарольда Хардраады. Его армия одержала победу и «на плечах противника» ворвалась в Йорк. Жители города радостно приветствовали победителя и практически сразу подписали договор о признании его своим властелином, после чего войска Хардраады вышли из города и вернулись в Риккол.
Весть о поражении под Фулфордом должна была произвести на Гарольда Годвинсона шокирующее впечатление. Но его реакция была быстрой и четкой, хотя ему предстояло решить весьма непростую задачу. Проблема заключалась в следующем: возможно ли совершить бросок на север и, разгромив непрошеных гостей из Норвегии, успеть вернуться на южное побережье до того, как ветер переменит направление? Король Гарольд решил рискнуть и в ходе последовавшей за этим операции еще раз доказал, что он был храбрым и решительным полководцем. Со всеми имеющимися под рукой силами он немедленно направился на север. Скорость, с которой это было проделано, поражает. О нападении норвежцев король Англии едва ли узнал ранее, чем они высадились в Рикколе, а уже через четыре дня после битвы при Фулфорде возглавляемая им армия входила в Тэдкастер. Еще через сутки она миновала Йорк, перерезала дорогу, ведущую из Риккола к Стэмфордскому мосту, по которой продвигался противник, и с ходу его атаковала. 25 сентября Гарольд Годвинсон одержал одну из самых знаменитых и неоспоримых побед в истории средневековых войн. Для Гарольда Хардраады и Тости это сражение стало последним. Оба они погибли, а остатки их разгромленных войск в панике бежали в Риккол, где погрузились на свои корабли и срочно покинули Англию. Контроль над севером страны был восстановлен.
В этой кампании проявилось не только мужество, но и полководческий талант Гарольда Годвинсона. Конечно, к тому времени норвежские войска понесли потери в сражении у Фулфорда, но по-прежнему это была сильная и хорошо подготовленная армия, возглавляемая к тому же одним из самых прославленных воинов той эпохи. Гарольду же пришлось собирать своих воинов в спешном порядке, и к моменту встречи с противником они были утомлены длительным переходом. Этот молниеносный марш-бросок был одним из главных слагаемых успеха Гарольда Годвинсона. Ему удалось не только мгновенно собрать крупные силы, но и всего за несколько дней привести их из Лондона к Стэмфордскому мосту. Это стало полной неожиданностью для противника, который за это время сумел продвинуться от Йорка всего на двадцать пять миль. Правда, норвежский король вынужден был потратить время на подписание договора с жителями Йорка, отход к Рикколу и возвращение на нужную дорогу, ведущую к Стэмфордскому мосту. Но это не умаляет заслуг Гарольда. Первая часть поставленной задачи была полностью выполнена. Теперь многое, если не все, зависело от того, успеет ли король Англии перебросить свои войска на юг достаточно быстро, чтобы воспрепятствовать высадке нормандцев.