オーラヴ3世 (ノルウェー王)
ベルゲンはその後ノルウェー王の王宮として機能したという。スノッリ・ストゥルルソンは自身の著ヘイムスクリングラの中で、ベルゲンがオーラヴによって建設された都市だと記している。
ハーラル苛烈王の死とスタンフォード・ブリッジでのノルウェー軍の大敗北により弱体化したノルウェー王国の様子を見て、デンマーク王スヴェン・エストリズセンはノルウェー侵攻を企図したとされる。スヴェン王は1064年にハーラル苛烈王と対戦協定を締結していたものの、締結相手のハーラル王が既に亡くなっていたため、もはや協定遵守の必要性が存在しないと認識していたためであった。しかし、オーラヴはそんなスヴェン王の娘イングリズ・ア・ダンマークと結婚することでデンマーク王国と再び平和条約を締結した。のちにオーラヴの半姉妹インゲゲルド・ハーラルスダッテルとスヴェン王の息子オーロフが結婚し両王国の関係強化に繋がった。その後もデンマーク王国はイングランドへの侵攻などを行っており攻撃的な対外政策を継続していたものの、ノルウェー王国は平和政策に固執し、イングランド王ウィリアム征服王との間にも平和条約を締結したという。
オーラヴ王は父ハーラル王の対教会政策を踏襲せず、国内の教会勢力との関係改善を主軸とした政策を取った。父ハーラル苛烈王はブレーメン司教(英語版)のノルウェー教会に対する影響力行使に反発し、治世中ブレーメン司教と対立し続けた。