thumb|200px|Памятник основателю Осло
Используя средства, накопленные на службе
Византийской империи, Харальд с войском возвратился в
Швецию в
1045 и сразу стал большой угрозой королю Норвегии и
Дании Магнусу, который являлся сыном Олафа II Святого и племянником Харальда. Харальд заключает союз с
Свеном II Эстридсеном-претендентом на датский престол. Магнус расстроил этот союз, сделав в
1046 Харальда своим соправителем в Норвегии. Однако, уже через год Магнус умер, утверждается, что он сам перед смертью провозгласил своими наследниками в Дании — Свена II Эстридсена, а в Норвегии — Харальда. Харальд, не согласившись с таким разделом, начал войну со Свеном за датскую корону. Датчане терпели поражение за поражением, практически каждый год норвежские корабли разоряли прибрежные селения. В
1050 Харальд разграбил и сжёг дотла
Хедебю — главный торговый центр Дании, в
1062 в крупном морском сражении в устье реки Ниссан, Харальд разгромил флот Свена и тот чудом избежал гибели. Тем не меннее, несмотря на все победы Харальду не удаётся завоевать Данию, так как местная знать и простые жители (
бонды) оказывали Свену неизменную поддержку. В
1064 Харальд отказался от притязаний на датский трон и заключил мир со Свеном. Кроме долгой и кровопролитной войны с Данией, Харальд в
1063—
1065 воевал со Швецией, король которой поддерживал мятежных ему
ярлов. В сражении при Венерне (1063 г.) Харальд разбил объединённое войско шведов и мятежных
уппландцев. Харальд жестоко подавлял попытки неповиновения внутри Норвегии, как простых бондов, восстававших против тяжёлых налогов и поборов, так и крупных ярлов, которые были окончательно подчинены королевской власти. Несогласные были либо убиты, либо изгнанны из страны. В стремлении установить централизованную королевскую власть, Харальд опирался на поддержку церкви. При нём
христианство окончательно закрепилось во всей Норвегии. Кроме ведения войн, Харальд заботился об упрочении торговли. Именно он в
1048 основал торговое поселение
Осло, ставшее впоследствии столицей Норвегии.