Отчаявшись получить взятку от подследственного, Феликс пошел по пути затягивания дела: следствие велось без малого два года. За это время судьба сделала неожиданный вираж: на скамье подсудимых оказался не обвиняемый, а сам судья. По всей Кесарии прокатилась волна мятежей: сражались евреи с сирийцами. Феликс ввел в действия войска. В ходе «наведения порядка» многие евреи были убиты, а их дома разграблены. Мятежи в Палестине всегда были чреваты отставкой римского губернатора. Чтобы обезопаситься, Феликс немедленно задействовал могущественные иудейские рычаги, дабы с их помощью повлиять на центральную власть в Риме. Однако и это не помогло незадачливому прокуратору: он был сначала отозван, а затем разжалован. В Риме ему предъявили обвинение в дурном управлении, и лишь вмешательство брата Палласа спасло Феликса от сурового наказания. Но это был не последний удар судьбы: во время извержения Везувия в 79 году погибли Друзилла и ее сын — любимый отпрыск Феликса.

Лишившись своего поста, Феликс оставил Павла в заточении. Новый прокуратор, честный и справедливый Порций Фест, был удивлен явной несправедливостью такого положения дел, когда апостола, очевидно безвинного, два года содержали в узах. В древние времена, как и в наши дни, новому правителю часто отводили роль козла отпущения за нереализованные амбиции предшественника. Старые схемы и проекты извлекаются из дальних ящичков, где они пребывали в течение последних лет. С них стряхивают накопившуюся пыль и вновь предлагают для рассмотрения. Снова поднимая вопрос о виновности Павла, первосвященник и его коллеги попытались разыграть ту же крапленую карту, что и с Галлионом в Коринфе. Упирая на слабую осведомленность нового прокуратора в обстоятельствах дела, они предложили перенести суд в Иерусалим. На самом деле они рассчитывали, что апостол попросту не доедет до назначенного места: его собирались убить по дороге в Иерусалим. Но Фест оказался не столь прост. Он объявил, что Павел содержится под стражей в Кесарии и что он сам вскоре собирается туда. Так что те, кто намереваются в чем-то обвинить Павла, могут отправиться вместе с ним в Кесарию и предъявить свои обвинения.

Евреи не теряли времени даром. Те несколько дней, которые понадобились для подготовки поездки, они использовали для того, чтобы очаровать нового прокуратора и переманить его на свою сторону. Когда Павел наконец предстал перед прокуратором, Фест уже более или менее сориентировался в обстановке. Он понимал, что обвинения в измене надуманные, а корень проблемы лежит в некоем таинственном религиозном противоречии, разбираться в котором надлежит, скорее, синедриону, чем обычному римскому суду. Желая сыграть на руку воинственно настроенным иудеям, он спросил у Павла, желает ли тот отправиться в Иерусалим на пересмотр дела. Фест пообещал лично присутствовать на суде в качестве гаранта честного и справедливого рассмотрения дела. Однако Павел сразу же почувствовал, откуда дует ветер.

И тут он сделал свое знаменитое заявление. Он произнес всего два слова, тем самым реализовав священное право римского гражданина. «Caesarem appello, — объявил он. — К цезарю взываю!»

Эти слова не на шутку встревожили Феста. Возникло ощущение, что почва уходит у него из-под ног. Получалось, что он не в состоянии самостоятельно уладить первую же возникшую неприятность. «Смехотворный вопрос», который он намеревался утрясти за десять минут, обернулся делом, которое приходится выносить на рассмотрение императора. Погруженный в колебания Фест обратился за помощью к советникам. «Тогда Фест, поговорив с советом, отвечал: ты потребовал суда кесарева, к кесарю и отправишься».

Эти весомые слова стали поражением для евреев. Их жертва ускользнула из когтей в тот самый миг, когда, казалось бы, победа была предрешена.