Снорри Стурлусон в Круге Земном рассказывает еще о том, как Олав Трюггвасон убеждал Рауда Могучего, богатого бонда с острова Годей, в превосходство христианства над язычеством. Король напал со своим флотом на Рауда ночью, перебил многих его людей, а его самого захватил в плен и предложил креститься, обещая отпустить на свободу и оставить ему его имущество. Но Рауд яростно отвергнул предложение, сказал, что никогда не поверит в Христа и очень богохульствовал. Тогда король рассердился, велел привязать Рауда спиной к бревну, вставить трубку ему в рот и вогнать ему в горло живую змею. Рауд так и не понял превосходства христианства и умер, прогрызенный змеей. Король Олав захватил там, — рассказывает Снорри дальше, — много золота и серебра и другого имущества, оружия и разных драгоценностей, а всех людей, которые были с Раудом, он велел крестить, а тех, которые не хотели креститься, убить или пытать.
В так называемой Легендарной саге об Олаве Святом, написанной для прославления этого провозвестника христианства и сохранившейся в рукописи середины XIII в., немало рассказывается о битвах, в которых он убил много людей и много награбил, а также о том, как он заставлял принимать христианство, угрожая смертью. Об этом же, но более подробно рассказывает Сага об Олаве Святом из Круга Земного, и в частности о том, что если кто-либо не хотел оставить язычество, он [Олав Святой] некоторых высылал из страны, у других велел отрубить руки и ноги или выколоть глаза, иных повесить или зарубить, так что никто не оставался ненаказанным из тех, кто не хотел служить богу.
В Исландии не было королевской власти, не было института, который нуждался бы в поддержке христианской церкви и мог бы использовать ее для подчинения себе населения. Поэтому в Исландии христианство вводилось не под угрозой пыток и смерти. Однако и в Исландии миссионеры не останавливались перед убийством, как видно из Саги о крещении. Торвальд Кодранссон, один из первых христиан в Исландии, убил троих за нид (хулительные стихи), сочиненный о нем и немецком епископе Фридреке. Правда, в ниде этом говорилось (и это было действительно крайне обидным по тем временам), что епископ якобы родил девятерых детей от Торвальда. Немецкий священник Тангбранд, который потом был миссионером в Исландии, однажды убил человека в поединке: негодяй хотел отнять у него красивую ирландскую рабыню. Затем Тангбранд ходил в викингский поход против язычников и взял большую добычу. Король Олав Трюггвасон послал его в Исландию проповедовать христианство. Там Тангбранд и его последователи убили за нид сначала скальда Ветрлиди, потом Торвальда Хворого, а в битве с людьми, у которых Тангбранд и его последователи насильно купили пищу, было убито еще девять человек. В Саге о Ньяле рассказывается еще, что Тангбранд убил в поединке некоего Торкеля: негодяй посмел выступать против веры, которую проповедовал Тангбранд.
