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