การสูญเสียการครอบงำของจักรวรรดิโรมันตะวันตกทีละขั้นตอน แทนที่ด้วยอาณาจักรโฟเดอราตีและอาณาจักรดั้งเดิม ใกล้เคียงกับความพยายามเผยแผ่ศาสนาในยุคแรก ๆ ในพื้นที่ที่ไม่ได้ควบคุมโดยอาณาจักรที่ล่มสลายในช่วงต้นศตวรรษที่ 5 กิจกรรมเผยแผ่ศาสนาจาก โรมันบริเตน ไปยังพื้นที่เซลติก (สกอตแลนด์ ไอร์แลนด์ และเวลส์) ทำให้เกิดการแข่งขันกันระหว่างประเพณีดั้งเดิมของศาสนาคริสต์นิกายเซลติก ซึ่งต่อมาได้รวมเข้าด้วยกันอีกครั้งภายใต้คริสตจักรในกรุงโรมมิชชันนารีที่มีชื่อเสียงในยุโรปตะวันตกเฉียงเหนือในยุคนั้น ได้แก่ นักบุญแพทริค โคลัมบา และโคลัมบานัสชนเผ่า แองโกล-แซกซอน ที่รุกรานบริเตนตอนใต้ได้ระยะหนึ่งหลังจากการละทิ้งของชาวโรมัน เดิมทีเป็นพวกนอกรีต แต่ถูกเปลี่ยนมานับถือศาสนาคริสต์โดยออกัสตินแห่งแคนเทอร์เบอรีในภารกิจของสมเด็จพระสันตะปาปาเกรกอรี่มหาราชในไม่ช้าก็กลายเป็นศูนย์มิชชันนารี มิชชันนารีเช่นวิลฟริด วิลลิโบรด์ ลูลัส และโบนิเฟสได้เปลี่ยนญาติชาวแซกซอนของพวกเขาในเจอร์มาเนียชาวกอลที่นับถือศาสนาคริสต์ส่วนใหญ่ในกอล ( ฝรั่งเศส และเบลเยียมในปัจจุบัน) ถูกชาวแฟรงก์ยึดครองในช่วงต้นศตวรรษที่ 5ชาวพื้นเมืองถูกกดขี่ข่มเหงจนกระทั่งกษัตริย์โคลวิสที่ 1 แห่งแฟรงก์เปลี่ยนจากศาสนานอกรีตมาเป็นนิกายโรมันคาทอลิกในปี 496 โคลวิสยืนกรานว่าขุนนางเพื่อนของเขาจะปฏิบัติตาม เสริมความแข็งแกร่งให้กับอาณาจักรที่เพิ่งตั้งขึ้นใหม่ของเขาด้วยการรวมศรัทธาของผู้ปกครองเข้ากับความเชื่อของผู้ปกครองหลังจากการผงาดขึ้นของอาณาจักรแฟรงก์และสภาวะทางการเมืองที่มีเสถียรภาพ ส่วนทางตะวันตกของศาสนจักรได้เพิ่มกิจกรรมการเผยแผ่ศาสนา โดยได้รับการสนับสนุนจากราชวงศ์เมอโรแว็งยิอัง เพื่อเป็นหนทางในการปลอบประโลมเพื่อนบ้านที่มีปัญหาหลังจากการก่อตั้งคริสตจักรในอูเทรคต์โดย Willibrord กระแสต่อต้านก็เกิดขึ้นเมื่อ Radbod กษัตริย์นอกรีต Frisian ทำลายศูนย์กลางของชาวคริสต์หลายแห่งระหว่างปี 716 ถึง 719 ในปี 717 Boniface มิชชันนารีชาวอังกฤษถูกส่งไปช่วยเหลือ Willibrord ก่อตั้งคริสตจักรขึ้นใหม่ใน Frisia และปฏิบัติภารกิจต่อไป ใน ประเทศเยอรมนี .ในช่วงปลายศตวรรษที่ 8 ชาร์ลมาญใช้การสังหารหมู่เพื่อปราบปรามชาวแซกซอนนอกรีตและบังคับให้พวกเขายอมรับศาสนาคริสต์