Павел принимал участие в побиении Стефана, хотя автор «Деяний» пытается минимизировать его участие. Убийцы всего лишь сложили свои одежды у его ног (Деян. 7:58). После убийства Стефана начались преследования христиан, и Павел принимал деятельное в них участие. Он «терзал церковь, входя в домы и влача мужчин и женщин, отдавал в темницу» (Деян. 8:3), а потом выпросил у первосвященника «письма в Дамаск к синагогам, чтобы, кого найдет следующих Пути, и мужчин и женщин, связав, приводить в Иерусалим» (Деян. 9:2).