Затем случилось так, что Делий поднял мятеж в Болгарии. Аральт выступил с отрядом в поход, под командой императора, и воевал очень успешно, как и положено столь доблестному и высокородному мужу…
Император, в награду за его службу, присвоил Аральту звание командующего войском».
Из «Наставлений императору» следует, что в cицилийской экспедиции Харальду Грозному было доверено венценосцем Византии самостоятельное командование немалыми силами византийской армии. За доблестное участие в подавлении мятежа Делия в Болгарии он стал «командующим войском», то есть одним из полководцев правителя Константинополя.
Харальд Хардрат вернулся на родину только в 1045 году. Вернулся не один, а с испытанной и верной ему дружиной викингов-наемников. Он заставил своего племянника короля Норвегии и Дании Магнуса I «поделиться властью». А после таинственной смерти родственника в 1047 году Харальд Грозный стал норвежским конунгом, то есть королем.
К тому времени Норвегия и Дания стали самостоятельными королевствами-соседями. Теперь 30-летний норвежский монарх мог осуществить мечту своей юности: княжна Елизавета Ярославна стала его женой. Между Норвегией и Киевской Русью был заключен династический брак.
Овеянный боевой славой конунг, о котором на берегах фиордов складывались саги, сразу же показал себя суровым правителем. Но это было для него велением времени. Он покончил с вольностями феодалов-хевдингов и подавил восстания бондов, не жалавших платить ему тяжелые налоги.
Потом конунг Харальд III начал завоевательные войны, пойдя морским походом на соседнюю Данию, которой в то время правил король Свен II Эстридсен. В той быстротечной войне стороны больше уповали на флот с сильным десантом, чем на сухопутные войска и крепости. В 1049 году норвежцы захватили, разграбили и предали огню главный торговый город Дании – Хедебю.
9 августа 1062 года близ устья реки Ниссы произошло большое морское сражение. Норвежские мореходы превзошли своего противника в лице вчерашних викингов-датчан, как говорится, по всем статьям. Победа их была просто блестящей: датский военный флот был уничтожен практически весь. Корабли были или потоплены, или взяты на абордаж и стали почетными трофеями победителей.
Королю Свену II Эстридсену пришлось спасаться бегством на остров Зеландию. Он лишился в той битве немало своих пеших воинов, которые входили в состав корабельных экипажей. Нового большого войска датский монарх собрать уже не мог.