Прибыв на войну, 57-летний Веспасиан самым энергичным образом взялся за дело. Ставку свою он расположил в Птолемаиде на юге Сирии. Сына своего и полного тёзку Тита Флавия Веспасиана он отправил за подкреплением в Египет, сам же сделал основой своего войска как раз Х Бурный легион, возглавляемый Марком Ульпием Траяном-отцом. К Х легиону добавились оставшиеся когорты III Галльского легиона, отряды царей Коммагены, Эмесы и Халкиды, вновь поддержавших римлян, а также две тысячи воинов царя Аравии (Набатейское царство) Малха. С прибытием V Македонского и XV Аполлонова легионов из Египта силы Веспасиана составляли 60 тысяч человек.[34]
В июне 67 года, завершив все приготовления, армия Веспасиана двинулась в поход. Тринадцатилетний Марк Ульпий Траян, находившийся при своём отце, легате Х Бурного легиона, впервые воочию видел походный порядок римского войска. Вот описание этого походного порядка:
«Решившись, наконец, сам вторгнуться в Галилею, Веспасиан выступил из Птолемаиды и двинул своё войско в поход в принятом по римскому обычаю порядке. Лёгкие вспомогательные отряды и стрелков он выслал вперёд для отражения непредвиденных неприятельских нападений и осмотра подозрительных лесов, удобных для засад. За ними следовало отделение тяжело вооружённых римлян, состоявшее из пехоты и всадников, после чего шли по десять человек из каждой центурии, носившие как собственную поклажу, так и инструменты для отмеривания лагеря; за ними тянулись рабочие, которые должны были выравнивать извилистые и бугристые места по главной дороге и срубать мешающие кустарники, дабы войско не уставало от трудностей похода; позади них, под прикрытием сильного отряда всадников, подвигался обоз, состоявший из багажа начальствующих лиц. Затем следовал сам Веспасиан, сопровождаемый отборной пехотой, всадниками и броненосцами, вслед за ними ехали принадлежащие к легионам всадники, которых каждый легион имел 120; затем шли мулы, навьюченные осадными машинами и другим военным снаряжением; после появлялись легаты (среди них и Марк Ульпий Траян с сыном — И.К.), начальники когорт с трибунами, окружённые отборным войском; за ними несли знамёна и посреди них орла, которого римляне имеют во главе каждого легиона. Как царь птиц и сильнейшая из них орёл служит им эмблемой господства и провозвестником победы над всяким врагом, против которого они выступают; за этими святынями войска шли трубачи, и тогда лишь двигалась главная масса войска тесными рядами, по шесть человек в каждом, сопровождаемая одним центурионом, который, по обыкновению, наблюдал за порядком. Обозы легионов вместе с вьючными животными, носившими багаж солдат, непосредственно примыкали к пехоте. Наконец, позади всех легионов шла толпа наёмников, за которыми для их безопасности следовал ещё арьергард, состоявший из пехоты, тяжеловооружённых воинов и массы всадников».[35]
Так описал начало движения армии Веспасиана на войну в Иудею «тридцатилетний Иосиф сын Маттафии, еврей из Иерусалима и из священнического рода, сам воевавший сначала против римлян и служивший невольным свидетелем всех позднейших событий».[36]
В описываемое время Иосиф возглавлял иудейские войска в Галилее, готовясь самым решительным образом дать отпор римлянам. Войско его, однако, «лишь только услышало, что римляне уже стоят у них за спиной и готовы драться, — не выждав столкновения с ними и даже не видя их ещё в глаза, немедленно рассеялось по всем сторонам».[37] Иосиф, по его собственным словам, «исполненный мучительных предчувствий насчёт исхода войны вообще»,[38] не имея сил для открытого сражения, бежал в область Тивериаду, где иудеи могли надеяться на стены крепостей и, прежде всего, Иотапаты, где укрылась большая часть войска, возглавляемого Иосифом.
Веспасиан меж тем легко овладел городом Габарой, покинутым иудейским войском. Дабы дать урок иудеям за прежние неудачи римлян при Цестии Галле, он крайне жестоко обошёлся с местным населением: «По вступлении в город он приказал убить всех юношей; римляне в своей ненависти к иудеям и из мести за жестокое обращение с Цестием не щадили людей любого возраста. После этого он приказал предать огню не только сам город, но и все селения в его окрестности; большинство из последних было покинуто своими обитателями, оставшиеся кое-где жители были проданы в рабство».[39]