En el año 66, Cayo Cestio Galo intentó para sofocar la rebelión de Judea con elementos de esta legión entre otras. Atacó a Jerusalén , pero se vio obligado a abandonar el asedio y sufrió muchas bajas en su retirada. Después quedó protegiendo Siria mientras las demás legiones orientales vencían la guerra.