Debido a que fue enviado a predicar el evangelio entre los gentiles, el cristianismo de expandió con rapidez. Pablo hacía prodigios, hablaba con el poder del Espíritu Santo ante autoridades religiosas y políticas, así como ante las multitudes, y miles eran convertidos.