В 63 году из легиона был выделен отряд, который принял участие в парфянской кампании Корбулона. Во время Первой Иудейской войны XXII Дейотаров и III Киренаикский легионы использовались в зачистке иудейского населения Александрии, где между различными этническими и религиозными группами были напряженные отношения. Район дельты Нила, где жили евреи, был взят в окружение, разграблен и сожжен, несмотря на энергичное сопротивление. Всего было убито 50 тысяч человек, прежде чем префект Египта Тиберий Юлий Александр дал сигнал к отступлению.