На второй год своего царствования король объявил вне закона всех искусных в волшебстве, тех, кто следовал старой вере, и особенно всех тех, женщин или мужчин, кого норвежцы называют колдунами и колдуньями, и велел убивать их как стоящих вне закона или убийц. Собрав однажды всех колдунов и колдуний якобы на прощальный пир перед их отъездом из Норвегии на корабле, он велел поджечь дом, где происходил пир, и поднялся там страшный плач и вопли женщин и мужчин, — рассказывает сага.
Хроальд с острова Годен упорствовал в язычестве, и король предложил ему на выбор — оставить язычество или умереть и угрожал жестокими мучениями. Хроальд предпочел смерть. Увидев, как Хроальд упорствует в своей вере, король велел повесить его на высокой виселице, и так тот умер. Хаука и Сигурда, двух норвежцев, приехавших из Англии и не пожелавших принять христианство, король велел посадить в оковы. Но на третью ночь тем удалось сбежать к Хареку, могущественному халогаландскому вождю, упорствовавшему в язычестве. Хареку король предложил взять в управление два фюлька (области) с тем, чтобы тот принял христианство. Но Харек отказался и от трех фюльков. Однако, когда король предложил ему четыре фюлька, он согласился. Пришлось тогда принять христианство и Хауку с Сигурдом. Другому халогаландскому вождю, Эйвинду Рассеченная Щека, который не поддался на уговоры короля и не согласился принять христианство даже за пять фюльков, король велел поставить на живот таз с горящими угольями. Умирая, Эйвинд объяснил, что не может креститься, так как он не человек, а злой дух, который при помощи колдовства был заманен в чрево его матери. Так злой дух и умер с горящими угольями на животе.
Язычников, собравшихся в храме в Фроста в Трондхейме, король убедил в превосходстве христианской религии тем, что разрубил секирой идол Тора, между тем как его люди убили их вождя Ярнскегги. Могущественного Хроальда из Мольдафьорда, который упорствовал в язычестве и с помощью волшебства не допускал приблизиться к своему жилью, король взял в плен и, когда тот все-таки отказался принять христианство, велел убить. Когда на тинге, на котором король проповедовал христианство, один язычник стал ему красноречиво возражать, король велел взять его и заставить змею вползти ему в рот. Змея вползла в рот, когда к ней было привязано раскаленное железо, и выползла назад, держа во рту сердце красноречивого язычника. И увидев это, все язычники были очень испуганы, — говорит сага. Но нигде в ней и вообще нигде в древнеисландских сагах не рассказывается ничего, что могло бы свидетельствовать о том, что христианство производило на язычников впечатление превосходством своей морали. Языческие боги, в существование которых автор саги явно верил, — и Один, и Тор являлись, согласно этой саге, Олаву Трюггвасону в человеческом образе — были в его представлении просто менее могущественны, чем христианский бог.
Снорри Стурлусон в Круге Земном рассказывает еще о том, как Олав Трюггвасон убеждал Рауда Могучего, богатого бонда с острова Годей, в превосходство христианства над язычеством. Король напал со своим флотом на Рауда ночью, перебил многих его людей, а его самого захватил в плен и предложил креститься, обещая отпустить на свободу и оставить ему его имущество. Но Рауд яростно отвергнул предложение, сказал, что никогда не поверит в Христа и очень богохульствовал. Тогда король рассердился, велел привязать Рауда спиной к бревну, вставить трубку ему в рот и вогнать ему в горло живую змею. Рауд так и не понял превосходства христианства и умер, прогрызенный змеей. Король Олав захватил там, — рассказывает Снорри дальше, — много золота и серебра и другого имущества, оружия и разных драгоценностей, а всех людей, которые были с Раудом, он велел крестить, а тех, которые не хотели креститься, убить или пытать.