Иудаизм того времени, впрочем, как и сегодня, не был монолитным учением, и появление еще одного направления в нем мало что изменило в религиозной атмосфере Иудеи. Однако молодые образованные фарисеи (руководствуясь сегодняшней терминологией, их можно было бы назвать фундаменталистами) отнеслись к расколу их направления очень болезненно, а к назореям – враждебно. Среди таких молодых и идейно непримиримых фарисеев Савл занимал видное место. Много позднее, в своем Послании к галатам, Павел признавался: «Я жестоко гнал Церковь Божию и опустошал ее, и преуспевал в Иудействе более многих сверстников в роде моем, будучи неумеренным ревнителем отеческих моих преданий» (Гал. 1: 13–14). Новозаветная книга «Деяния святых апостолов», желая подчеркнуть, каким ревностным и правоверным фарисеем являлся Савл, напоминает, что он был на стороне тех, кто судил, а затем казнил первого христианского мученика Стефана (Деян. 7: 58; 8: 1).
Впрочем, как сам Павел излишне критично относился к ошибкам своей молодости, так и «Деяния» явно переусердствовали в изображении жестокостей его фарисейского прошлого. Поэтому нижеследующую цитату из тех же «Деяний» следует рассматривать как безусловное преувеличение того, что делал апостол в отношении назореев: «А Савл терзал церковь, входя в домы, и, влача мужчин и женщин, отдавал в темницу» (Деян. 8: 3). Нельзя забывать, что иудаизм того времени состоял из совершенно разных направлений, которые вместе с тем достаточно мирно уживались друг с другом. Очевидно, атмосфера насилия, изображенная здесь, взята явно из другого времени и места.
Согласно «Деяниям», Савл возвращается из Дамаска в Иерусалим, где пытается стать членом общины назореев, но тщетно: ему не доверяют, памятуя о его прежних взглядах. Трудно сказать, как сложилась бы дальнейшая судьба Савла, если бы не помощь Варнавы. Именно этот иудей из Кипра, пользовавшийся доверием у учеников Христа, привел Савла к апостолам Петру, Иакову и Иоанну. Варнава поручился за Савла, подтвердив все, что произошло с ним на пути в Дамаск. Однако в Иерусалиме Савлу долго пробыть не удалось. По неясной причине с ним стали конфликтовать его земляки, паломники из Малой Азии (еллинисты), и во избежании худшего иерусалимская община отправляет Савла в его родной Тарс. Через некоторое время за ним приезжает все тот же Варнава и приглашает его к себе, в Антиохию (северную Сирию). Так Савл становится постоянным членом антиохийской общины, которая первой стала именовать себя христианской (Деян.