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