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