Следующим христианским королем Норвегии стал Олав Трюггвессон, вернувшийся в 995 году домой с большим количеством серебра после многих лет викингских походов. Он также был окрещен в Англии и так же, как Хокон, привез с собою в страну английских священников. Систематический и достаточно жестокий процесс введения христианства шел рука об руку с борьбой за воссоединение государства. Наибольшего успеха Олав добился в Западной и Южной Норвегии, и около 1000-го года он осуществил крещение Исландии, также, вероятно, с помощью угроз и репрессий. Приблизительно в это время он был убит.
Окончательно процесс крещения Норвегии завершился при Олаве Харальдссоне. Он также был окрещен во время похода в чужие земли и, согласно преданию, его крещение совершилось в Руане, в Нормандии. По возвращении в Норвегию в 1015 году он привез с собою английских духовных лиц и среди них епископа Гримкеля, который вместе с ним немилосердно принуждал население к переходу в новую веру. Древние языческие святыни были разрушены, людям приходилось выбирать – принять крещение или подвергнуться преследованиям. На тинге в Мустере, который происходил, вероятно, в 1024 году, всем было предписано принять христианство и отныне жить по христианским заветам. Битва при Стиклестаде в 1030 году, во время которой Олав был убит, была связана не с религиозными проблемами, а с воссоединением государства, которое Олав проводил столь же твердой рукой. Тем не менее, он был объявлен мучеником, а год спустя его перезахоронили в Тронхейме и провозгласили святым. В первую очередь он считался святым викингов, и его культ распространялся от Руси до Исландии. Уже начиная с 1000-х годов его могила в Тронхейме была местом паломничества, и ему поклонялись на протяжении всего Средневековья.
Об окончательном введении христианства в Швеции нам мало что известно. До нас не дошли сведения ни об официальном годе крещения, ни о каком-либо событии, ознаменовавшем переход в новую веру. В этой большой стране новая религия распространялась постепенно, начиная с области Вестергетланд, где около 1020 года в Скаре была основана резиденция христианского епископа-миссионера. Помимо миссии, связанной с немецким, римско-католическим Гамбургско-Бременским епископатом, некоторое время здесь имело место влияние греко-католической церкви с востока. Здесь, так же как и во всех других скандинавских странах позднего периода эпохи викингов, короли видели опору в христианской религии. Вероятно, и здесь это было связано со стремлением укрепить центральную власть и обезопаситься от агрессии извне. Имеются сведения о том, что местный владетель Емтланда, области, расположенной между Швецией и Норвегией, также активно внедрял христианство. На острове Фресе (название это связано с богом Фрейром) он в 1000-х годах повелел воздвигнуть рунический камень в память о своих добрых делах. Надпись гласит: «Эстман, сын Гудфаста, повелел воздвигнуть этот камень и построил этот мост. Он обратил в христианство жителей Емтланда. Асбьерн построил этот мост. Трюн и Стен вырезали эти руны».
Первым христианским королем в Швеции был Олаф Шетконунг, который был королем гетов и свеев в начале 1000-х годов. Он и следующие за ним христианские короли на протяжении целого столетия вынуждены были вести политику балансирования между приверженцами старой и новой веры. В стране свеев большинство населения придерживалось языческих верований. Язычество процветало здесь еще во времена Адама Бременского. Наряду с этим в данном регионе существовала также большая группа христиан. Именно они воздвигли основную часть из многочисленных рунических камней, имеющихся в этом регионе. Сведений о том, когда исчез языческий культ в Упсале, месте, где находился языческий храм, у нас нет. Однако уже в начале 1100-х годов Швеция, по всей вероятности, стала в основном христианской страной.
Одновременно с введением христианства в жизнь скандинавских стран вошли совершенно новые обряды и ритуалы, новые верования и множество новых жизненных правил. Речь идет о крещениях и погребениях в освященной земле при церкви без погребальных даров, о колокольном звоне. Провозглашен был единый Бог (или Святая Троица), введены строгие запреты на браки даже с отдаленными родственниками, на избавление от нежелательных детей, на употребление в пищу конины, на поклонение прежним богам, а также многие другие запреты, правила и установления. В связи с политической ситуацией, существовавшей в 1000-е годы, в Дании и Норвегии, в первую очередь, ощущалось влияние христианской церкви Англии, что вызывало большое недовольство и досаду в Гамбургско-Бременском епископате.
