Det trinvise tab af det vestromerske imperiums dominans, erstattet med foederati og germanske kongeriger, faldt sammen med tidlige missionsindsatser i områder, der ikke var kontrolleret af det kollapsende imperium.Så tidligt som i det 5. århundrede frembragte missionsaktiviteter fra det romerske Storbritannien ind i de keltiske områder (Skotland, Irland og Wales) konkurrerende tidlige traditioner for keltisk kristendom, som senere blev reintegreret under kirken i Rom.Fremtrædende missionærer i datidens Nordvesteuropa var de kristne helgener Patrick, Columba og Columbanus.De angelsaksiske stammer, der invaderede det sydlige Storbritannien nogen tid efter den romerske opgivelse, var oprindeligt hedninger, men blev konverteret til kristendommen af ​​Augustin af Canterbury på mission af pave Gregor den Store.Da de snart blev et missionærcenter, konverterede missionærer som Wilfrid, Willibrord, Lullus og Boniface deres saksiske slægtninge i Germanien.De stort set kristne gallo-romerske indbyggere i Gallien (det moderne Frankrig og Belgien) blev overrendt af frankerne i begyndelsen af ​​det 5. århundrede.De indfødte indbyggere blev forfulgt, indtil den frankiske kong Clovis I konverterede fra hedenskab til romersk-katolicisme i 496. Clovis insisterede på, at hans adelskolleger fulgte trop, og styrkede hans nyetablerede rige ved at forene herskernes tro med de regerede.Efter det frankiske riges opståen og de stabiliserende politiske forhold øgede den vestlige del af kirken missionsaktiviteterne, støttet af det merovingerske dynasti som et middel til at pacificere besværlige nabofolk.Efter grundlæggelsen af ​​en kirke i Utrecht af Willibrord, opstod der modreaktioner, da den hedenske frisiske kong Radbod ødelagde mange kristne centre mellem 716 og 719. I 717 blev den engelske missionær Boniface sendt for at hjælpe Willibrord, genetablere kirker i Frisia og fortsatte missioner i Tyskland .I slutningen af ​​det 8. århundrede brugte Karl den Store massedrab for at undertvinge de hedenske saksere og tvinge dem til at acceptere kristendommen.