Mens Knut var konge av Danmark og England, hadde Olav Digre slått seg opp som konge av Norge og allierte seg mot Sverige i opposisjon mot Knut den mektige, som han kom til å bli kalt. Da Svein Tjugeskjegg invaderte England hadde Olav tatt tjeneste hos Æthelred, og deltok i kampene rundt London i 1013. Da Æthelred ble gjeninnsatt på tronen i England i 1014 etter Sveins død var det Olav som seilte ham over den engelske kanal. To år senere, da ladejarlen Eirik Håkonsson var fraværende fra Norge og opptatt med å hjelpe Knut i England, grep Olav muligheten til å gjøre Norge til sitt kongedømme. Olav baserte sin kongemakt på kristendommen, og gjorde det med hard hånd, men det synes som om det var drapet på stormannen på Vestlandet, Erling Skjalgsson, i 1027 som var begynnelsen på slutten på Olavs kongedømme. «Etter dette ser det ut til at et alminnelig forfall fulgte, og at Olav helt mistet grepet på Norge», i henhold til Claus Krag.