Quando Justiniano I reconquistou a região, Bizacena passou a fazer parte da Prefeitura pretoriana da África. A região foi perdida definitivamente durante a conquista muçulmana do Magrebe no .