Im Jahr 63 wurden einige Teile der Legion in einen Feldzug unter Gnaeus Domitius Corbulo gegen die Parther geschickt. Im Judäischen Krieg (66–70 n. Chr.) wurden die "XXII Deiotariana" und "III Cyrenaica" gegen die judäische Bevölkerung Alexandrias eingesetzt, wo es zwischen den verschiedenen ethnischen und religiösen Gruppen Spannungen gab. Das Stadtviertel "Delta", in dem die Juden wohnten, wurde trotz heftigem Widerstands erobert, geplündert und gebrandschatzt. Es soll 50.000 Tote gegeben haben, bevor der "praefectus Alexandreae et Aegypti" Tiberius Iulius Alexander die Truppen zurückrief.