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