En ese periodo se establece un Exarcado de África, con capital en la Cartago romana, que se extiende a la Regio Tripolitana.