Etter kong Haralds død ble hans to sønner, Magnus og Olav innsatt som konger. Magnus døde allerede i 1069 og Olav ble da enekonge. Han fikk tilnavnet Kyrre, som betyr «fredelig».