Затем случилось так, что Делий поднял мятеж в Болгарии. Аральт выступил с отрядом в поход, под командой императора, и воевал очень успешно, как и положено столь доблестному и высокородному мужу…

Император, в награду за его службу, присвоил Аральту звание командующего войском».

Из «Наставлений императору» следует, что в cицилийской экспедиции Харальду Грозному было доверено венценосцем Византии самостоятельное командование немалыми силами византийской армии. За доблестное участие в подавлении мятежа Делия в Болгарии он стал «командующим войском», то есть одним из полководцев правителя Константинополя.

Харальд Хардрат вернулся на родину только в 1045 году. Вернулся не один, а с испытанной и верной ему дружиной викингов-наемников. Он заставил своего племянника короля Норвегии и Дании Магнуса I «поделиться властью». А после таинственной смерти родственника в 1047 году Харальд Грозный стал норвежским конунгом, то есть королем.

К тому времени Норвегия и Дания стали самостоятельными королевствами-соседями. Теперь 30-летний норвежский монарх мог осуществить мечту своей юности: княжна Елизавета Ярославна стала его женой. Между Норвегией и Киевской Русью был заключен династический брак.

Овеянный боевой славой конунг, о котором на берегах фиордов складывались саги, сразу же показал себя суровым правителем. Но это было для него велением времени. Он покончил с вольностями феодалов-хевдингов и подавил восстания бондов, не жалавших платить ему тяжелые налоги.

Потом конунг Харальд III начал завоевательные войны, пойдя морским походом на соседнюю Данию, которой в то время правил король Свен II Эстридсен. В той быстротечной войне стороны больше уповали на флот с сильным десантом, чем на сухопутные войска и крепости. В 1049 году норвежцы захватили, разграбили и предали огню главный торговый город Дании – Хедебю.