Постепени губитак доминације Западног римског царства, замењеног федералним и германским краљевствима, поклопио се са раним мисионарским напорима у областима које није контролисало царство које је у колапсу.Већ у 5. веку, мисионарске активности из римске Британије у келтске области (Шкотска, Ирска и Велс) произвеле су конкурентне ране традиције келтског хришћанства, које је касније реинтегрисано под Цркву у Риму.Истакнути мисионари у северозападној Европи тог времена били су хришћански свеци Патрик, Колумба и Колумбан.Англосаксонска племена која су извршила инвазију на јужну Британију неко време након римског напуштања у почетку су била пагани, али их је Августин од Кентерберија обратио у хришћанство на мисију папе Григорија Великог.Убрзо поставши мисионарски центар, мисионари као што су Вилфрид, Вилиброрд, Лул и Бонифације су преобратили своје саксонске рођаке у Германију.Претежно хришћанске гало-римске становнике Галије (савремене Француске и Белгије) преплавили су Франци почетком 5. века.Домаће становништво је било прогањано све док франачки краљ Клодвиг И није прешао са паганства на римокатолицизам 496. Хлодвиг је инсистирао да његови колеге племићи следе њихов пример, јачајући своје новоуспостављено краљевство уједињујући веру владара са вером владајућих.Након успона Франачког краљевства и стабилизације политичких услова, западни део Цркве је појачао мисионарске активности, које је подржавала династија Меровинга као средство за смиривање проблематичних суседних народа.Након што је Вилиброрд основао цркву у Утрехту, уследиле су реакције када је пагански фризијски краљ Радбод уништио многе хришћанске центре између 716. и 719. Године 717. енглески мисионар Бонифације је послат да помогне Вилиброрду, поново успостављајући цркве у Фризији и настављајући мисије. у Немачкој .Током касног 8. века, Карло Велики је користио масовна убиства како би потчинио паганске Саксонце и насилно их приморао да прихвате хришћанство.