Мы уже знаем о молодости Харальда Хардрады, о его службе византийскому императору и о его эффектном бегстве на север в княжество русов. Но Харальд Суровый более известен как предводитель вторжения 1066 года в Северную Англию, которое значительно сократило силы англосаксов и сыграло на руку Вильгельму Завоевателю. Свидетельства о том судьбоносном годе, как правило, преуменьшают угрозу, которая исходила от этой экспедиции: в неразберихе, последовавшей за смертью Эдуарда Исповедника, у Харальда Хардрады были серьезные шансы занять английский престол. Даже Тостиг, брат англосаксонского претендента Гарольда Годвинсона, вошел в союз с этим грозным норвежским королем и самозваным наследником империи Кнута.
За пятнадцать лет, которые Харальд провел в изгнании, в Норвегии многое изменилось. Когда бывший варяг вернулся домой на кораблях, устланных золотом, и с дочерью киевского великого князя Елизаветой Ярославной, которую он сделал королевой, богатство и статус позволили ему оспорить норвежский трон у племянника Магнуса Доброго. Магнус был не робкого десятка: единственный сын конунга Норвегии Олафа Харальдссона, он владел знаменитой секирой отца, названной в честь богини Хель. Помимо этого, его поддерживали могущественные норвежские ярлы, организовавшие его возвращение из Новгорода, где он пребывал в изгнании. За годы своего правления Магнус совершил поход на вендов, разгромил йомсвикингов и распространил свою власть на ту самую Данию, которой раньше правил Кнут. Он даже присматривался к английскому престолу. Но войны за установление контроля над Данией взяли свое, и запасы серебра у Магнуса истощились; когда его дядя Харальд вернулся и начал грабить датское побережье, Магнус попросил мира. Харальд и Магнус стали совместно править Норвегией, а Харальд согласился разделить с племянником богатства, которые он привез домой с востока.
Менее чем через год такого непродолжительного правления Магнус скончался в Дании. Харальд унаследовал Норвегию, но другую часть своего королевства Магнус завещал ненадежному датскому ярлу Свейну Эстридссону. Харальд немедленно начал войну с целью отнять Данию у своего бывшего союзника. Он разграбил датское побережье, сжег дотла торговый город Хедебю и сражался со Свейном на суше и на море; однако ему не удалось нанести решающий удар, и в результате долгого и тяжелого конфликта два конунга заключили мир. Репутация Харальда как сурового правителя происходит не от этих лет непрерывной войны через все море, но оттого, что он сжал хватку над самой Норвегией. Его попытки сокрушить власть ярлов на западе и покарать тех, кто заслужил перед ним расплату, создали Харальду образ безжалостного короля, но также и укрепили позиции его короны. Когда в 1066 году умер Эдуард Исповедник, оставивший Англию без наследника, Харальд мог опереться на профессиональную и закаленную годами войны против данов армию, а также на ресурсы объединенной Норвегии, которую он плотно контролировал.
Харальд действовал без промедления. Он отправился в скандинавские колонии на Шетландских и Оркнейских островах за поддержкой и войсками, а затем повел флот на юг, в Нортумбрию, где к нему присоединился мятежный Тостиг Годвинсон, на небольшой эскадре прибывший туда с юга. Норвежцы разграбили побережье и поднялись вверх по реке Уз к Йорку, где их встретили эрлы Мерсии и Нортумбрии, поспешно организовавшие оборону подле болот Фулфорда. Англосаксы были разбиты, а выжившим пришлось укрыться в стенах Йорка, где эрлы и сдались. Харальд взял у англичан заложников, и его армия вернулась на корабли. Вероятно, Харальд решил, обезопасив положение дел на севере, двинуться на юг, наращивая поддержку; он наверняка не рассчитывал на то, что произошло дальше.