Medens Kristendommen led saa tunge Tab i Asia og Afrika, udbredtes den ved Troesbud næsten over hele Europa.
England havde allerede været kristnet; men 449 blev det taget af de hedenske Angelsachser, og Kristendommen blev aldeles udryddet. — Da en from Munk en Dag gik over Torvet i Rom, saa han nogle unge, lyshaarede Mennesker, der skulde sælges som Slaver. Det var Angelsachser. Det gik ham til Hjerte, at saa lyse og vakre Mennesker skulde vandre i Mørket, og han tænkte paa selv at drage som Troesbud over til deres Ø. Det lod sig ikke gjøre; thi kort efter blev han valgt til Pave. Gregor den første eller den store er hans Navn. Som Pave glemte han ikke sine Angelsachser. 596 sendte han den romerske Abbed Augustin med 40 Munke til Øen. Saaledes blev England kristnet anden Gang.
Fra de brittiske Øer gik der mange Troesbud over til Tyskland. Blandt dem bør fremfor alle nævnes Bonifacius, som er bleven kaldt de Tyskes Apostel. Bonifacius reiste først til Rom, for at faa apostolisk Fuldmagt; thi han var blandt dem, som i Paven ærede Apostelen Peters Efterfølger. Som venteligt 227var, modtog Paven en saadan Mand med aabne Arme, gjorde ham senere til Erkebiskop og pavelig Statholder i Tyskland og lod ham aflægge denne Ed: „Jeg, Bonifacius, lover dig, hellige Peter, og dine Efterfølgere aldrig at indvilge i noget, som er den katholske Kirke og dens Hoved imod og at aabenbare alt, dersom andre Biskoper muligens skulde begynde paa noget, som kan være den til Skade. Dette lover jeg for Gud ved Ananias’s og Safiras Straf.“ — I henimod 40 Aar reiste Bonifacius om i Tyskland, døbte Tusinder, underviste i Ordet og holdt skarpt Tilsyn med saadanne Præster og Biskoper, som heller vilde færdes med Jagthunde og med Sværdet end sørge for Sjelene.
Paa sine gamle Dage vilde han drage nordpaa, for at kristne Friserne. Han reiste med stort Følge, lærte og døbte mange og omstyrtede Afgudstemplerne. En Dag, som han ventede paa nogle omvendte Frisere, der skulde komme til Gudstjenesten, blev han overfalden af en Skare hedenske Frisere. Hans Følge vilde gribe til Sværdet; men han forbød det med de Ord: „Frygter ikke for dem, som slaa Legemet, men ikke kunne slaa Sjelen ihjel“. Han blev dræbt med sit hele Følge 755.
En jysk Konge ved Navn Harald Klak reiste 826 til Tyskland, for at faa Hjælp hos Keiser Ludvig den fromme mod sine Fiender. Ludvig lovede ham Hjælp, dersom han vilde lade sig døbe. Harald gjorde saa. Nu gjaldt det at finde en Mand, som kunde følge med Harald til Jylland og udbrede Kristendommen der. Men Keiseren maatte søge længe, inden han fandt en Mand; thi alle frygtede for de vilde Hedninger i Danmark. Langt om længe fandt man en Mand, som ikke lod sig holde tilbage, uagtet Slægt og Venner trængte ind paa ham og stillede ham Nød og Død for Øie. Denne Mand hed Ansgar. Han fulgte da med Harald og begyndte sin Gjerning. Han drog om i Landet og maatte døie meget Ondt, men tabte ikke Modet. Mange Jyder lode sig døbe, og Kirker byggedes i Slesvig og Ribe. Ansgar drog to Gange over til Sverige, og den anden Gang havde Ordet god Fremgang der. Efter at have virket i henimod 40 Aar døde Ansgar som Erkebiskop i Bremen 865. Smerter og Savn havde han baaret med Glæde; kun det smertede ham, at Herren ikke havde holdt ham værdig til at lide Martyrdøden for sit Navn. Man har kaldt ham Nordens Apostel; dog kom han aldrig til Norge, og det varede endnu længe, før Kristendommen fik rigtigt Rodfæste i Danmark og Sverige.
I Norge, som i Sverige og Danmark, raadede i gamle Dage Asatroen. Men paa de Tider, da Kristendommen naaede til Norge, var Troen paa Odin og Thor rokket hos flere. Mange vilde kun tro paa sin egen Styrke. Harald Haarfagre satte ingen Lid til Aserne, men „troede paa den Gud, som var den mægtigste og havde skabt alt og raadede for alt.“ De Nordmænd, som først hørte noget om Christus, vare de Vikinger, som fore paa Tog vesterpaa og sydpaa. Mange af disse lode sig døbe, ofte kun for at faa de Gaver, som ved Daaben skjænkedes dem. Men slig Kristendom havde intet at betyde, og man hører heller intet om, at de søgte at virke for den kristne Tro, naar de kom hjem. De hedenske Nordmænd, som reiste til kristne Lande, for at drive Handel eller for at tage Krigstjeneste, lode sig primsigne eller mærke med Korsets Tegn, uden at modtage Daaben. Da følte de Kristne ingen Afsky for at omgaaes 228med dem, og de regnedes heller ikke som Frafaldne blandt sine egne; de kunde frit færdes baade blandt Kristne og Asadyrkere og tro paa, hvem de vilde. — Andre dyrkede paa en Maade baade Christus og Aserne. Den norske Høvding Helge den magre, som i Irland var opdragen i den kristne Tro, satte siden Bo paa Island. Han blev ved at tro paa Christus, men holdt sig til Thor, naar han var paa Søen eller i Fare.
Haakon den gode, som var opfostret i England og der opdragen i Christi Lære, vilde indføre den i Norge, da han blev Konge der. Han fik Præster over fra England og byggede nogle Kirker; men Thrønderne satte sig imod, og Haakon kom tilkort. I et Julegjæstebud trængte de mandstærke Bønder ind paa ham og gave ham Valget mellem at ofre til Guderne eller lide Overlast. Om Haakon ofrede, er uvist; men han spiste nogle Stykker Hestelever og drak de Mindehorn, som Bønderne skjænkede for ham, uden at gjøre Korsets Mærke over dem. Paa samme Tid bleve Kirkerne brændte og Præsterne dræbte. Haakon prøvede ikke videre paa at indføre Kristendommen og vedgik selv, at han havde svigtet sin Tro. 10 Aar derefter, 961, blev han dødelig saaret i et Slag. Da hans Venner tilbøde sig at føre hans Lig til England og jorde det ved en Kirke, svarede han angergiven: „Jeg er det ikke værd; som en Hedning levede jeg, og som en Hedning skal man jorde mig“.
Haakon Jarl var den sidste Asadyrker, som styrede Norge. Han troede saa fast paa de gamle Guders Magt, at han under Slaget i Hjørungavaag med Jomsvikingerne gik iland og ofrede sin egen Søn til dem, for at faa Seier. Han blev i en Opstand dræbt af sin Træl, og Olaf Tryggvesøn blev Konge.
Olaf Tryggvesøn, der var af den gamle Kongeæt, havde længe faret paa Vikingetog. Paa Scillyøerne vestenfor England modtog han Daaben af en Abbed, og fra den Stund blev det hans faste Tanke at vinde sit fædrene Rige, for at udbrede Troen blandt sine Landsmænd. Han landede paa Mosterøen midtveis mellem Stavanger og Bergen, og paa det Sted byggede han Mosterkirke, den ældste i Norge. Inden et Aar var Olaf Konge over hele Norge, og han drog nu omkring i Landet, for at kristne Folket. Hvor det ikke vilde gaa med det Gode, brugte han Magt; flere, som ikke vilde lade sig døbe, lod han grusomt pine tildøde. Han fik Kristendommen indført paa Island, Færøerne og Grønland, men var ikke længe nok Konge til at faa hele Norge kristnet. Han havde været Konge i 5 Aar, da han faldt i Slaget ved Svolder Aar 1000.
Det var Olaf den hellige, som fik Kristendommen indført over hele Norge. Olaf var døbt som Barn. Hans Sind var alvorsfuldt, og Kristendommen havde gjort dybt Indtryk paa ham. Han var bestemt paa at faa hele Landet kristnet og drog for den Sags Skyld gjennem Bygderne. I Gudbrandsdalene raadede en mægtig Høvding, som hed Dale-Gudbrand. Han boede paa Gaarden Hundorp i Fron, og det er om ham og Thorsbilledet paa Thinget, vi allerede have fortalt tidligere i denne Bog.
Efter den Tids Tænkesæt for Olaf oftere frem med Grusomhed. Folket blev forbitret og gjorde Opstand, og Olaf maatte flygte til Gardarike eller Rusland. Derfra kom han tilbage med en Hær og gik frem med megen Mildhed. Bønderne mødte ham med stor Overmagt ved Stiklestad, hvor 229Olaf faldt efter stort Mandefald 1030, saaledes som vi ogsaa tidligere have hørt. Olaf havde da været Konge i henimod 16 Aar. — Det blev sagt, at der skede Undere ved Olafs Lig, og han blev inden faa Aar ophøiet til Helgen. Hans Ben bleve lagte i et Skrin, der tilsidst blev sat paa Alteret i Throndhjems Domkirke og stod der indtil Reformationen. Did gjordes Valfarter langveis fra, og paa mange Steder udenfor Norge viedes Kirker til hans Ære.
Da Kolumbus 1492 havde opdaget Amerika, bragtes Kristendommen ogsaa did, men til liden Glæde for de Indfødte. Spanierne, som tørstede efter Guld, plagede dem grusomt og behandlede dem snarere som Lastdyr end som Mennesker. Hvilke Tanker Indianerne havde om Spanierne, kan skjønnes af følgende Fortælling. Paa Øen Kuba havde en Høvding forsvaret sig mod Spanierne; han blev fangen og dømt til at brændes levende. Da han var bunden til Pælen, formanede en Munk ham til at lade sig døbe, for at komme i Paradiset. „Komme ogsaa de hvide Mænd i Paradiset?“ spurgte Høvdingen. „Naturligvis,“ svarede Munken. „Saa vil jeg ikke did,“ sagde Høvdingen; „thi jeg vil ikke til et Sted, hvor jeg atter skal træffe saa grusomme Mennesker.“