İtalya’ya doğru yelken açmamıza karar verilince, Pavlus’la öteki bazı tutukluları Avgustus taburundan Yulius adlı bir yüzbaşıya teslim ettiler. Asya İli’nin kıyılarındaki limanlara uğrayacak olan bir Edremit gemisine binerek denize açıldık. Selanik’ten Makedonyalı Aristarhus da yanımızdaydı.
Ertesi gün Sayda’ya uğradık. Pavlus’a dostça davranan Yulius, ihtiyaçlarını karşılamaları için dostlarının yanına gitmesine izin verdi. Oradan yine denize açıldık. Rüzgar ters yönden estiği için Kıbrıs’ın rüzgar altından geçtik. Kilikya ve Pamfilya açıklarından geçerek Likya’nın Mira Kenti’ne geldik. Orada, İtalya’ya gidecek bir İskenderiye gemisi bulan yüzbaşı, bizi o gemiye bindirdi.
Günlerce ağır ağır yol alarak Knidos Kenti’nin açıklarına güçlükle gelebildik. Rüzgar bize engel olduğundan Salmone burnundan dolanarak Girit’in rüzgar altından geçtik. Kıyı boyunca güçlükle ilerleyerek Laseya Kenti’nin yakınlarında bulunan ve Güzel Limanlar denilen bir yere geldik.
Epey vakit kaybetmiştik; oruç günü bile geçmişti. O mevsimde deniz yolculuğu tehlikeli olacaktı. Bu nedenle Pavlus onları uyardı: “Efendiler” dedi, “Bu yolculuğun yalnız yük ve gemiye değil, canlarımıza da çok zarar ve ziyan getireceğini görüyorum.” Ama yüzbaşı, Pavlus’un söylediklerini dinleyeceğine, kaptanla gemi sahibinin sözüne uydu. Liman kışlamaya elverişli olmadığından gemidekilerin çoğu, oradan tekrar denize açılmaya, mümkünse Feniks’e ulaşıp kışı orada geçirmeye karar verdiler. Feniks, Girit’in lodos ve karayele kapalı bir limanıdır.