Харальд Сигурдссон, посмертно прозванный Хардрада (Безжалостный) был истинным сыном своей эпохи. Сын мелкого норвежского конунга, управлявшего областью Рингерике, он воевав на стороне своего брата конунга Олафа Харольдссона (Святого Олафа) в битве под Стиклестадом в 1030 г., в которой последний был убит. Харальд спасся бегством и осел при дворе Ярослава Мудрого на Руси. После пребывания там в течение нескольких лет, когда он воевал против Польши, он «с богатым прошлым» попал в Константинополе в помпезную византийскую гвардию. Он воевал против арабов в Анатолии и Сицилии под командованием Гиоргиуса Минакиуса и других византийских генералов в южной Италии и Болгарии до того, как был заключен в тюрьму в Константинополе за незаконное присвоение имперского награбленного добра, захваченного в тех походах.
Харальд освободился во время восстания против императора Михаила Канафаги в 1042 г. и впоследствии вернулся в Скандинавию через Русь. Достигнув Дании, он помогал Свену Ульфсону в его восстании против племянника Харальда, конунга Магнуса за завоевание датского трона. Но затем он перешел к Магнусу в 1045 г. в обмен на власть над половиной Норвегии, унаследовав другую половину после смерти Магнуса в 1047 г. Ему был 51 год, когда в 1066 г. Тостиг, граф, изгнанный из Нортумбрии и брат короля Харальда Гудвинссона, прибыл в Норвегию за военной помощью, чтобы заново получить свое «графство». Хардрада имел свои планы на трон Англии, но ему требовалась поддержка от Тостига. «Сага о короле Харальде» говорит, что «граф и конунг говорили друг с другом часто и долго и в конце пришли к решению вторгнуться в Англию тем летом». Большой флот собрался у берегов Норвегии, сага говорит о 240 кораблях (от больших до малых); англосаксонская летопись упоминает 300 судов, везущих «огромное пиратское воинство», в котором, по подсчетам современных ученых, было как минимум 9 000-10 000 человек, а возможно, достигавшее числа 18 000 человек. К флоту присоединился Тостиг с личными двенадцатью судами и с командой из его личных воинов и флемишских пиратов. Отсюда всё собранное войско поплыло вниз к устью реки Хумбы, грабя все по пути, а затем вверх по реке до Рекала, что в десяти милях южнее Йорка. Здесь северяне высадились для противостояния с армией саксов, двигавшейся со стороны Йорка под командованием графа Моркера из Нортумбрии и графа Эдвина из Мерсии.
Король Харальд высадился на берег со своей армией, повествует «Сага о короле Харальде». Один фланг растянулся до реки, а другой расположился линией вдоль топкого широкого болота. Графы вели свою армию, собрав отряды вдоль реки. Король Харальд расположил свой штаб рядом с рекой, где его войско было Многочисленнее. Ниже к болоту он расположил меньшую группу людей, в которых не был уверен. Когда графы продвинулись вдоль болота, северяне освободили путь, и англичане, идущие под стягом Моркера, думали, что северяне бегут.