По словам Климента Римского, Павел был казнен (не распят на кресте) вместе со «множеством избранных» во время тех же гонений, что и Петр, но, вероятно, не в тот же день; в любом случае это случилось до самоубийства Нерона, а тот покончил с собой 9 июня 68 г.
