Las legiones establecidas tras la anexión de Egipto fueron la Legio III Cyrenaica, la Legio XXII Deiotariana y tal vez, la Legio XII Fulminata. Quizás por el propio Augusto, ciertamente antes del 23, las redujo a dos, la III Cyrenaica y la XXII Deiotariana. En vista de la expedición planificada de Nerón a Etiopía, se concentró un gran contingente en Egipto, que incluía, además de las dos legiones mencionadas,la Legio XV Apollinaris y 2000 hombres de tropas auxiliares libias; la Legio XV participó después en la Primera guerra judeo-romana y regresó a Egipto hasta el año 117, para luego ser transferida al Éufrates, probablemente, a Satala. La III Cirenaica fue trasladada a la nueva provincia Arabia alrededor de 127; desde 119, sin embargo, no se sabe nada de la Legio XXII Deioteriana: la explicación tradicional sostiene que fue destruida o seriamente diezmada en la campaña judía de 132-135, aunque no hay evidencia de la participación de la legión en los acontecimientos de la revuelta Bar Kojba. Al menos desde 128, si no antes, con la asignación de la legio II Traiana Fortis a Nicopolis, el ejercicio en Egipto se redujo a una sola legión.