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