A perda gradual do domínio do Império Romano Ocidental, substituído por foederati e reinos germânicos, coincidiu com os primeiros esforços missionários em áreas não controladas pelo império em colapso.Já no século 5, as atividades missionárias da Grã-Bretanha romana nas áreas celtas (Escócia, Irlanda e País de Gales) produziram tradições iniciais concorrentes do cristianismo celta, que mais tarde foram reintegradas à Igreja em Roma.Missionários proeminentes no noroeste da Europa da época eram os santos cristãos Patrick, Columba e Columbanus.As tribos anglo-saxônicas que invadiram o sul da Grã-Bretanha algum tempo depois do abandono romano eram inicialmente pagãs, mas foram convertidas ao cristianismo por Agostinho de Canterbury na missão do papa Gregório Magno.Logo se tornando um centro missionário, missionários como Wilfrid, Willibrord, Lullus e Boniface converteram seus parentes saxões na Germânia.Os habitantes predominantemente cristãos galo-romanos da Gália (atual França e Bélgica) foram invadidos pelos francos no início do século V.Os habitantes nativos foram perseguidos até que o rei franco Clovis I se converteu do paganismo ao catolicismo romano em 496. Clovis insistiu que seus companheiros nobres seguissem o exemplo, fortalecendo seu reino recém-estabelecido ao unir a fé dos governantes com a dos governados.Após a ascensão do reino franco e a estabilização das condições políticas, a parte ocidental da Igreja aumentou as atividades missionárias, apoiadas pela dinastia merovíngia como meio de pacificar os problemáticos povos vizinhos.Após a fundação de uma igreja em Utrecht por Willibrord, ocorreram reações negativas quando o rei pagão da Frísia Radbod destruiu muitos centros cristãos entre 716 e 719. Em 717, o missionário inglês Bonifácio foi enviado para ajudar Willibrord, restabelecendo igrejas na Frísia e continuando as missões. na Alemanha .Durante o final do século VIII, Carlos Magno usou assassinatos em massa para subjugar os pagãos saxões e forçá-los a aceitar o cristianismo.