Diocleziano nel 296 sconfisse Domizio e riconquistò Alessandria.
In seguito l'imperatore decise un riassetto del territorio d'Egitto, che dopo più di trecento anni fu per la prima volta "normalizzato", passando dalla forma amministrativa straordinaria della prefettura territoriale a quella comune dell'organizzazione provinciale.
La diocesi di Egitto fu suddivisa in tre province, poi diventate quattro.
In vista della progettata spedizione in Etiopia di Nerone, venne ammassato in Egitto un cospicuo contingente, che comprendeva, oltre la due legioni citate, anche la legio XV Apollinaris e 2000 uomini di truppe ausiliarie libiche; la XV legio prese poi parte al bellum Iudaicum e tornò in Egitto sino al 117 d.C. per essere poi trasferita, probabilmente, a Setala.