Pierderea treptată a dominației Imperiului Roman de Vest, înlocuită cu regate foederati și germanice, a coincis cu eforturile misionare timpurii în zone care nu sunt controlate de imperiul în colaps.Încă din secolul al V-lea, activitățile misionare din Marea Britanie romană în zonele celtice (Scoția, Irlanda și Țara Galilor) au produs tradiții timpurii concurente ale creștinismului celtic, care mai târziu a fost reintegrată sub Biserica din Roma.Misionari proeminenți din nord-vestul Europei ai vremii au fost sfinții creștini Patrick, Columba și Columbanus.Triburile anglo-saxone care au invadat sudul Marii Britanii la ceva timp după abandonarea romanilor au fost inițial păgâni, dar au fost convertite la creștinism de Augustin de Canterbury în misiunea Papei Grigore cel Mare.Devenind curând un centru misionar, misionari precum Wilfrid, Willibrord, Lullus și Boniface și-au convertit rudele sași în Germania.Locuitorii în mare parte creștini galo-romani din Galia ( Franța și Belgia moderne) au fost depășiți de franci la începutul secolului al V-lea.Locuitorii nativi au fost persecutați până când regele franc Clovis I s-a convertit de la păgânism la romano-catolicism în 496. Clovis a insistat ca nobilii săi să-i urmeze exemplul, întărindu-și regatul nou înființat prin unirea credinței conducătorilor cu cea a celor conduși.După ridicarea Regatului franc și stabilizarea condițiilor politice, partea occidentală a Bisericii a sporit activitățile misionare, susținute de dinastia merovingiană ca mijloc de a pacifica popoarele vecine supărătoare.După întemeierea unei biserici în Utrecht de către Willibrord, au avut loc reacții când regele păgân frisian Radbod a distrus multe centre creștine între 716 și 719. În 717, misionarul englez Boniface a fost trimis să-l ajute pe Willibrord, restabilind bisericile din Frisia și continuând misiunile. in Germania .La sfârșitul secolului al VIII-lea, Carol cel Mare a folosit crime în masă pentru a-i subjuga pe sașii păgâni și a-i obliga cu forța să accepte creștinismul.