Sự mất dần dần quyền thống trị của Đế chế Tây La Mã, được thay thế bằng các vương quốc foederati và Germanic, đồng thời với những nỗ lực truyền giáo ban đầu vào các khu vực không được kiểm soát bởi đế chế đang sụp đổ.Ngay từ thế kỷ thứ 5, các hoạt động truyền giáo từ Anh Quốc thuộc La Mã đến các khu vực của người Celtic (Scotland, Ireland và Wales) đã tạo ra những truyền thống ban đầu cạnh tranh nhau của Cơ đốc giáo Celtic, sau đó được tái hòa nhập dưới quyền của Giáo hội ở Rome.Các nhà truyền giáo nổi bật ở Tây Bắc Châu Âu thời bấy giờ là các thánh Cơ đốc giáo Patrick, Columba và Columbanus.Các bộ lạc Anglo-Saxon đã xâm chiếm miền Nam nước Anh một thời gian sau khi người La Mã bỏ rơi ban đầu là người Pagan nhưng đã được Augustine ở Canterbury cải đạo sang Cơ đốc giáo trong sứ mệnh của Giáo hoàng Gregory Đại đế.Sớm trở thành một trung tâm truyền giáo, các nhà truyền giáo như Wilfrid, Willibrord, Lullus và Boniface đã cải đạo những người họ hàng Saxon của họ ở Germania.Phần lớn cư dân Gaul-La Mã theo Cơ đốc giáo của Gaul ( Pháp và Bỉ ngày nay) đã bị người Frank xâm chiếm vào đầu thế kỷ thứ 5.Những cư dân bản địa bị đàn áp cho đến khi Vua Frankish Clovis I chuyển đổi từ Ngoại giáo sang Công giáo La Mã vào năm 496. Clovis nhấn mạnh rằng các quý tộc đồng hương của mình làm theo, củng cố vương quốc mới thành lập của mình bằng cách hợp nhất đức tin của những người cai trị với đức tin của những người bị trị.Sau khi Vương quốc Frankish trỗi dậy và các điều kiện chính trị ổn định, phần phía Tây của Giáo hội đã tăng cường các hoạt động truyền giáo, được hỗ trợ bởi triều đại Merovingian như một phương tiện để xoa dịu các dân tộc láng giềng rắc rối.Sau khi Willibrord thành lập một nhà thờ ở Utrecht, phản ứng dữ dội đã xảy ra khi Vua Radbod của Pagan Frisia phá hủy nhiều trung tâm Cơ đốc giáo trong khoảng thời gian từ 716 đến 719. Năm 717, nhà truyền giáo người Anh Boniface được cử đến hỗ trợ Willibrord, tái lập các nhà thờ ở Frisia và tiếp tục truyền giáo ở Đức .Vào cuối thế kỷ thứ 8, Charlemagne đã sử dụng các vụ giết người hàng loạt để khuất phục những người Pagan Saxon và buộc họ phải chấp nhận Cơ đốc giáo.