，奥拉夫三世却与斯文二世达成和议，并与国王的女儿结婚。后来，奥拉夫三世的同父异母姐姐嫁给斯文二世的儿子和丹麦王位继承人奥拉夫一世，后者后来成为丹麦国王。虽然其后丹麦军队对英格兰进行袭击，但是丹麦和挪威之间仍然保持和平共处。奥拉夫三世还与英格兰国王征服者威廉一世达成和议。奥拉夫三世放弃父亲的对教会的路线，哈拉尔三世在位时与不来梅大主教长期敌对，因为挪威教会是从属于不来梅大主教。与他的父亲不同，奥拉夫三世完全承认不来梅大主教的权力。这种和解态度的背后原因可能是出于政治考虑，正如奥拉夫三世对教会组织的关注一样