Apóstolos cristãos, como Paulo, trabalharam para espalhar o cristianismo por todo o Império Romano. Alguns dizem que os apóstolos viajaram até 10.000 milhas por todo o Império Romano durante um curso de 30 anos.
Enquanto Jesus dizia apenas comunicar a mensagem do Cristianismo aos judeus, Paulo, um dos apóstolos, trabalhou para espalhar a mensagem a outros dentro do Império Romano. No início, a difusão do cristianismo foi difícil. Muitas vezes era mal interpretado e por causa disso, havia muito medo em torno disso. Inicialmente, ele se espalhou lentamente por causa disso, mas finalmente começou a ganhar força quando o Império Romano começou a adotá-lo.