Alrededor del 293 ec., los romanos dividieron la provincia de África y el Sahel se convirtió en su propia provincia, llamada Bizacena, que estaba entre las provincias cedidas a los vándalos en 442. Fue recapturada por el Imperio Romano de Oriente en la Guerra vándala y luego formó una de las siete provincias bizantinas del Exarcado de África, que se extendía hacia el oeste hasta el Atlántico.