Поступова втрата домінування Західної Римської імперії, замінена федератами та германськими королівствами, збіглася з ранніми місіонерськими зусиллями в областях, які не контролювали імперія, що розвалювалася.Ще в 5 столітті місіонерська діяльність з
римської Британії в кельтських регіонах (Шотландія, Ірландія та Уельс) породила конкуруючі ранні традиції кельтського християнства, яке пізніше було реінтегровано під керівництвом Церкви в Римі.Видатними місіонерами в північно-західній Європі того часу були християнські святі Патрік, Колумб і Колумбан.
Англосаксонські племена, які вторглися в Південну Британію через деякий час після залишення Римом, спочатку були язичниками, але були навернені в християнство Августином Кентерберійським за місією папи Григорія Великого.Незабаром ставши місіонерським центром, такі місіонери, як Вілфрід, Вілліброрд, Луллус і Боніфацій, навернули своїх саксонських родичів у Німеччині.Галло-римські жителі Галлії (сучасні
Франція та Бельгія), переважно християнські, були захоплені франками на початку 5 століття.Корінні жителі переслідувалися, доки франкський король Хлодвіг I не навернувся з язичництва на римо-католицизм у 496 році. Хлодвіг наполягав на тому, щоб його колеги-дворяни наслідували його приклад, зміцнюючи своє новостворене королівство, об’єднавши віру правителів з вірою керованих.Після піднесення Франкського королівства та стабілізації політичних умов західна частина Церкви збільшила місіонерську діяльність, яку підтримувала династія Меровінгів, як засіб заспокоїти проблемні сусідні народи.Після заснування Віллібрордом церкви в Утрехті виникла негативна реакція, коли язичницький фризький король Радбод знищив багато християнських центрів між 716 і 719 роками. У 717 році англійський місіонер Боніфацій був посланий на допомогу Вілліброрду, відновлюючи церкви у Фризії та продовжуючи місії. в
Німеччині .Наприкінці VIII століття Карл Великий використовував масові вбивства, щоб підкорити саксів-язичників і насильно змусити їх прийняти християнство.