Римская администрация находилась не в Иерусалиме, а в Кесарии. Претория – резиденция правителя; а претория в Кесарии находилась во дворце, построенном Иродом Великим. Клавдий Лисий написал весьма беспристрастное и справедливое письмо, и конвой тронулся в путь. От Иерусалима до Кесарии было сто километров, а Антипатрида находилась в 40 километрах от Кесарии. До Антипатриды дорога была опасна и окрестности населены иудеями; за Кесарией же местность была открытой и вовсе непригодной для нападения из засады, и в основном населена язычниками. Поэтому, от Антипатриды большая часть воинского конвоя вернулась назад, оставив для сопровождения Павла лишь конницу.
Правителя, к которому привели Павла, звали Феликс, и имя его вошло в поговорку. Пять лет он управлял Иудеей, два года до этого он был правителем Самарии; два года он еще управлял Иудеей, после чего был устранен от должности. Свою жизнь он начал рабом. Брат его, Палл, был любимцем Нерона, и, благодаря его влиянию, Феликс сперва получил волю, а потом стал правителем. Это был первый в истории раб, ставший правителем римской провинции. Тацит, римский историк, сказал о нем: «Он правил царскими делами душою раба». Он женился поочередно на трех принцессах. Имя первой неизвестно, вторая была внучкой Антония и Клеопатры, а третья была Друзилла – дочь Ирода Агриппы Первого. Это был совершенно беспринципный человек, способный нанять убийцу для убийства своего ближайшего союзника. И вот с таким человеком пришлось Павлу встретиться в Кесарии.