Ensimmäisessä juutalaissodassa Legio III Cyrenaica ja Legio XXII Deiotariana taistelivat juutalaisia vastaan Aleksandriassa. Vuoden 69 sisällissodassa legioona tuki Titus Flavius Vespasianusta, josta tuli myöhemmin keisari. Yksi vexillatio osallistui myös Jerusalemin piiritykseen vuonna 70.