Tiden för en säker seglats var redan långt framskriden, innan apostelns skepp lämnade Caesarea, och tidpunkten närmade sig snabbt, då resandet till havs skulle sluta för året. Varje dags försening satte resan i fara. Men den färd, som skulle vara besvärlig och farlig för en vanlig resenär, skulle vara dubbelt så prövande för aposteln som fånge. Romerska soldater ansvarade med sina egna liv för sina fångars säkerhet, och därför var fångarna bundna med höger handled till soldatens vänstra handled, och soldaterna bytte av varandra. Därmed var det inte bara omöjligt för aposteln, att röra sig fritt, utan han stod i tät och ständig förbindelse med män av den mest osympatiska och frånstötande karaktär; dessa var både outbildade och icke förfinade samt hade erhållit ett nedbrytande inflytande från omgivningen, vilket hade förråat dem och gjort dem urartade. Detta skick tillämpades dock mindre strängt ombord på fartyget, än då fångarna var i land. En detalj lindrade hans vanskligheter högst avsevärt. Han tilläts, att umgås med sina bröder Lukas och Aristarkus. I sitt brev till kolosserna talar han om den sistnämnde som sin ”medfånge”. {Kolosserbrevet 4:10.} Men det var av eget val, på grund av sin kärlek till Paulus, som Aristarkus delade hans fångenskap, och hjälpte honom i hans lidanden.