По приказу Олава все, кто занимался колдовством, должны были покинуть Норвегию. Но Олав оставался средневековым правителем и следовал не только новому христианскому закону, но и старым обычаям. В области Тунберг он созвал тинг и велел собраться там всем колдунам и чародеям. Конунг пригласил их в роскошно убранные палаты, где устроил пир; когда колдуны захмелели, Олав велел поджечь дом, так что все, кто там был, сгорели. Лишь один, самый сведущий в колдовстве, успел выбраться и обещал всячески вредить конунгу. Его звали Эйвинд Болото, и само прозвание должно было свидетельствовать о том, что он знается с нечистой силой.
Тем временем наступила весна, и конунг с дружиной готовился к пасхальному пиру. Тогда-то Эйвинд и набрал целый боевой корабль колдунов и волхвов и приплыли к хутору, где остановился Олав. Эйвинд и его спутники принялись колдовать и наколдовали себе шлемы невидимки и густой туман, чтобы незаметно подкрасться к конунгу (вспомним о колдовском плаще и тумане альвов-Нибелунгов). Но случилось чудо — на Пасху колдовство возымело обратную силу, и зрения лишились сами колдуны. Они были схвачены людьми Олава, и конунг велел, чтобы их отвезли на островок, который заливает во время прибоя — он не мог сам казнить врагов в святой день. Там Эйвинд и его чародеи погибли, а островок так и прозвался — Островом Колдунов.
Олав знал, что одним насилием не переменить традиционных обычаев. Поэтому на тингах он убеждал бондов принять новую веру. Как и положено на тинге — народном собрании — от бондов должен был выступать славящийся красноречием оратор. Такой оратор держал речь перед Хаконом Добрым, и бонды тогда отстояли веру предков. Но когда тинг созвал Олав, произошло чудо: на говорящего напали кашель и удушье. Так случилось и со вторым защитником старой веры. Для людей, у которых слово и речь имели на тенге не только юридическое, но и магическое значение, это чудо означало правоту конунга. Он победил в споре бондов — как некогда Один побеждал великанов, соревнуясь с ними в мудрости. Те согласились принять крещение.
Однажды упорствующему язычнику удалось обмануть конунга. Он привел Олава в храм Тора в Трандхейме, где посреди своего святилища бог восседал на своей повозке. В нее были запряжены козлы, и вся статуя была роскошно убрана. К рогам козлов была привязана веревка, сплетенная из серебряных нитей. И повозка и козлы были поставлены на колеса. Провожатый предложил конунгу потянуть за веревку, и статуя сдвинулась с места. Тут хитроумный язычник и сказал Олаву, что тот совершил поклонение Тору. Конечно, конунг пришел в ярость и сам разломал искусное сооружение; его воины расправились с прочими идолами.
Не одни язычники и колдуны грозили конунгу-христианину и его дружине. Однажды зимой конунг ездил по пирам, и в одном из хуторов веселье продолжалось до ночи. Когда пора было отправляться спать, конунг предупредил своих людей, чтобы ночью они не выходили по одному даже в отхожее место — эта ночь была опасна. Мы можем догадаться, что речь идет о времени Святок, которое у скандинавов язычников называлось йуль. Нечистая сила была опасна в эти ночи — отворялись врата преисподней, по небесам неслась «Дикая охота», альвы и мертвецы приходили к жилищам людей.
С Олавом был исландец по имени Торстейн. Он проснулся среди ночи, но лежавший рядом дружинник спал так крепко, что исландец не стал его будить. Он отправился в нужник и увидел, что на крайнем сиденье появился некто, хорошо знакомый каждому исландцу по сагам и рассказам-быличкам. Это был выходец с того света, бродячий покойник.
Торстейн был не робкого десятка, да и эти «живые мертвецы» не считались тогда редкостью, и исландец начал с того, с чего положено было начинать, встречая незнакомца, спросил, кто он.
Мертвец ответил, что его зовут Торкель Тощий, и он погиб вместе в Харальдом Боевым Клыком — конунгом древних времен. На вопрос, откуда он взялся, Торкель ответил, что явился прямо из Хель.
Торстейн должен был продолжать разговор, чтобы протянуть время и как-то отделаться от нечистой силы. Он и спросил, что происходит в преисподней и кто терпит там самую терпимую и самую худшую муку.