わたしたちがイタリアへ向かって船出することに決まったとき、パウロと他の数名の囚人は、皇帝直属部隊の百人隊長ユリウスという者に引き渡された。わたしたちは、アジア州沿岸の各地に寄港することになっている、アドラミティオン港の船に乗って出港した。テサロニケ出身のマケドニア人アリスタルコも一緒であった。翌日シドンに着いたが、ユリウスはパウロを親切に扱い、友人たちのところへ行ってもてなしを受けることを許してくれた。そこから船出したが、向かい風のためキプロス島の陰を航行し、キリキア州とパンフィリア州の沖を過ぎて、リキア州のミラに着いた。ここで百人隊長は、イタリアに行くアレクサンドリアの船を見つけて、わたしたちをそれに乗り込ませた。幾日もの間、船足ははかどらず、ようやくクニドス港に近づいた。ところが、風に行く手を阻まれたので、サルモネ岬を回ってクレタ島の陰を航行し、ようやく島の岸に沿って進み、ラサヤの町に近い「良い港」と呼ばれる所に着いた。
かなりの時がたって、既に断食日も過ぎていたので、航海はもう危険であった。それで、パウロは人々に忠告した。「皆さん、わたしの見るところでは、この航海は積み荷や船体ばかりでなく、わたしたち自身にも危険と多大の損失をもたらすことになります。」 しかし、百人隊長は、パウロの言ったことよりも、船長や船主の方を信用した。この港は冬を越すのに適していなかった。それで、大多数の者の意見により、ここから船出し、できるならばクレタ島で南西と北西に面しているフェニクス港に行き、そこで冬を過ごすことになった。