Minęło kilka wieków zanim chrześcijaństwo zdobyło sobie zwolenników poza obszarem państwa rzymskiego. Szerzeniem wiary zajmowali się misjonarze. W wielkim trudzie przebywali bezdroża, bagna i puszcze, aby udzielić ludziom chrztu i przekazywać nauki Chrystusa. Wielu z nich swe wysiłki przypłaciło życiem. W niektórych krajach chrześcijaństwo było narzucane siłą. Wielu władców, dokonując podbojów sąsiednich ludów, nakazywało im przyjęcie swojej wiary. Mimo tych trudności religia chrześcijańska wpływała na zmianę panujących obyczajów. Biskupi i księża nawoływali wiernych do postępowania w myśl przykazań Boskich. Kościół zakazywał walki i stosowania przemocy. Zgodnie z przykazaniem miłości bliźniego zainteresowano się losem ludzi ubogich. W niektórych miejscach powstawały przytułki i rozdawano jałmużnę. Z upływem stuleci kolejne narody, plemiona i państwa przyjmowały religię chrześcijańska. Polewanie woda w czasie chrztu świętego oznacza, że Bóg oczyszcza człowieka z grzechu i daje nowe życie. Niekiedy ludzie wciąż odprawiali pogańskie obrządki. Nie ze wszystkimi próbowano walczyć. Do niektórych kościół się po prostu przystosowywał, a niektóre obrządki pogańskie zostały przyjęte jako święta religijne.