Павел отправился в свое последнее путешествие, два обстоятельства должны были радовать его сердце.
Во-первых, доброе, человеколюбивое отношение незнакомого человека, ибо на протяжении всего путешествия римский сотник Юлий относился к нему не только учтиво, но с сердечностью и предупредительностью. Он был из Августова полка, который мог быть специальным подразделением, офицеры которого служили связными и между императором и провинциями. В таком случае Юлий должен был иметь большой опыт и отличную характеристику. Весьма вероятно, что Павел и Юлий признали друг в друге смелого человека.
Во-вторых, Павла вдохновляла преданность Аристарха. Предполагают, что Аристарх мог сопровождать Павла лишь записавшись его рабом. По-видимому, Аристарх предпочел сопровождать Павла как его раб, нежели расстаться с ним. Преданность его беспредельна.
Первым портом причала был Сидон. Далее судно должно было зайти в порт Миры Ликийские. Но условия плавания были тяжелыми. В это время года чаще всего дули западные ветры, и они могли достичь Миры, лишь обогнув остров Кипр и следуя зигзагообразным курсом вдоль побережья. В порту Миры Ликийские они нашли Александрийское судно, направлявшееся в Рим. Оно, должно быть, везло зерно, потому что Египет служил житницей Италии. Если взглянуть на карту, то видно, какой большой круг должно было проделать судно, ведь сильные западные ветры не позволяли проплыть кратчайшим прямым путем. После многих дней упорной борьбы с ветром судно зашло на подветренную сторону Крита и вошло в маленькую бухту Хорошие Пристани.