Maktforholdet mellom Norge og England tok en ny vending etter slaget. Norge hadde lenge plyndret og erobret deler av De britiske øyer. Etter kong Harald Hardrådes fall, delte hans sønner Magnus og Olav Kyrre kongeriket Norge. Magnus døde allerede i 1069, og Olav ble da konge alene. Det var antakelig i disse første årene som konge at Olav fikk tilnavnet Kyrre, som betyr den fredelige. Tilnavnet fikk han blant fordi hans regjering inngikk forlik med danskekongen og den engelske kongen.