Чтобы покончить с анкетными данными, отмечу, что ни год, ни место смерти Павла достоверно нам также не известны. Деяния заканчиваются на том, что Павел, прибывший в Рим, ждет императорского суда и беспрепятственно занимается проповеднической деятельностью в течение двух лет. О том, что происходило дальше, с уверенностью сказать нельзя. В Рим 15:24 и 15:28 Павел упоминает о своем намерении – «многолетнем желании», как он об этом говорит, посетить Испанию, но выполнил ли он его, мы не знаем. Некоторые раннехристианские тексты утверждают (или подразумевают), что Павел был оправдан императором Нероном и в Испании побывал. Климент Римский (I Послание к Коринфянам. 5.6-7) говорит, что Павел был проповедником на Востоке и Западе (ἔν τε τῇ ἀνατολῇ καὶ ἐν τῇ δύσει) и что дошел до границы Запада (τὸ τέρμα τῆς δύσεως). Под «границей Запада» может пониматься Рим, но многие исследователи считают, что Климент имел в виду Испанию. Канон Муратори прямо говорит о том, что Павел побывал в Испании: Acta autem omnium apostolorum sub unu libro scribta sunt Lucas obtime Theofile conprindit quia sub presentia eius singula gerebantur sicuti et semote passionem Petri euidenter declarat sed profectionem Pauli au vrbes ad Spaniam profiscentis («Деяния всех апостолов были написаны в одной книге. Лука собрал для наилучшего Теофила те события, которые происходили в его присутствии, подобно тому, как в отдельном месте он явно объявил о смерти Петра (по-видимому, имеется в виду Лк 22:31-33. –
Существует также традиция, которую принимают Евсевий и Иероним, согласно которой Павел был арестован вторично, прошел через повторное разбирательство своего дела в суде (на которое намеки видят в 2 Тим 1:16-18; 4:16-18). На сей раз он был осужден и обезглавлен около третьего мильного камня на Остийской дороге, в месте, которое называется «Белые Воды» (Aquae Salviae, ныне Tre Fontane), и похоронен на месте, где позднее была построена Базилика св. Павла за стенами (San Paolo fuori le mura).
Самое раннее упоминание о том, что Павел вторично был судим и казнен, находится у Климента Римского (I Послание к Коринфянам, 5.6-7). Никаких деталей Климент не приводит, из контекста следует, что казнь произошла в Риме: ἑπτάκις δεσμὰ φορέσας, φυγαδευθείς, λιθασθείς, κῆρυξ γενόμενος ἔν τε τῇ ἀνατολῇ καὶ ἐν τῇ δύσει το γενναῖον τῆς πίστεως αὐτοῦ κλέος ἐλαβεν· δικαιοσύνην διδάξας ὅλον τὸν κόσμον καὶ ἐπὶ τό τέρμα τῆς δύσεως ἐλθὼν καὶ μαρτυρήσας ἐπὶ τῶν ἡγεμόνων, οὕτως ἀπηλλάγη τοῦ κόσμου καὶ εἰς τόν ἅγιον τόπον ἐπορεύθη, ὁπομονῆς γενόμενος μέγιστος ὑπογραμμός – «Он был в узах семь раз, был изгоняем, побиваем камнями. Будучи проповедником на Востоке и Западе, он приобрел благородную славу за свою веру, так как научил весь мир правде, и доходил до границы Запада, и мученически засвидетельствовал истину перед правителями. Так он переселился из мира и перешел в место святое, сделавшись величайшим образцом терпения» (пер. П. Преображенского).
Игнатий Антиохийский (Послание к Ефесянам, 12) и Поликарп Смирнский (Послание к Филиппийцам, 9) говорят о насильственной смерти Павла, но также не приводят никаких подробностей. Первое упоминание о том, что Павел был казнен в Риме путем отсечения головы, встречается у Тертуллиана (О прескрипции [против] еретиков, 36). Он называет Римскую церковь счастливой (ista quam felix Ecclesia) по той причине, что в ней учили и погибли Петр и Павел, «увенчанный смертью Иоанна» (ubi Paulus Iohannis exitu coronatur), т. е. обезглавленный, как Иоанн Креститель.