Олаф правил Норвегией тринадцать лет и энергично продвигал новую религию, народ любил его, но многочисленные враги во главе с датским королём Канутом изгнали его из страны в 1028 году. За два года он сумел собрать в Швеции большую армию и 29 июля 1030 года вызвал врагов на бой при Стиклестаде. В битве Олаф был серьёзно ранен, отчего умер, упав на большой камень. Через несколько лет специально для него построили собор, где каждый год 29 июля, в день его гибели, празднуют день Святого Олафа. Над камнем, где он умер, возвели церковь таким образом, что камень остался внутри алтаря.