В гавани Кесарии Юлий нашел корабль, возвращавшийся в Адрамит, ассийский порт к востоку от Асса, с грузом левантийских товаров; центурион решил отправиться на этом судне, рассчитывая перевести узников на другой корабль, идущий в Рим, в одном из промежуточных портов. Если же корабль задержится в пути, он мог найти другой, следующий из Адрамита в Неаполь Македонский, откуда можно было доставить узников по суше к адриатическому побережью, затем морем в Брундизий и снова по суше в Рим. Корабль вышел из Кесарии в конце августа 59 года при слабом противном ветре и взял курс на Сидон, порт в 100 км к северо-востоку. Юлий разрешил Павлу выйти на берег в Сидоне, показывая тем самым свое расположение к неосужденному римскому гражданину. Как и многие другие военные центурион быстро подружился с Павлом и подпал под обаяние его личности. Христиане Сидона оказали Павлу, Аристарху и Луке теплый прием и снабдили их всем необходимым для долгого пути.
Поднялся обычный для конца лета в этих местах сильный западный ветер, не позволявший пересечь открытое море к югу от Кипра. Поэтому кормчий направил судно между Кипром и киликийским берегом. Еще раз увидел Павел родные горы Тавра, синевшие вдали над незаметной полосой берега, где он родился и вырос. Там, где горы подступали к самому морю, капитан взял курс ближе к берегу, чтобы использовать попутный прибрежный бриз. Каждый вечер судно ложилось в дрейф. Лука упоминает все эти маневры. Он не был моряком, но описывает происходящее так подробно, что, несмотря на непрофессиональный язык, дает верную картину навигации. В середине прошлого века один любопытный исследователь, моряк и яхтсмен, повторил это известнейшее из путешествий Павла и нашел, что все данные о ветрах, течении и скорости прохождения ориентиров, приведенные Лукой, верны и точны.
Продвижение вдоль южных берегов Анатолии на запад требовало долгой и трудной работы. 15 дней Павел и его спутники не выходили на берег. Спокойный и приятный средиземноморский климат не облегчал участи узников, прикованных в трюме — под палубой было душно и жарко. Солдаты, которым приходилось спать на палубе, между мешками с сушеными фруктами, тоже проявляли нетерпение. У Юлия было много времени, чтобы слушать своего главного узника. Лука не говорит о его обращении в веру, но это более чем вероятно, если учесть дальнейшие поступки центуриона.
Корабль пересек Атталийский залив, здесь много лет назад Павел и Варнава сошли на берег во время первого своего странствия. Впереди виднелись крутые холмы Ликии. Теперь, в середине сентября, погода могла резко измениться; вершины гор тонули в облаках, а берег, медленно изгибавшийся к северу, открывал дорогу западному ветру. Павел никогда не бывал в горах Ликии, но вполне возможно, что христианство уже проникло туда с севера и востока. Наконец, корабль вошел в большой закрытый залив ликийского порта Миры и пристал в устье большой реки, в 3 км от города. И действительно, здесь уже была христианская община. Мира, ныне несуществующая, в первые века по Р.Х. была значительным центром христианства. По бытующему среди историков, мнению, св. Николай из Миры стал прототипом Санта-Клауса.
В заливе Миры, среди военных галер и мелких торговых судов Юлий нашел большой корабль, везший груз египетского зерна. Египетский хлеб кормил Рим, и частные корабли, возившие туда зерно из Александрии, находились под особым покровительством и присмотром императорских служб. В Миру такие корабли заходили, когда ветры препятствовали прямому переходу в Италию.
Центурион перевел солдат и узников на большой корабль. На борту не было других офицеров, и, согласно римским установлениям о торговом флоте, перевозившем зерно, Юлий мог отдавать приказы капитану и хозяину корабля. В случае опасности за ним было последнее слово. Таким образом, центурион брал на себя ответственность за жизнь 276 человек — италийских и египетских купцов, торговцев из дальних стран Индии и Китая; скорее всего, на борту была партия африканских рабов с верховьев Нила, были и ветераны-пенсионеры, возвращавшиеся в Италию, чтобы уйти на покой, жрецы Изиды, ученые из Александрийского Университета и многие другие… Большинство людей ехало с семьями. Тяжело груженое александрийское судно весило более 500 тонн; в те времена в Средиземном море нередко можно было встретить и более крупные корабли, по сравнению с которыми торговый средиземноморский флот XIX века показался бы карликовым.
Корабль, на котором плыл Павел, отличался от судов XIX века не только размерами. На нем была только одна большая мачта, несущая огромный главный парус, что создавало сильное напряжение в местах соединения мачты с основанием корабля — основной недостаток античного кораблестроения. Линия борта от носа до кормы изгибалась наподобие лука; поворот осуществлялся с помощью съемных рулей — длинных и широких весел, неподвижно закреплявшихся, по мере надобности, на корме. У кормчего не было ни компаса, ни хронометра. Карты тех времен были очень плохими. Капитан никогда не мог сказать точно, где находится его корабль. Курс прокладывали приблизительно, по солнцу и звездам, когда они были видны.