تزامن الخسارة التدريجية لهيمنة الإمبراطورية الرومانية الغربية ، التي تم استبدالها بممالك foederati و Germanic ، مع جهود تبشيرية مبكرة في مناطق لا تسيطر عليها الإمبراطورية المنهارة.في وقت مبكر من القرن الخامس ، أنتجت الأنشطة التبشيرية من بريطانيا الرومانية إلى مناطق سلتيك (اسكتلندا وأيرلندا وويلز) تقاليد متنافسة مبكرة من المسيحية السلتية ، والتي أعيد دمجها لاحقًا في ظل الكنيسة في روما.كان المبشرون البارزون في شمال غرب أوروبا في ذلك الوقت هم القديسين المسيحيين باتريك وكولومبا وكولومبانوس.كانت القبائل الأنجلو ساكسونية التي غزت جنوب بريطانيا في وقت ما بعد هجر الرومان من الوثنيين في البداية ، لكن تم تحويلها إلى المسيحية من قبل أوغسطين من كانتربري في مهمة البابا غريغوري الأكبر.سرعان ما أصبح مركزًا تبشيريًا ، قام المبشرون مثل ويلفريد وويليبرورد ولولوس وبونيفاس بتحويل أقاربهم الساكسونيين إلى ألمانيا.اجتاح الفرنجة سكان غالو الرومان المسيحيين في بلاد الغال ( فرنسا وبلجيكا الحديثة) في أوائل القرن الخامس.تعرض السكان الأصليون للاضطهاد حتى تحول ملك الفرنجة كلوفيس الأول من الوثنية إلى الكاثوليكية الرومانية في عام 496. أصر كلوفيس على أن يحذو زملائه النبلاء حذوه ، مما عزز مملكته المنشأة حديثًا من خلال توحيد إيمان الحكام مع إيمان المحكومين.بعد صعود مملكة الفرنجة واستقرار الظروف السياسية ، زاد الجزء الغربي من الكنيسة من الأنشطة التبشيرية ، بدعم من سلالة Merovingian كوسيلة لتهدئة الشعوب المجاورة المزعجة.بعد تأسيس ويليبرورد للكنيسة في أوتريخت ، حدثت ردود فعل عنيفة عندما دمر الملك الفريزي باغان رادبود العديد من المراكز المسيحية بين عامي 716 و 719. في عام 717 ، تم إرسال المبشر الإنجليزي بونيفاس لمساعدة ويليبرورد ، وإعادة إنشاء الكنائس في فريزيا والبعثات المستمرة في ألمانيا .خلال أواخر القرن الثامن ، استخدم شارلمان القتل الجماعي لإخضاع الوثنيين الساكسونيين وإجبارهم على قبول المسيحية.