Через пять дней явились в Кесарию обвинители Павла — первосвященник Анания со старейшинами и ритором Тертуллом, который и держал пред проконсулом обвинительную речь против Павла. «Всегда и везде, — говорил Тертулл Феликсу, — со всякою благодарностью признаем мы, что тебе, достопочтенный Феликс, обязаны мы многим миром и твоему попечению — благоустроением сего народа. Но, чтобы много не утруждать тебя, прошу тебя выслушать нас кратко, со свойственным тебе снисхождением. Нашедши сего человека язвою общества, возбудителем мятежа между иудеями, живущими по вселенной, и представителем назорейской ереси, который отважился даже осквернить храм, мы взяли его и хотели судить по закону нашему. Но тысяченачальник Лисий, пришедши, с великим насилием взял его из рук наших и послал к тебе, повелев и нам, обвинителям его, идти к тебе. Ты можешь сам, разобрав, узнать от него о всем том, в чем мы обвиняем его». Иудеи подтвердили сказанное Тертуллом. Павел же, когда правитель дал ему знак говорить, отвечал: «Зная, что ты многие годы справедливо судишь народ сей, тем свободнее буду защищать мое дело. Ты можешь узнать, что не более двенадцати дней тому, как я пришел в Иерусалим для поклонения. И ни в святилище, ни в синагогах, ни по городу они не находили меня с кем-либо спорящим или производящим народное возмущение и не могут доказать того, в чем теперь обвиняют меня. Но в том признаюсь тебе, что по учению, которое они называют ересью, я действительно служу Богу отцов моих, веруя всему написанному в законе и пророках, имея надежду на Бога, что будет воскресение мертвых, праведных и неправедных, чего и сами они ожидают. Посему и сам подвизаюсь всегда иметь непорочную совесть пред Богом и людьми. После многих лет пришел, чтобы доставить милостыню народу моему и приношения. При сем нашли меня, очистившегося в храме не с народом и не с шумом. Это были некоторые асийские иудеи, которым надлежало бы предстать пред тебя и обвинять меня, если что имеют против меня. Или пусть сии самые скажут, какую нашли они во мне неправду, когда я стоял пред синедрионом. Разве только то одно слово, которое громко произнес я, стоя между ними: что за учение о воскресении мертвых я ныне судим вами» (Деян. 24, 3-21). Выслушав это, Феликс отсрочил дело и сказал: «Рассмотрю ваше дело, когда придет тысяченачальник Лисий и я обстоятельно узнаю об этом учении». А Павла он приказал поставить под стражу, но при этом повелел не стеснять его и не запрещать никому из его близких служить ему или приходить к нему. Через несколько дней Феликс пришел со своей женой Друзиллой, которая была иудейкой, и позвал Павла, чтобы послушать его о вере во Христа. Апостол Павел стал говорить о правде, о воздержании и о будущем Суде, что привело Феликса в страх. Властитель, за которым, по свидетельству историка Тацита, было немало преступных дел, убоялся речи Апостола и сказал: «Теперь иди. Когда найду время, я позову тебя». И здесь греховность воли Феликса не оставила: он надеялся, что Павел даст ему денег за освобождение. Поэтому он часто призывал его и беседовал с ним. Это продолжалось целых два года.
Затем на место Феликса заступил Порций Фест. Желая доставить удовольствие иудеям, Феликс так и не отпустил Павла. С новым правителем ожила надежда врагов Павловых. Едва Фест, преемник Феликса, прибыл в Иерусалим, как первосвященник и знатнейшие из иудеев явились к нему с жалобами на Павла и просили вызвать Апостола на суд в Иерусалим, злоумышляя убить его на дороге. Но Фест не исполнил их просьбы, а предложил им явиться для суда в Кесарию, где Павел находился под стражею и куда он сам намерен был возвратиться. Фест возвратился в Кесарию, явились туда и обвинители Павла. Снова начался суд над Павлом, и снова пришедшие из Иерусалима иудеи начали обвинять его пред прокуратором. Однако и на этот раз множество тяжких обвинений остались бездоказательны. Фест мог бы освободить Павла, но, не желая вступать в конфронтацию с иудеями, предложил Апостолу перенести суд в Иерусалим. Но Павел отвечал: «Я стою пред судом кесаревым, где мне и следует быть судиму. Иудеев я ничем не обидел, как и ты хорошо знаешь. Ибо если я не прав и сделал что-нибудь достойное смерти, то не отрекаюсь умереть, а если ничего того нет, в чем они обвиняют меня, то никто не может выдать меня. Требую суда кесарева». Фест не мог не исполнить требования Павла и решил отправить его в Рим, на рассмотрение Августа.