Die stapsgewyse verlies van Wes-Romeinse Ryk oorheersing, vervang met foederati en Germaanse koninkryke, het saamgeval met vroeë sendingpogings na gebiede wat nie deur die ineenstortende ryk beheer word nie.Reeds in die 5de eeu het sendingaktiwiteite van Romeinse Brittanje na die Keltiese gebiede (Skotland, Ierland en Wallis) mededingende vroeë tradisies van die Keltiese Christendom voortgebring, wat later weer onder die Kerk in Rome geïntegreer is.Prominente sendelinge in Noordwes-Europa van die tyd was die Christelike heiliges Patrick, Columba en Columbanus.Die Anglo-Saksiese stamme wat Suid-Brittanje 'n geruime tyd na die Romeinse verlating binnegeval het, was aanvanklik heidene, maar is deur Augustinus van Canterbury tot die Christendom bekeer op die sending van pous Gregorius die Grote.Kort voor lank 'n sendingsentrum geword het, het sendelinge soos Wilfrid, Willibrord, Lullus en Boniface hul Saksiese familielede in Germanië bekeer.Die grootliks Christelike Gallo-Romeinse inwoners van Gallië (moderne Frankryk en België) is in die vroeë 5de eeu deur die Franke oorval.Die inheemse inwoners is vervolg totdat die Frankiese koning Clovis I in 496 van die heidendom na die Rooms-Katolisisme bekeer het. Clovis het daarop aangedring dat sy mede-edeles hul voorbeeld volg en sy nuutgestigte koninkryk versterk deur die geloof van die heersers met dié van die regeerdes te verenig.Na die opkoms van die Frankiese Koninkryk en die stabiliserende politieke toestande het die Westelike deel van die Kerk die sendingaktiwiteite vergroot, ondersteun deur die Merovingiese dinastie as 'n manier om lastige buurvolke te kalmeer.Na die stigting van 'n kerk in Utrecht deur Willibrord, het terugslae plaasgevind toe die Heidense Friese koning Radbod baie Christelike sentrums vernietig het tussen 716 en 719. In 717 is die Engelse sendeling Boniface gestuur om Willibrord te help, kerke in Frisia te herstig en voort te gaan met sending. in Duitsland .Gedurende die laat 8ste eeu het Karel die Grote massamoorde gebruik om die Heidense Sakse te onderwerp en hulle met geweld te dwing om die Christendom te aanvaar.