La graduale perdita del dominio dell'Impero Romano d'Occidente, sostituito dai foederati e dai regni germanici, coincise con i primi sforzi missionari in aree non controllate dal collasso dell'impero.Già nel V secolo, le attività missionarie dalla Britannia romana nelle aree celtiche (Scozia, Irlanda e Galles) produssero le prime tradizioni concorrenti del cristianesimo celtico, che fu successivamente reintegrato sotto la Chiesa di Roma.Missionari di spicco nell'Europa nordoccidentale dell'epoca erano i santi cristiani Patrizio, Colombano e Colombano.Le tribù anglosassoni che invasero la Gran Bretagna meridionale qualche tempo dopo l'abbandono romano erano inizialmente pagane ma furono convertite al cristianesimo da Agostino di Canterbury su missione di papa Gregorio Magno.Diventando presto un centro missionario, missionari come Wilfrid, Willibrord, Lullus e Bonifacio convertirono i loro parenti sassoni in Germania.Gli abitanti gallo-romani in gran parte cristiani della Gallia (moderna Francia e Belgio) furono invasi dai Franchi all'inizio del V secolo.Gli abitanti nativi furono perseguitati fino a quando il re franco Clodoveo I si convertì dal paganesimo al cattolicesimo romano nel 496. Clodoveo insistette affinché i suoi compagni nobili seguissero l'esempio, rafforzando il suo regno appena istituito unendo la fede dei governanti a quella dei governati.Dopo l'ascesa del Regno dei Franchi e la stabilizzazione delle condizioni politiche, la parte occidentale della Chiesa incrementò le attività missionarie, sostenute dalla dinastia merovingia come mezzo per pacificare i fastidiosi popoli vicini.Dopo la fondazione di una chiesa a Utrecht da parte di Willibrord, si verificarono contraccolpi quando il re pagano della Frisia Radbod distrusse molti centri cristiani tra il 716 e il 719. Nel 717, il missionario inglese Bonifacio fu inviato per aiutare Willibrord, ristabilendo le chiese in Frisia e continuando le missioni in Germania .Durante la fine dell'VIII secolo, Carlo Magno usò uccisioni di massa per soggiogare i pagani sassoni e costringerli con la forza ad accettare il cristianesimo.