66 versuchte Cestius Gallus, mit den Legionen, die er inzwischen erhalten hatte, gewaltsam die Auseinandersetzung in Iudaea zu beenden, wo der Prokurator Gessius Florus in einen Konflikt mit der jüdischen Bevölkerung geraten war, aus dem sich der Jüdische Krieg entwickelte. Cestius Gallus war jedoch gezwungen, die Belagerung Jerusalems abzubrechen, und erlitt bei seinem Rückzug große Verluste.