スカンディナヴィアのキリスト教化
それに先立ちイングランドで洗礼を受けてキリスト教徒となっていたオーラヴ1世は、あらゆる手段を用いて国をキリスト教化することを、彼の優先事項にした。オーラヴ1世は王を頂点とする統一された権力の確立を目指したが、キリスト教を王権の土台としたのである。異教の神殿を破壊し、異教徒の抵抗者を拷問したり殺害したりして、オーラヴ1世は、少なくとも名目上はノルウェーのあらゆる地域をキリスト教化することに成功した。オーラヴ1世の影響力は、西方の北欧人の入植地に拡大していった。王のサガ(英語版)は、フェロー諸島、オークニー諸島、シェトランド諸島、アイスランドそしてグリーンランドはキリスト教化したのはオーラヴ1世の功績であるとしている。
1000年のスヴォルドの海戦でのオーラヴの敗北の後、ノルウェーでの異教信仰は、ラーデのヤールの統治の元で部分的に回復した。すなわち、『ヘイムスクリングラ』によれば、ハーコン・シグルザルソンの遺児エイリーク・ハーコナルソンとスヴェン・ハーコナルソンはヤールの称号を得た後、間もなくキリスト教徒となったが、キリスト教を広めることも異教を排除することもなく、信仰は人々の自由に任せたのである。エイリークらに続いたオーラヴ2世の、1015年から1028年にかけての治世において、キリスト教は揺るぎないものとなった。オーラヴ2世は異教の神殿を破壊し、教会を建てた。
アイスランドでは、ノルウェー人の植民の前にすでにパパ (Papar) として知られるアイルランド人修道士 (Irish monks) 達が居住していたことが、9世紀のノルウェー人によって伝えられている。
10世紀のアイスランドにおいては、オーラヴ1世がアイスランド人の人質を捕らえた結果、キリスト教徒と異教徒の派閥の間に同時進行する緊張状態が生じた。西暦1000年のアルシングでの決定によって、異教徒の派閥の首領であったリョーサンヴァトンのソルゲイル・ソルケルスソンが彼らの間の仲裁を進めることになり、これによって暴力的な対決は避けられた。一昼夜の瞑想の後、ソルゲイルは、国全体としてはキリスト教に転向するべきであること、ただし私的な異教崇拝は今後も許容され続けることを選んだ。
スウェーデンをキリスト教化する最初の試みとして知られるのは、830年のアンスガル(英語版)によってなされたものである。アンスガルはスウェーデンの王ビョルン (Björn at Haugi) によって招かれた。アンスガルはビルカに教会を建てたが、彼はスウェーデン人の関心をほとんど惹くことがなかった。1世紀ほど後に、ハンブルクの大司教であるウンニ(英語版)が再び改宗を試みたがこれも不首尾に終わった。10世紀には、イングランドの宣教師がヴェステルイェートランド地方で食い込みを図った。
ブレーメンのアダムによって記録された史実的な伝承は、スウェーデンの中核にあるウプサラの異教の神殿について言及している。この神殿が実在することが考古学的な調査結果に基づいて確認されたのは2001年のことであった。しかしながら、現在ある教会の下から発掘調査によって見つかるいくつかの大きな木造の遺構が、異教時代の神殿であったのか、または同じ場所に建てられていた古い時期の教会であったのかについては論争がある。
990年代に王位を継いだウーロヴ・シェートコヌングは、スウェーデン王としては最初のキリスト教徒となった。異教の神殿の信奉者は、信仰の自由について相互に許容するように、オーロフに対して提案した。キリスト教と異教は、11世紀の終わり頃まで、対等の立場で公認されて共存した。