代。奥拉夫三世废除所有令人反感的外交政策，而是通过协议和联姻关系以保障挪威作为王国。在国内，他强调教会的组织和将王国现代化。后者导致侍卫的重组以及令主要城市（特别是卑尔根）可以更好地作为皇家住所的措施。根据斯诺里·斯蒂德吕松的挪威王列传记载奥拉夫创立了卑尔根市（原名为Bjørgvin）。哈拉尔三世的死亡以及挪威军队于1066年遭受的严重挫败诱使丹麦国王斯文二世准备袭击挪威。斯文二世不再受到与哈拉尔三世于1064年签署的停火协议所约束，因为此协议只于两位国王在生时有效。然而，奥拉夫三世却与斯文二世达成和议