Punctul de plecare l-a constituit portul oraşului Cezareea. Pavel a fost dat în grija unui ofiţer pe nume Juliu(s). Acest sutaş era detaşat pe lângă cohorta Augusta (Regimentul Augustin, în versiunea engleză, n.tr.) - o legiune a oştirii romane ce s-a acoperit de glorie. Asemenea tuturor sutaşilor menţionaţi în Noul Testament, şi acesta era un om cu un caracter ales, plin de bunătate, dreptate şi consideraţie faţă de alţii.