Humbja graduale e dominimit të Perandorisë Romake Perëndimore, e zëvendësuar me mbretëritë foederati dhe gjermanike, përkoi me përpjekjet e hershme misionare në zonat që nuk kontrolloheshin nga perandoria në rënie.Qysh në shekullin e 5-të, aktivitetet misionare nga Britania romake në zonat kelte (Skoci, Irlandë dhe Uells) prodhuan tradita të hershme konkurruese të krishterimit kelt, që më vonë u riintegrua nën Kishën në Romë.Misionarë të shquar në Evropën Veriperëndimore të asaj kohe ishin shenjtorët e krishterë Patrick, Columba dhe Columbanus.Fiset anglo-saksone që pushtuan Britaninë Jugore disa kohë pas braktisjes romake ishin fillimisht paganë, por u konvertuan në krishterim nga Agustini i Canterbury-t me misionin e Papa Gregorit të Madh.Shpejt duke u bërë një qendër misionare, misionarë si Wilfrid, Willibrord, Lullus dhe Boniface i konvertuan të afërmit e tyre saksone në Gjermani.Banorët kryesisht të krishterë galo-romakë të Galisë ( Franca dhe Belgjika moderne) u pushtuan nga frankët në fillim të shekullit të 5-të.Banorët vendas u persekutuan derisa mbreti frank Clovis I u konvertua nga paganizmi në katolicizëm romak në vitin 496. Klovis këmbënguli që fisnikët e tjerë të ndiqnin shembullin, duke forcuar mbretërinë e tij të sapokrijuar duke bashkuar besimin e sundimtarëve me atë të të sunduarve.Pas ngritjes së Mbretërisë Franke dhe kushteve politike stabilizuese, pjesa perëndimore e Kishës shtoi aktivitetet misionare, të mbështetura nga dinastia Merovingiane si një mjet për të qetësuar popujt fqinjë të mundimshëm.Pas themelimit të një kishe në Utrecht nga Willibrord, reagimet ndodhën kur mbreti pagan frizian Radbod shkatërroi shumë qendra të krishtera midis viteve 716 dhe 719. Në vitin 717, misionari anglez Boniface u dërgua për të ndihmuar Willibrord, duke rivendosur kishat në Frisia dhe duke vazhduar misionet ne Gjermani .Gjatë fundit të shekullit të 8-të, Karli i Madh përdori vrasje masive për të nënshtruar saksonët paganë dhe për t'i detyruar ata me forcë të pranojnë krishterimin.