О Павле, под именем Савла, «Деяния апостольские» впервые упоминают в связи с избиением камнями Стефана (7, 58). Свидетели этого избиения — повествуют Деяния — положили свои одежды у ног юноши, по имени Савл, который одобрял убиение Стефана (8, 1). Из всего этого повествования следует, что Стефан отнюдь не был осужден в порядке нормального судопроизводства, с участием свидетелей (ср. в особенности 7, 57), но сделался жертвой народных страстей, при чем «ложные свидетели» (6, 13) позаимствованы из суда над Иисусом, евангельское описание которого использовано Деяниями и во многих других отношениях. Не подлежит также сомнению, что 7, 58 является вариантом к 7, 59, и таким образом представляет собой позднейшую вставку. Сплетение истории Павла с историей Стефана есть, следовательно, не что иное, как явное литературное ухищрение, имеющее целью побудить Савла принять участие в преследовании иерусалимской общины. Но это указание в свою очередь, зиждется, по-видимому, исключительно на 1 Кор., 15, 9, где Павел называет самого себя «наименьшим из апостолов», потому что он гнал церковь божию; в основе этого лежит очевидное намерение сделать исходным пунктом деятельности апостола Иерусалим и поставить ее в более тесную связь с местной общиной. Именно по этой причине Гейтмюллер совершенно отрицает первоначальную личную связь Павла с Иерусалимом, а присутствие апостола при умерщвлении Стефана относит к области легенды ); но тогда не может отвечать исторической действительности и то сообщение, что преследователь Савл был послан первосвященником с письмами в Дамаск, чтобы привести находившихся там приверженцев Иисуса закованными в Иерусалим, — сообщение, которое, между прочим, представляется неосновательным уже по одному тому, что иерусалимский синедрион не имел никакой власти над дамаскими иудеями.
По словам Деяний, как сказано, Павел пережил недалеко от Дамаска чудо обращения. Осиявший его свет лишил апостола способности видеть; тогда спутники повели его за руку в город, где он был исцелен последователем христа Ананием и после крещения был принят в местную христианскую общину. Несколько дней он провел с учениками в Дамаске и затем стал проповедовать в синагогах, что Иисус — «сын божий», к удивлению всех тех, кто продолжал его считать преследователем иерусалимской общины. Замешательство, в которое он привел иудеев, доказывая, что Иисус — мессия, побудило их задумать покушение на его жизнь. С трудом избежав преследования с их стороны, он отправился в Иерусалим и старался примкнуть там к ученикам христа. Но так как последние его боялись, не веря, что он тоже ученик, его взял на свое попечение Варнава, который привел его к апостолам и сообщил им о чуде обращения и деятельности Павла в Дамаске. Лишь с этого момента Павел был принят в среду апостолов и стал проповедовать в Иерусалиме. Когда же, однако, его стали здесь преследовать иудеи, тамошние христиане препроводили его в Кесарию и послали его затем в его родной город Тарc.