Не будучи обвиненным в историческом неверии, нельзя сомневаться, что Павел по своем освобождении предпринимал четвертое апостольское путешествие, продолжавшееся до его последних уз. Такое сомнение было бы несовместимо и с Павловыми посланиями, писанными из Рима, в которых он дает многократные обещания снова посетить своих учеников, и со всеобщим преданием Церкви. Даже вопрос: куда было предпринято четвертое путешествие, может быть разрешен, хотя и не вполне совершенно. Если мы не представляем себе всех мест, посещенных в это время Апостолом, то с достоверностью знаем некоторые из них. Из Второго послания к Тимофею, написанного во время последних уз, открывается, что автор его незадолго перед тем был в Коринфе, на Мелите, в Иконии, Листрах и Антиохии и в трех последних городах весьма много претерпел гонений (см.: 2 Тим. 3, 11; 4, 13, 20). Значит, последнее путешествие было предпринято Павлом на Восток, и именно к тем Церквам, которые почитали его своим учителем. На Востоке он, без сомнения, исполнил свое намерение посетить Колоссы (см.: Кол. 2, 5) и Филиппы (см.: Флп. 1, 25); сопредельные с ними Церкви (исключая Ефесскую, пастве которой Павел, во время прощания с ними, предсказал, что они не увидят более его лица) также, конечно, имели утешение насладиться лицезрением своего основателя.
Есть мнение, что последнее путешествие Павлово простерлось до Палестины. Оно основывается на 13 главе Послания к Евреям, где Апостол изъявляет надежду увидеться с евреями, к которым он и писал (см.: Евр. 13, 23). Но основание это слабое. По признанию едва ли не всех критиков, Послание сие было написано не к палестинским евреям, по крайней мере, не к ним одним, а ко всем христианам, евреям по происхождению. Возражение, что под именем евреев во времена Апостолов разумелись палестинские евреи, а жившие вне Палестины назывались эллинами, мало что решает уже потому, что Послание это не было непосредственно написано рукою самого Апостола. Впрочем, весьма сомнительно и то, чтобы евреи, жившие вне Палестины, никогда не назывались евреями, а всегда эллинами. Предпринять путешествие в Иудею значило для Апостола без нужды подвергать себя неизбежным опасностям. К тому же в Палестине не было Церквей, основанных Павлом, ибо жребий его служения был — проповедовать язычникам, а не обрезанным, для палестинских же иудеев назначены были Промыслом другие Апостолы. Павел и прежде всегда являлся в Иерусалим не столько как Апостол, а более как посетитель сего града.
