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