Neljandal sajandil oli kristlus juba hierarhiline struktuur. Loomulikult olid esimesed misjonärid siirad askeedid. Uutel aladel loodi kiiresti  kloostrite võrgustik. Läänekiriku misjonäridelt nõuti haridust, vähemasti kirjaoskust. Barbarid leidsid et misjonäride Jumal, Kõigeväeline Jahve, on sarnane nende endi isevalitsuslike kuningatega. Ometi võttis Euroopa eliidi pööramine mitmeid sajandeid. Viiendal sajandil pöördus Frankide mõjuvõimas kuningas Clovis. Tema pöördumislugu on mõneti sarnane Konstantinuse pöördumisega.