Правда, неизвестно, в каком возрасте Павел покинул Тарс и отправился на учёбу в Иерусалим, но известно (Деян 9:30), что уже после обращения Павел был вынужден вернуться на длительное время на родину, чтобы избежать преследований со стороны бывших соратников.

Было убедительно показано, насколько широко в речах и посланиях Павла используются приёмы античной риторики. Можно также отметить, что многие из встречающихся в Новом Завете цитат или аллюзий на произведения секулярных античных авторов приводятся Павлом или, по крайней мере, вкладываются в его уста. Многие исследователи пытались также найти в богословии Павла следы влияния малоазийских мистериальных культов.

Судя по Деяниям святых Апостолов, Павел был моложе Иисуса. Весьма вероятно, что оба они находились в Иерусалиме в одни и те же пасхальные дни. Однако в Новом Завете нет никаких свидетельств о том, что Павел видел Иисуса до казни.

В 7—9 главах Деяний Апостолов несколько раз говорится об активном участии Павла (называемого вплоть до Деян 13:9 исключительно Савлом) в гонениях на раннюю христианскую церковь; сам Павел также упоминает в ряде посланий, что до обращения участвовал в преследовании христиан.

Впервые Савл упоминается в 7-ой главе Деяний, в сцене избиения камнями первомученика Стефана. Проповедника Стефана привлекли к суду за богохульство представители синагог «эллинистов» (евреев, приехавших в Иерусалим из диаспоры и говоривших на греческом языке), в частности, выходцев из Киликии (Деян 6:9), одним из которых мог быть Савл.

В Деяниях описан суд над Стефаном, но непонятно, был ли ему вынесен смертный приговор, или его побила камнями разгневанная толпа, не ставшая дожидаться окончания суда.

Гонения, в которых принял участие Павел, были вызваны ранней христианской проповедью, становившейся неприемлемой для ортодоксального иудаизма из-за таких моментов как:

Проповедь распятого Мессии. «…мы проповедуем Христа распятого, для Иудеев соблазн…» (1 Кор 1:23). Такая проповедь воспринималась как богохульство, поскольку распятие было особо позорной казнью, несовместимой с богоизбранностью Мессии, который должен прийти как царь и победитель. В Гал 3:13 Павел цитирует Второзаконие 21:23: «Проклят всяк, висящий на древе». Для Павла-фарисея было немыслимо видеть в распятом и, следовательно, проклятом преступнике Мессию.

Критика храмового культа. Многие исследователи считают, что уже в это время в среде христиан из «эллинистов», таких, как Стефан, стало проявляться критическое отношение к еврейской сосредоточенности на Иерусалиме и Храме, плохо совместимой с вселенским характером христианского благовестия. В речи Стефана перед Синедрионом, в написании которой Лука мог опираться на источник, довольно точно передающий взгляды «эллинистов», содержатся открытые нападки на Храм. Возможно, именно критика храмового культа и стала основной причиной преследований.

В ранних гонениях на христиан можно видеть попытку синагогальных общин, находившихся под всецелым влиянием фарисеев, навести порядок в своей среде путём «дисциплинарного» наказания неортодоксальных взглядов.

Именно таким наказанием могли быть упоминаемые Павлом бичевание (5 раз по 40 ударов без одного) и тюремное заключение, которым он подвергся уже став христианином (2 Кор 11:23—24). Не исключено, что преследования христиан велись в основном в эллинистских общинах, членом одной из которых мог быть Савл.

Основную роль в преследованиях играли, по всей видимости, фарисеи, но в них могло принять участие и храмовое саддукейское священство. В Деян 9:1—2 фарисей Савл получает от саддукейского первосвященника полномочия привести в Иерусалим для наказания христиан из Дамаска.