Kehilangan langkah demi langkah penguasaan Empayar Rom Barat, digantikan dengan kerajaan foederati dan Jermanik, bertepatan dengan usaha mubaligh awal ke kawasan yang tidak dikawal oleh empayar yang runtuh.Seawal abad ke-5, aktiviti mubaligh dari Rom Britain ke kawasan Celtic (Scotland, Ireland, dan Wales) menghasilkan tradisi awal Kristian Celtic yang bersaing, yang kemudiannya disepadukan semula di bawah Gereja di Rom.Mubaligh terkemuka di Eropah Barat Laut pada masa itu ialah orang-orang kudus Kristian Patrick, Columba, dan Columbanus.Suku Anglo-Saxon yang menyerang Selatan Britain beberapa lama selepas pengabaian Rom pada mulanya adalah Pagan tetapi telah ditukar kepada Kristian oleh Augustine dari Canterbury atas misi Pope Gregory the Great.Tidak lama kemudian menjadi pusat dakwah, mubaligh seperti Wilfrid, Willibrord, Lullus, dan Boniface menukar saudara Saxon mereka di Germania.Sebahagian besar penduduk Gallo-Rom yang beragama Kristian di Gaul ( Perancis moden dan Belgium) telah ditakluki oleh orang Frank pada awal abad ke-5.Penduduk asli telah dianiaya sehingga Raja Frank Clovis I menukar agama dari Paganisme kepada Roman Katolik pada tahun 496. Clovis menegaskan bahawa rakan-rakan bangsawannya mengikutinya, mengukuhkan kerajaannya yang baru ditubuhkan dengan menyatukan kepercayaan pemerintah dengan kepercayaan yang diperintah.Selepas kebangkitan Kerajaan Frank dan keadaan politik yang stabil, bahagian Barat Gereja meningkatkan aktiviti dakwah, disokong oleh dinasti Merovingian sebagai cara untuk menenangkan orang-orang jiran yang menyusahkan.Selepas penubuhan sebuah gereja di Utrecht oleh Willibrord, serangan balas berlaku apabila Raja Frisia Pagan Radbod memusnahkan banyak pusat Kristian antara 716 dan 719. Pada 717, mubaligh Inggeris Boniface telah dihantar untuk membantu Willibrord, menubuhkan semula gereja di Frisia dan meneruskan misi. di Jerman .Semasa akhir abad ke-8, Charlemagne menggunakan pembunuhan besar-besaran untuk menundukkan Saxon Pagan dan memaksa mereka menerima agama Kristian secara paksa.