In 341 the province was reconstituted, but the name was changed into Augustamnica to remove pagan connotations.

It consisted of the Eastern part of the Nile delta and the ancient Heptanomia, and belonged to the Diocese of Oriens.

[3][4] Augustamnica was the only Egyptian province under a corrector, a lower ranking governor.

Between 386 and the end of the 4th century the new province of Arcadia Aegypti, named after Emperor Arcadius, was created with territory from Augustamnica, the Heptanomia;[4] Augustamnica's capital was moved to Pelusium.

[4] Augustamnica Prima had Pelusium as metropolis (administrative centre) and was under a corrector, who governed the following cities: Pelusium, Setroithes (or Sethroitis), Tanis, Thmuis, Rhinocorura, Ostracine (or Ostracina), Pentaschoinon, Casium, Aphnaion, Hephaestus, Panephysis, the Tents outside Gerra, the Tents inside Gerra, Thennesus, Panephusis.