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