使丹麦国王斯文二世准备袭击挪威。斯文二世不再受到与哈拉尔三世于1064年签署的停火协议所约束，因为此协议只于两位国王在生时有效。然而，奥拉夫三世却与斯文二世达成和议，并与国王的女儿结婚。后来，奥拉夫三世的同父异母姐姐嫁给斯文二世的儿子和丹麦王位继承人奥拉夫一世，后者后来成为丹麦国王。虽然其后丹麦军队对英格兰进行袭击，但是丹麦和挪威之间仍然保持和平共处。奥拉夫三世还与英格兰国王征服者威廉一世达成和议。奥拉夫三世放弃父亲的对教会的路线，哈拉尔三世在位时与不来梅大主教长期敌对，因为挪威教会是从属于不来梅大主教