Но, каковы бы ни были ощущения Нерона во время откровенной речи Павла, консулы и сенаторы подавляющим большинством проголосовали в пользу апостола, и Нерон, в последующие годы часто игнорировавший волю Сената, подписал оправдательный приговор. Его подпись, в сочетании с прецедентом Галлиона, давала христианству статус разрешенного вероисповедания. Благую весть теперь можно было открыто проповедовать по всей империи — через 30 с небольшим лет после распятия на кресте Иисуса Христа.
Никто и не подозревал тогда, как ненадежны были гарантии римлян.
Происки недоброжелателей закончились ничем. Павел вышел из Палатинского дворца свободным человеком. События пяти последних лет его жизни можно почерпнуть только из мутного источника легенд и позднейшей традиции. Факты отрывочны; в эти годы Павел написал три письма, но где, когда и в какой последовательности — неизвестно. О передвижениях Павла в эти годы почти нет видетельств.
Он вполне мог осуществить свой давний замысел и побывать в Испании. В Послании к Коринфянам, написанном через тридцать лет, римский понтифик Климент утверждает, что Павел достиг "крайних западных земель". Климент лично знал Павла, но фраза его слишком расплывчата, чтобы можно было уверенно говорить о географии последних путешествий апостола: вероятно, он достиг Кадиса, "Западных Ворот", и видел Атлантический океан. Может быть, он проповедовал и у кельтов — христианство очень рано проникло в глубь Галлии по долине Роны; но местные предания не упоминают Павла. Не известно ни одного доказательства посещения Павлом Британии.
Святые отцы церкви в первые века христианства были убеждены, что Павел побывал в Испании, хотя, повторяю, в местных легендах нет упоминаний об апостоле. Если Павел благовествовал в Испании так же, как он проповедовал в Галатии, Греции и Асии, то путешествие его заняло не менее двух лет. Затем он, видимо, вернулся в восточное Средиземноморье — к Титу на Крит, к Тимофею в Эфес. Если такое предположение верно, Павел достиг, наконец, слияния Меандра и Лика и посетил, как обещал, Филимона в Колоссах и слугу его Онисима. В Посланиях к Тимофею и к Титу Павел упоминает, что был в Милите (Милете), и выражает намерение провести зиму в Никополе Эпирском (северо-западная Греция). Все это говорит о том, что апостол до последних дней находился в непрерывном движении, хотя и не таком стремительном, как в молодые годы — давали себя знать старые раны и ревматизм. Стиль последних писем тоже более спокойный, неторопливый.
Но труд Павла не стал менее напряженным — новые опасности вырастали со всех сторон.
В 64 году все заверения римских властей, гарантировавших свободную проповедь христианства после оправдания Павла, рассыпались в прах. После чудовищного пожара в Риме Нерон поспешил снять с себя ответственность за катастрофу и обвинил в поджоге христиан. На самом деле он затеял пожар для собственного развлечения. Тацит, бывший очевидцем этих событий, (ему было тогда 10 лет), писал через полвека: "Огромное количество их (христиан) было предано смерти, и смерти унизительной: на одних надевали звериные шкуры, чтобы потом травить их собаками, других распинали на крестах, а вечером поджигали, и эти живые факелы светили всю ночь. Нерон открыл для толпы свои сады, чтобы все участвовали в травле, и сам присоединился к толпе, появляясь в шутовской одежде и разъезжая на колеснице в цирке". Жестокости Нерона вызвали сострадание к христианам, которых до этого не любили за отказ поклоняться языческим богам — народ понял, что они страдают не по своей вине и не для блага государства, но чтобы утолить дикие страсти императора. Преторианские гвардейцы, когда-то дружившие с Павлом, теперь вынуждены были пытать его друзей; те из них, кто уже принял христианство, сами умирали мучительной смертью. И умирая, христиане показывали всю силу своей веры. Сенека писал: "Среди огня и пыток я видел людей стонущих — но таких было мало; я видел людей, просящих пощады — но и таких было мало; я видел людей, сыплющих проклятиями — но и этих было мало; большинство же улыбались молча, и радость их была непритворна".