Der schrittweise Verlust der Vorherrschaft des Weströmischen Reiches, die durch Föderati und germanische Königreiche ersetzt wurde, fiel mit frühen Missionsbemühungen in Gebieten zusammen, die nicht vom zusammenbrechenden Reich kontrolliert wurden.Bereits im 5. Jahrhundert führten Missionsaktivitäten vom römischen Großbritannien in die keltischen Gebiete (Schottland, Irland und Wales) zu konkurrierenden frühen Traditionen des keltischen Christentums, das später unter der Kirche in Rom wieder integriert wurde.Prominente Missionare im damaligen Nordwesteuropa waren die christlichen Heiligen Patrick, Columba und Columbanus.Die angelsächsischen Stämme, die einige Zeit nach der Aufgabe der Römer in Südbritannien einfielen, waren ursprünglich Heiden, wurden aber von Augustinus von Canterbury im Auftrag von Papst Gregor dem Großen zum Christentum konvertiert.Bald wurde es zu einem Missionszentrum und Missionare wie Wilfrid, Willibrord, Lullus und Bonifatius bekehrten ihre sächsischen Verwandten in Germanien.Die größtenteils christlichen gallo-römischen Einwohner Galliens (heute Frankreich und Belgien) wurden im frühen 5. Jahrhundert von den Franken überrannt.Die Ureinwohner wurden verfolgt, bis der fränkische König Chlodwig I. im Jahr 496 vom Heidentum zum römischen Katholizismus konvertierte. Chlodwig bestand darauf, dass seine Adligen diesem Beispiel folgten, und stärkte sein neu gegründetes Königreich, indem er den Glauben der Herrscher mit dem der Beherrschten verband.Nach dem Aufstieg des Frankenreichs und der Stabilisierung der politischen Verhältnisse verstärkte der westliche Teil der Kirche die missionarischen Aktivitäten, unterstützt von der Merowinger-Dynastie, um unruhige Nachbarvölker zu beruhigen.Nach der Gründung einer Kirche in Utrecht durch Willibrord kam es zu Gegenreaktionen, als der heidnische friesische König Radbod zwischen 716 und 719 viele christliche Zentren zerstörte. Im Jahr 717 wurde der englische Missionar Bonifatius geschickt, um Willibrord zu helfen, Kirchen in Friesland wieder zu gründen und die Missionen fortzusetzen in Deutschland .Im späten 8. Jahrhundert führte Karl der Große Massentötungen durch, um die heidnischen Sachsen zu unterwerfen und sie gewaltsam zur Annahme des Christentums zu zwingen.