Em 66, judeus zelotes aniquilaram a guarnição romana de Jerusalém e deram início à Primeira guerra judaico-romana. Depois da vergonhosa derrota do legado da Síria (66), Tito Flávio Vespasiano invadiu a Judeia em 67 com a V "Macedonica", X "Fretensis", XV "Apollinaris", um "vexillatio" de legionários da XXII e mais soldados de aliados no oriente para iniciar um cerco a Jerusalém (69), uma ação que seria completada por seu filho, Tito, no seguinte. Isto por que, em 69, o famoso "ano dos quatro imperadores", Vespasiano teve que retornar às pressas para a Itália para garantir para si o trono imperial depois da revolta de Galba e a morte de Nero. A XXII se aliou a Vespasiano que, finalmente, tornou-se imperador.