Римский наместник на Востоке Кассий Галл сам выступил на подавление восстания в Иудее во главе 12-го легиона и многочисленных вспомогательных войск. Он прибыл в Акко и двинулся на Иерусалим, взяв по дороге Кесарию, Яффу, Нарбату, Лод и Афек.
На подступах к Иерусалиму войска Галла были атакованы иудейскими повстанцами, к которым присоединились прибывшие им на помощь воины из Адиабены, небольшого государства в Северной Месопотамии, цари и значительная часть населения которого исповедовали иудаизм. Римляне понесли тяжелые потери, но сумели оттеснить иудеев к стенам города. На этом этапе боев отряд повстанцев во главе с Шимоном бар Гиорой совершил вылазку и нанес войскам Галла удар с тыла, нанеся ему тяжелые потери. После этого Кассий Галл стал лагерем на горе Скопус.
Галл предпринял атаку города и при поддержке союзных Риму иудеев захватил часть его и осадил Храмовую гору, однако после пяти дней осады решил, что у него недостаточно сил для подавления восстания, и поспешно отступил в направлении средиземноморского побережья. Восставшие настигли отступающих легионеров на перевале Бейт-Хорон и нанесли им тяжелое поражение. Кассий Галл бежал в Кесарию с остатками своих войск, оставив на поле боя тяжелое осадное снаряжение, оружие, кассу и штандарт 12-го легиона.
Поражение Кассия Галла привело к фактическому восстановлению независимости Иудеи. В Иерусалиме было созвано собрание народа («асефат ѓа-ам»), созывавшееся в последний раз в 153 г. до н. э., когда Шимон Хасмоней был избран первосвященником. Было сформировано правительство, которое возглавили сторонники «умеренных», готовые на определенных условиях договориться с Римом: глава Синедриона и лидер фарисеев раббан Шимон бен Гамлиэль, бывший первосвященник и лидер саддукеев Иеѓошуа бен Гамла, Ханан бен Ханан и Элазар бен Ханания. Правительство назначило своих представителей во все регионы страны для организации управления и обороны, а также начало чеканить свою монету с надписями на иврите (впервые со времен правления Хасмонеев) и указанием годов от начала восстания.
В предвидении неизбежности нового римского вторжения были предприняты попытки укрепить оборону Галилеи, куда в качестве представителя иерусалимского правительства был направлен происходивший из знатной жреческой семьи Йосеф бен Матитьяѓу, ставший впоследствии известным как Иосиф Флавий. Положение повстанцев в Галилее было сложным. На средиземноморском побережье, прежде всего в Акко, оставались римские гарнизоны. Часть городов, например Бейт-Шеан, удерживали сторонники Рима. В Кесарии Филипповой (ныне Баниас) располагалась резиденция союзника Рима иудейского царя Агриппы II, войска которого сохраняли контроль на частью территории Северной Галилеи и Голанских высот, а также над всем Башаном. Готовясь к войне, Йосеф бен Матитьягу построил 19 крепостей в Галилее и на Голанских