Такое тираническое правление опустошило страну: множество семей покинули свои жилища и имущество, чтобы найти хотя бы у чужеземцев безопасность и мир.
У иудеев была надежда на наместника Сирии Цестия Галла, который после Парфянской войны, завершенной Корбулоном, соединил в своих руках командование легионами с гражданским управлением и под чью власть подчинялся прокуратор Иудеи. Но никто не осмелился отправиться с жалобами к нему в Антиохию, его обычную резиденцию. Ждали, когда он прибудет в Иерусалим. Он прибыл туда на праздник Пасхи в 66 году от Рождества Христова, в двенадцатый год правления Нерона. Три миллиона иудеев окружили его, умоляя сжалиться над бедствиями народа и требуя правосудия против Флора, который был его бичом. Цестий успокоил толпу красивыми словами, но не предложил действенного средства против зла. Возвращаясь в Антиохию, он был провожен до Кесарии Флором, который исказил факты и представил всё в свою пользу.
Тем не менее прокуратор опасался последствий дела, в котором вся вина лежала на нём, и решил, чтобы задушить его, развязать войну. Он не сомневался, что, если страна останется в мире, иудеи, измученные дурным обращением, в конце концов обратятся к императору, тогда как открытый мятеж, сделав их виновными, лишит их всякой возможности быть услышанными. Поэтому, чтобы вынудить их к крайним мерам, он старался всё более усугублять их бедствия. В это время в Кесарии произошло волнение, которое благоприятствовало его замыслам и дало ему предлог приступить к их исполнению.
Город Кесария до того, как был отстроен Иродом, существовал под именем Стратоновой Башни, но был ветхим и почти лежал в руинах. Ирод, вдохновленный местоположением, захотел сделать из него памятник своего великолепия и благодарности Августу. Он заново отстроил его, вырыл гавань, воздвиг дворец для себя; и поскольку религия никогда не мешала его политике, он установил там статуи и возвел храм в честь принца, которого почитал гораздо искреннее, чем Бога небесного. Таким образом, в этом городе, населенном сирийцами и иудеями, смешались идолопоклонство и культ истинного Бога. Это было источником раздора, и в то время, когда Феликс, брат Палласа, управлял Иудеей, распря между двумя народами, населявшими Кесарию, обострилась. Иудеи претендовали на первое место в городе, основанном их царем Иродом. Сирийцы же утверждали, что они представляют древних жителей Стратоновой Башни, и добавляли, что Ирод не собирался отстраивать город для иудеев, раз воздвиг в нём храмы и статуи.