Im Jahr 66 brach Gaius Cestius Gallus, der Statthalter von Syrien, mit der Legio XII Fulminata unter ihrem Legaten Caesennius Gallus und zahlreichen Auxiliartruppen aus Antiochia auf, um den judäischen Aufstand niederzukämpfen. Zunächst wurden einige Ortschaften gebrandschatzt, deren Bewohner vor ihm geflohen waren. Die XII Fulminata marschierte in Galiläa ein. Die Städte ergaben sich kampflos und wurden geschont. Am Berg Asamon bei der Stadt Sepphoris wurden über 2000 Aufständische in einer Schlacht getötet. Darauf kehrte die Legion in ihr Lager nach Caesarea Maritima zurück. Dann griff Cestius Gallus Jerusalem an, war jedoch gezwungen, die Belagerung abzubrechen und erlitt bei seinem fluchtartigen Rückzug große Verluste. Möglicherweise verlor die XII ihren Legionsadler auf der Flucht.