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