Затем Павел отплыл в Малую Азию, намереваясь оттуда идти в Иерусалим. Он посетил несколько городов западного побережья Эгейского моря, где находились основанные им церкви. В Троаде Павел вернул к жизни молодого человека по имени Евтих, который заснул во время затянувшегося христианского собрания и во сне выпал из открытого окна третьего этажа. Так как в Милете корабль должен был простоять несколько дней, по просьбе Павла к нему в Милет прибыли христианские старейшины, пришедшие к нему из Эфеса, куда он решил не заходить, опасаясь, что, оказавшись среди дорогих ему людей, он надолго задержится и корабль уйдет без него, а он спешил в Иерусалим. Павел сказал им, что это их последняя встреча: у него предчувствие, что в Иерусалиме его ждут тюрьма и прочие горести. Об этом он также писал христианской церкви Рима еще, вероятно, из Коринфа: «Прошу вас, братья – ради Господа нашего Иисуса Христа и ради любви, даруемой Духом, – усердно молитесь за меня Богу, чтобы неверующие в Иудее не причинили мне вреда, а помощь, которую я несу в Иерусалим, была благосклонно принята там святым народом Божьим (Рим 15.30-31). Позже, когда Павел окажется в Иудее, в Кесарии Приморской, это же предскажет пророк Агав. Но грозящая опасность не остановила апостола, который шел навстречу своей судьбе, потому что такова была воля Бога. 

Из Милета Павел со спутниками на корабле приплыли в Тир, где встретились с местными христианами, которые затем вышли с женами и детьми на берег, чтобы проводить апостолов. В Птолемаиде (бывшем городе Акко) корабль сделал последнюю остановку. Оттуда Павел с друзьями пешком пошли в Иерусалим, сделав остановку в Кесарии Приморской. Так закончились третье миссионерское путешествие Павла и, как вскоре оказалось, его жизнь на свободе.