Den stegvisa förlusten av västromerska imperiets dominans, ersatt med foederati och germanska kungadömen, sammanföll med tidiga missionsförsök till områden som inte kontrollerades av det kollapsande imperiet.Redan på 500-talet producerade missionsverksamhet från det romerska Storbritannien in i de keltiska områdena (Skottland, Irland och Wales) konkurrerande tidiga traditioner av keltisk kristendom, som senare återintegrerades under kyrkan i Rom.Framstående missionärer i den tidens nordvästra Europa var de kristna helgonen Patrick, Columba och Columbanus.De anglosaxiska stammarna som invaderade södra Storbritannien en tid efter den romerska övergivandet var från början hedningar men konverterades till kristendomen av Augustinus av Canterbury på uppdrag av påven Gregorius den store.Snart blev de ett missionscentrum och missionärer som Wilfrid, Willibrord, Lullus och Bonifatius omvände sina sachsiska släktingar i Germanien.De till stor del kristna gallo-romerska invånarna i Gallien (det moderna Frankrike och Belgien) blev överkörda av frankerna i början av 400-talet.De infödda invånarna förföljdes tills den frankiske kungen Clovis I konverterade från hedendom till romersk-katolicism 496. Clovis insisterade på att hans adelskolleger skulle följa efter, och stärkte hans nyinrättade kungarike genom att förena de härskandes tro med de styrdas.Efter det frankiska kungarikets framväxt och de stabiliserande politiska förhållandena ökade den västra delen av kyrkan missionsverksamheten, stödd av den merovingiska dynastin som ett medel för att lugna besvärliga grannfolk.Efter grundandet av en kyrka i Utrecht av Willibrord inträffade motreaktioner när den hedniske frisiske kungen Radbod förstörde många kristna centra mellan 716 och 719. År 717 sändes den engelska missionären Boniface för att hjälpa Willibrord, återupprätta kyrkor i Frisia och fortsätta missionen i Tyskland .Under slutet av 800-talet använde Karl den Store massmord för att underkuva de hedniska sachsarna och tvinga dem att acceptera kristendomen.