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