Когда армия римлян, которой командовал опытный полководец Веспасиан (будущий император), вступила в Галилею, силы по численности были примерно равны – в распоряжении римлян тоже было чуть более 60 тысяч. Разница заключалась в том, что римскую армию составляли опытные профессиональные солдаты, в то время как еврейская армия была фактически крестьянским ополчением, многие воины впервые взяли в руки оружие. В результате начавшейся кампании войска восставших, действовавшие разрозненно и не имевшие ни боевого опыта, ни умелых командиров, были разгромлены. По сообщению Йосефа, евреи потеряли более 40 тысяч воинов в первых сражениях, римляне – несколько тысяч, так что к моменту появления армии Веспасиана под стенами крепости Иотапаты – главной галилейской цитадели – численное соотношение сил определялось как шестикратное превосходство римлян.
Итак, пройдя с огнем и мечом по всей Галилее, опустошив ее, римляне, наконец, приблизились к крепости Иотапата, гарнизоном которой командовал Йосеф бен-Маттитьяґу. Численность гарнизона, как уже было сказано, не превышала 10 тысяч воинов, часть из которых была ранена в предыдущих стычках. Римские легионы насчитывали более 60 тысяч воинов, не считая арабских и греко-сирийских союзников. Кроме того, армия постоянно пополнялась прибывающими из других провинций подразделениями. В римском войске было свыше 160 осадных орудий. Йосеф, из наместника Галилеи превратившийся в начальника крепостного гарнизона, не решился при таком соотношении сил на открытое сражение за стенами города. Он приказал готовиться к длительной осаде.
Первый штурм римляне предприняли на третий день. К этому моменту они полностью оцепили крепость, чтобы лишить евреев возможности уйти из нее или, напротив, дождаться подкрепления.
Веспасиан приказал штурмовать северную стену Иотапаты. Йосеф, заметивший признаки подготовки к штурму, организовал общую вылазку, так что еврейские воины встретили римлян уже на дальних подступах к городу. Завязался жестокий рукопашный бой, который продолжался весь день. С наступлением темноты Веспасиан приказал отступить. Осажденные вернулись под защиту крепости, окрыленные первой удачей. Римляне продолжали попытки взять Иотапату штурмом в течение четырех дней. Всякий раз умело организованные вылазки срывали их попытки. На пятый день Веспасиан решил перейти от штурма к осаде. Для этого они стали возводить вокруг крепости земляной вал. Йосеф начал действовать малыми группами. Эти группы ночью совершали дерзкие вылазки, убивая работавших римлян и разрушая их постройки. Веспасиан вынужден был усилить караульные отряды. Тогда Йосеф попытался изменить ситуацию, подняв крепостные стены до высоты 40 метров – с тем, чтобы римский земляной вал не достиг уровня крепостных зубцов. Это ему удалось только частично. Римляне предприняли второй штурм крепости. Веспасиан опасался, что к тому времени, когда будет полностью готов земляной вал, осажденным действительно удастся нарастить крепостную стену.