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