西罗马帝国的统治地位逐步丧失，取而代之的是同盟国和日耳曼王国，这与早期传教士进入不受崩溃帝国控制的地区的努力同时发生。早在五世纪，从罗马不列颠到凯尔特地区（苏格兰、爱尔兰和威尔士）的传教活动产生了凯尔特基督教的早期传统，这些传统相互竞争，后来在罗马教会的领导下重新整合。当时西北欧著名的传教士有基督教圣帕特里克、哥伦巴和哥伦巴努斯。在罗马被遗弃后一段时间入侵不列颠南部的盎格鲁撒克逊部落最初是异教徒，但在教皇格列高利大帝的使命下，坎特伯雷的奥古斯丁皈依了基督教。威尔弗里德（Wilfrid）、威利布罗德（Willibrord）、卢勒斯（Lullus）和博尼法斯（Boniface）等传教士很快成为传教中心，使他们在日耳曼尼亚的撒克逊亲戚皈依了基督教。高卢（今法国和比利时）的高卢罗马居民大多信奉基督教，在 5 世纪初被法兰克人占领。当地居民一直受到迫害，直到 496 年法兰克国王克洛维一世从异教皈依罗马天主教。克洛维坚持要求他的贵族同胞也效仿，通过将统治者的信仰与被统治者的信仰结合起来来加强他新建立的王国。法兰克王国崛起、政局稳定后，教会西部地区在墨洛温王朝的支持下增加了传教活动，以安抚邻国人民。威利布罗德在乌得勒支建立一座教堂后，异教弗里斯兰国王拉德博德在 716 年至 719 年间摧毁了许多基督教中心，引发了强烈反对。717 年，英国传教士博尼法斯被派去援助威利布罗德，在弗里西亚重建教堂并继续传教在德国。8世纪末，查理曼大帝通过大规模屠杀来征服异教撒克逊人，强迫他们接受基督教。