Im Jahr 66 brach Gaius Cestius Gallus, der Statthalter von Syrien, mit der Legio XII Fulminata unter ihrem Legaten Caesennius Gallus, Vexillationen der Legio VI Ferrata und IIII Scythica sowie zahlreichen Auxiliartruppen aus Antiochia auf, um den judäischen Aufstand niederzukämpfen. Zunächst wurden einige Ortschaften gebrandschatzt, deren Bewohner vor ihm geflohen waren. Dann griff Cestius Gallus Jerusalem an, war jedoch gezwungen, die Belagerung abzubrechen und erlitt bei seinem fluchtartigen Rückzug große Verluste.