Aussitôt après, certains miracles se produisirent comme par exemple une éclipse de soleil qui fut tout de suite interprétée comme la "colère du Ciel, du Paradis" et la confirmation que la bataille de Stiklestad n'était rien d'autre qu'une copie de Golgotha, "obscurité totale au beau milieu de la journée".

Des rumeurs se répandirent que le roi n'était pas réellement mort. Ces rumeurs furent bientôt renforcées par un second miracle : l'on dit que Tore Hund, l'un des hommes qui assassina le roi, fut blessé à la main et que sa blessure fut immédiatement guérie par une seule goutte du sang d'Olav Haraldson, tombée sur cette blessure. A la suite de cet événement, Tore Hund se convertit et fit un long pèlerinage d'expiation à Jérusalem.

Olav Haraldson devint le Saint Patron de la Norvège et sa réputation se répandit bien au-delà des frontières de son pays. Il fut canonisé en août 1031 et peu après, son culte s'étendit rapidement dans tous les pays nordiques, dans les îles britaniques et les villes hanséatiques de la Mer Baltique. On trouva même des adeptes aux Pays-Bas, en Normandie, en Espagne, en Russie et à Constantinople. Or, la plus ancienne peinture d'Olav Haraldson, résistant miraculeusement aux ravages du temps, fut peinte sur une colonne de l'Eglise de la Nativité à Bethléem.

De nos jours, nous avons pu identifier au moins 340 églises et chapelles dédiées à saint Olav, dans toute l'Europe du Nord. La ville de Trondheim – capitale historique de la Norvège - devint rapidement la destination de tous ceux qui cherchaient à racheter leur âme par un pèlerinage au sanctuaire du roi Olav Haraldson.