La perte progressive de la domination de l'Empire romain d'Occident, remplacée par des royaumes foederati et germaniques, a coïncidé avec les premiers efforts missionnaires dans des zones non contrôlées par l'effondrement de l'empire.Dès le Ve siècle, les activités missionnaires de la Grande-Bretagne romaine dans les régions celtiques (Écosse, Irlande et Pays de Galles) ont produit les premières traditions concurrentes du christianisme celtique, qui ont ensuite été réintégrées sous l'Église de Rome.Les missionnaires éminents du nord-ouest de l'Europe de l'époque étaient les saints chrétiens Patrick, Columba et Colomban.Les tribus anglo-saxonnes qui ont envahi le sud de la Grande-Bretagne quelque temps après l'abandon romain étaient initialement païennes mais ont été converties au christianisme par Augustin de Cantorbéry sur la mission du pape Grégoire le Grand.Devenant bientôt un centre missionnaire, des missionnaires tels que Wilfrid, Willibrord, Lullus et Boniface ont converti leurs parents saxons en Germanie.Les habitants largement chrétiens gallo-romains de la Gaule ( France et Belgique modernes) ont été envahis par les Francs au début du Ve siècle.Les habitants indigènes ont été persécutés jusqu'à ce que le roi franc Clovis I se convertisse du paganisme au catholicisme romain en 496. Clovis a insisté pour que ses camarades nobles emboîtent le pas, renforçant son royaume nouvellement établi en unissant la foi des dirigeants à celle des gouvernés.Après la montée du royaume franc et la stabilisation des conditions politiques, la partie occidentale de l'Église a accru les activités missionnaires, soutenues par la dynastie mérovingienne comme moyen de pacifier les peuples voisins gênants.Après la fondation d'une église à Utrecht par Willibrord, des contrecoups se sont produits lorsque le roi païen frison Radbod a détruit de nombreux centres chrétiens entre 716 et 719. En 717, le missionnaire anglais Boniface a été envoyé pour aider Willibrord, rétablissant des églises en Frise et poursuivant les missions. en Allemagne .À la fin du VIIIe siècle, Charlemagne a utilisé des tueries de masse pour subjuguer les Saxons païens et les forcer à accepter le christianisme.