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