Говорят, что надежда дает жизнь, но иногда надежда и убивает. В течение второго года заточения мы можем представить, как Павел, уже не имея сил ждать, взывал к Господу и приходил в ярость, не получая ответа. На протяжении жизни Павла часто посещали видения, но ни в Деяниях, ни в посланиях нет упоминания о видениях в этот период его жизни.
На берегу моря, красота которого теперь оскорбляла его, мучаясь среди беломраморных колонн дворца Ирода, мечтая, наверное, о силе Самсона, чтобы сокрушить эти колонны, Павел, буквально взбешенный, бродил по залам, обвиняя всех и каждого, собственных учеников, правоверных иудеев, и еще более — иудействующих христиан. Он находил утешение лишь в синагоге, куда его, вероятно, отпускали и где он в рыданиях молил о Слове Божием.
Не облегчали его страданий ни работа над следующими посланиями, адресованными созданным им церквям, — без этого он обойтись не мог, ни визиты последователей, приезжавших порой издалека — из Македонии или Асии. Гнет Феликса все тяжелее давил на Палестину. В своих «Древностях» Иосиф Флавий разоблачил как дурное управление прокуратора, так и его антисемитизм. Иерусалимские власти засыпали Рим, где у них были сильные рычаги влияния, жалобами. Феликс перешел все границы дозволенного и сильно рисковал. Хотя Паллант в Риме практически потерял доверие власть имущих, ему все-таки удалось спасти жизнь брату, однако в 59 или 60 году — точная дата неизвестна — Феликса заменили Порцием Фестом.
Всего лишь через три дня после своего приезда в провинцию новый прокуратор явился в Иерусалим. Первосвященники и знатные люди тут же кинулись к прокуратору, чтобы раскрыть ему глаза на невероятное снисхождение, которое Феликс проявлял к узнику. Это доказывает: их ненависть к Павлу не притупилась. Они просили Феста, «чтобы он сделал милость, вызвал его в Иерусалим; и злоумышляли убить его на дороге» (Деян 25:3). Фест почуял ловушку и объявил, что место заключения Павла — Кесария и он сам сейчас направляется туда. Он предложил, чтобы иудеи поехали вместе с ним, и «если есть что-нибудь за этим человеком, пусть обвиняют его» (Деян 25:5).
Иудеи поймали прокуратора на слове, и несколько человек отправились в Кесарию. На следующий день после своего прибытия новый прокуратор приказал привести к нему Павла. Лука живо описывает, как «стали кругом пришедшие из Иерусалима Иудеи», осыпая Павла обвинениями, но не в силах эти обвинения обосновать. Павел, оставаясь внешне совершенно спокойным, защищал себя теми же словами, что и раньше: «Я не сделал никакого преступления ни против закона Иудейского, ни против храма, ни против кесаря».