La pérdida gradual del dominio del Imperio Romano Occidental, reemplazada por foederati y reinos germánicos, coincidió con los primeros esfuerzos misioneros en áreas no controladas por el imperio en colapso.Ya en el siglo V, las actividades misioneras de la Gran Bretaña romana en las áreas celtas (Escocia, Irlanda y Gales) produjeron tradiciones tempranas en competencia del cristianismo celta, que luego se reintegró bajo la Iglesia en Roma.Los misioneros destacados en el noroeste de Europa de la época fueron los santos cristianos Patrick, Columba y Columbanus.Las tribus anglosajonas que invadieron el sur de Gran Bretaña algún tiempo después del abandono romano eran inicialmente paganas, pero Agustín de Canterbury las convirtió al cristianismo en la misión del Papa Gregorio Magno.Pronto se convirtió en un centro misionero, misioneros como Wilfrid, Willibrord, Lullus y Boniface convirtieron a sus parientes sajones en Germania.Los habitantes galo-romanos en gran parte cristianos de la Galia ( Francia y Bélgica modernas) fueron invadidos por los francos a principios del siglo V.Los habitantes nativos fueron perseguidos hasta que el rey franco Clodoveo I se convirtió del paganismo al catolicismo romano en 496. Clodoveo insistió en que sus compañeros nobles hicieran lo mismo, fortaleciendo su reino recién establecido al unir la fe de los gobernantes con la de los gobernados.Tras el surgimiento del Reino franco y las condiciones políticas estabilizadoras, la parte occidental de la Iglesia incrementó las actividades misioneras, apoyadas por la dinastía merovingia como un medio para pacificar a los pueblos vecinos conflictivos.Después de la fundación de una iglesia en Utrecht por Willibrord, se produjeron reacciones violentas cuando el rey pagano frisón Radbod destruyó muchos centros cristianos entre 716 y 719. En 717, el misionero inglés Boniface fue enviado para ayudar a Willibrord, restableciendo iglesias en Frisia y continuando las misiones. en AlemaniaDurante finales del siglo VIII, Carlomagno usó asesinatos en masa para subyugar a los sajones paganos y obligarlos a aceptar el cristianismo por la fuerza.