पश्चिमी रोमन साम्राज्य के प्रभुत्व का चरणबद्ध नुकसान, फ़ेडरेटी और जर्मनिक साम्राज्यों द्वारा प्रतिस्थापित, ढहते साम्राज्य द्वारा नियंत्रित नहीं होने वाले क्षेत्रों में प्रारंभिक मिशनरी प्रयासों के साथ हुआ।5वीं शताब्दी की शुरुआत में, रोमन ब्रिटेन से सेल्टिक क्षेत्रों (स्कॉटलैंड, आयरलैंड और वेल्स) में मिशनरी गतिविधियों ने सेल्टिक ईसाई धर्म की प्रतिस्पर्धी प्रारंभिक परंपराओं का निर्माण किया, जिसे बाद में रोम में चर्च के तहत पुन: एकीकृत किया गया।उस समय के उत्तर-पश्चिमी यूरोप में प्रमुख मिशनरी ईसाई संत पैट्रिक, कोलंबा और कोलंबनस थे।रोमन परित्याग के कुछ समय बाद दक्षिणी ब्रिटेन पर आक्रमण करने वाली एंग्लो-सैक्सन जनजातियाँ शुरू में पगान थीं, लेकिन पोप ग्रेगरी द ग्रेट के मिशन पर कैंटरबरी के ऑगस्टीन द्वारा ईसाई धर्म में परिवर्तित कर दी गईं।जल्द ही एक मिशनरी केंद्र बन गया, विल्फ्रिड, विलिब्रोर्ड, लुलस और बोनिफेस जैसे मिशनरियों ने जर्मनिया में अपने सैक्सन रिश्तेदारों को परिवर्तित कर दिया।गॉल (आधुनिक फ्रांस और बेल्जियम) के बड़े पैमाने पर ईसाई गैलो-रोमन निवासियों को 5वीं शताब्दी की शुरुआत में फ्रैंक्स द्वारा पराजित किया गया था।मूल निवासियों को तब तक सताया गया जब तक कि फ्रैन्किश राजा क्लोविस प्रथम 496 में बुतपरस्ती से रोमन कैथोलिक धर्म में परिवर्तित नहीं हो गया। क्लोविस ने जोर देकर कहा कि उसके साथी रईस भी उसका अनुसरण करें, शासकों के विश्वास को शासितों के साथ जोड़कर अपने नव स्थापित राज्य को मजबूत करें।फ्रैंकिश साम्राज्य के उदय और स्थिर राजनीतिक परिस्थितियों के बाद, चर्च के पश्चिमी भाग ने परेशान पड़ोसी लोगों को शांत करने के साधन के रूप में मेरोविंगियन राजवंश द्वारा समर्थित मिशनरी गतिविधियों में वृद्धि की।विलिब्रोर्ड द्वारा यूट्रेक्ट में एक चर्च की स्थापना के बाद, प्रतिक्रिया तब हुई जब बुतपरस्त पश्चिमी राजा रेडबोड ने 716 और 719 के बीच कई ईसाई केंद्रों को नष्ट कर दिया। 717 में, अंग्रेजी मिशनरी बोनिफेस को विलिब्रोर्ड की सहायता करने, फ्रिसिया में चर्चों को फिर से स्थापित करने और मिशन जारी रखने के लिए भेजा गया था। जर्मनी में.8वीं शताब्दी के उत्तरार्ध के दौरान, शारलेमेन ने बुतपरस्त सैक्सन को अपने अधीन करने और उन्हें जबरन ईसाई धर्म स्वीकार करने के लिए मजबूर करने के लिए बड़े पैमाने पर हत्याएं कीं।