Al final del siglo III, el emperador Diocleciano dividió la gran provincia romana del África Procónsular en tres pequeñas provincias: "Zeugitana" en el norte, todavía gobernada por un procónsul, por lo que se refirió a ella como "Zeugitana Proconsularis", Bizacena, y Tripolitania en el sur.