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