Qərbi Roma İmperiyasının hökmranlığının mərhələli şəkildə itirilməsi, foederati və german krallıqları ilə əvəz olundu, dağılan imperiyanın nəzarətində olmayan ərazilərdə erkən missionerlik səyləri ilə üst-üstə düşdü.Hələ 5-ci əsrdə Roma Britaniyasından Kelt bölgələrinə (Şotlandiya, İrlandiya və Uels) gedən missionerlik fəaliyyətləri, daha sonra Romadakı Kilsəyə yenidən inteqrasiya olunmuş Kelt Xristianlığının rəqabətə girən erkən ənənələrini yaratdı.O dövrün Şimal-Qərbi Avropada görkəmli missionerləri xristian müqəddəsləri Patrik, Kolumba və Kolumban idi.Roma tərk edildikdən bir müddət sonra Cənubi Britaniyanı işğal edən Anglo-Sakson tayfaları əvvəlcə bütpərəst idilər, lakin Papa Böyük Qriqorinin missiyası ilə Kenterberi Avqustin tərəfindən xristianlığı qəbul etdilər.Tezliklə missionerlik mərkəzinə çevrilən Wilfrid, Willibrord, Lullus və Boniface kimi missionerlər Almaniyadakı sakson qohumlarını qəbul etdilər.Qalliyanın (müasir Fransa və Belçika) əsasən xristian Gallo-Roman sakinləri 5-ci əsrin əvvəllərində franklar tərəfindən işğal edildi.Frank kralı I Xlovis 496-cı ildə bütpərəstlikdən Roma katolikliyinə keçənə qədər yerli sakinlər təqiblərə məruz qaldı. Klovis zadəgan yoldaşlarının da nümunə götürmələrini israr etdi və hökmdarların imanı ilə idarə olunanların imanını birləşdirərək yeni qurulan səltənətini gücləndirdi.Frank Krallığının yüksəlişindən və sabitləşən siyasi şəraitdən sonra Kilsənin Qərb hissəsi problemli qonşu xalqları sakitləşdirmək üçün Merovinqlər sülaləsi tərəfindən dəstəklənən missionerlik fəaliyyətini artırdı.Willibrord tərəfindən Utrextdə kilsənin təməli qoyulduqdan sonra, bütpərəst Friz Kralı Radbod 716-719-cu illər arasında bir çox xristian mərkəzlərini məhv edərkən əks reaksiyalar baş verdi. 717-ci ildə İngilis missioneri Boniface Willibrorda kömək etmək üçün göndərildi, Friziyada kilsələri bərpa etdi və missiyalarını davam etdirdi. Almaniyada .8-ci əsrin sonlarında Böyük Karl bütpərəst saksonları tabe etmək və onları zorla xristianlığı qəbul etməyə məcbur etmək üçün kütləvi qətllərdən istifadə etdi.