A Nyugat-Római Birodalom dominanciájának fokozatos elvesztése, amelyet a foederati és a germán királyságok váltottak fel, egybeesett a korai missziós erőfeszítésekkel olyan területeken, amelyeket az összeomló birodalom nem ellenőriz.Már az 5. században a római Nagy-Britanniából a kelta területekre (Skóciába, Írországba és Walesbe) irányuló missziós tevékenység a kelta kereszténység versengő korai hagyományait hozta létre, amelyeket később a római egyház alá integráltak.Északnyugat-Európában akkoriban kiemelkedő misszionáriusok voltak Patrick, Columba és Columbanus keresztény szentek.Az angolszász törzsek, amelyek valamivel a római felhagyás után megszállták Dél-Britanniát, kezdetben pogányok voltak, de Canterbury Ágoston áttért a keresztény hitre Nagy Gergely pápa küldetésére.Hamarosan misszionáriusi központtá válva olyan misszionáriusok, mint Wilfrid, Willibrord, Lullus és Bonifác térítették meg szász rokonaikat Germaniában.Gallia (a mai Franciaország és Belgium) nagyrészt keresztény gall-római lakosait az 5. század elején lerohanták a frankok.Az őslakosokat addig üldözték, amíg I. Klovisz frank király 496-ban át nem tért a pogányságról a római katolicizmusra. Clovis ragaszkodott hozzá, hogy nemestársai kövessék a példát, megerősítve újonnan alapított királyságát az uralkodók hitének egyesítése révén az uralkodók hitével.A Frank Királyság felemelkedése és a stabilizálódó politikai viszonyok után az egyház nyugati része fokozta a missziós tevékenységet, amelyet a Meroving-dinasztia támogatott a bajba jutott szomszéd népek megnyugtatására.Miután Willibrord megalapította az utrechti templomot, a pogány fríz király, Radbod 716 és 719 között sok keresztény központot elpusztított. 717-ben Bonifác angol misszionáriust Willibrord megsegítésére küldték, újból gyülekezeteket alapított Frisiában és folytatta a missziókat. Németországban .A 8. század végén Nagy Károly tömeggyilkosságokat alkalmazott, hogy leigázza a pogány szászokat, és erőszakkal kényszerítse őket a kereszténység elfogadására.