I Snorre Sturlasons oppdiktede beretning snudde stemningen i bondehæren etter at han døde, først hos høvdingene og siden hos bøndene. Olav ble gravlagt ved elvekanten i Nidaros, og rykter begynte å gå om at han var en helgen. Etter et år ble hans lik gravet opp, og man fant ut at det var like friskt som da han døde. Dette ble sett som et sikkert tegn på hans hellighet, og liket (fra da av sett som et viktig relikvie) ble flyttet til Nidaros og oppbevart i St. Olavs skrin, den viktigste og mest kostbare gjenstanden som eksisterte i Norge i middelalderen.