После завершения кампании на Сицилии и в южной Италии Харальд осенью 1041 года участвовал вместе с Катакалоном Кекавменом в походе против восставших болгар. Причем, как повествуют саги, Харальд лично убил Петра Деляна – лидера мятежа, за что «удостоился» от скальдов мрачного титула «губитель болгар». По сообщению немецкого хрониста Адама Бременского, Харальд, ставший солдатом императора (miles imperatoris), принимал участие в боевых действиях против сарацин на море и против «скифов» на суше (multa prelia contra Sarracenos in mari et Scitas in terra gessit)[91]. Вполне вероятно, что Адам Бременский, как современник событий, знал какие-то сочинения скальдов, не дошедшие до нас, где описывалось участие Харальда в боевых действиях варяжской гвардии против печенегов.
Весной 1042 года Харальд оказался в Константинополе и принял активное участие в свержении Михаила V Калафата. Однако, вскоре Харальд был арестован новым императором Константином Мономахом за расхищение собственности императорского дворца во время переворота против Михаила Калафата, а возможно, и в связи с войной против Руси, начавшейся в 1043 году. Арест Харальда Мономахом породил небылицу о том, что конунг будто бы изменил Византии и принял участие в походе Вальдемара – князя Владимира Ярославича – на Константинополь в 1043 году. После того как русы были разгромлены во Фракии Катакалоном Кекавменом, Харальд был освобожден из-под ареста и вскоре, вопреки воле Константина Мономаха, покинул византийскую службу. По свидетельству Кекавмена, несмотря на сложные отношения с Мономахом Харальд остался преданным другом ромеев до конца жизни и был рад тем скромным чинам манглавита и спафарокандидата, в которые был произведен в период службы в составе варяжской гвардии[92]. Возвращаясь в Норвегию через русские земли, Харальд женился на Эллисиф (Елизавете Ярославне), дочери Ярослава Мудрого, «короля Русии» (regis Ruziae), по словам автора схолии на хронику Адама Бременского[93], а затем взял наложницу Тору Торбергсдаттер. В 1047 году Харальд стал королем Норвегии. Его правление сопровождалось длительными войнами с данами и шведами. Конунг мечтал уподобиться своему старинному врагу Кнуду Великому и завоевать Англию. Высадившись в Англии, Харальд пал в бою около деревни Стамфорд-Бридж 25 сентября 1066 года. Гибель Харальда, пораженного стрелой в горло, произошла за две недели до битвы при Гастингсе, роковой для англосаксонского королевства. Битвы при Стамфорд-Бридж и при Гастингсе ознаменовали собой символическое окончание эпохи викингов.
