En el Imperio bizantino, un exarca era un procónsul o virrey, que gobernaba una provincia sustraída de la autoridad central en Constantinopla.En África del Norte, los amaziges o príncipes bereberes estaban aumentando debido a la debilidad romana fuera de las ciudades costeras.Debido a ambiciones políticas y religiosas, el exarca Gregorio (quien irónicamente fue relacionado por la sangre con la familia imperial, por el primo del Emperador, Nicetas) se declaró independiente de Constantinopla en 647.Sintiendo la debilidad romana, conquistaron Barqa, en Cyrenaica, y luego llegaron a Tripolitania, donde encontraron cierta resistencia.El exarcado volvió a la regla imperial después de que Gregorio fuera muerto en la batalla contra los musulmanes por Abdallah ibn al-Sa'ad en Sufetula.Cartago volvió a ser la capital del exarcado, ya que Gregorio se había movido al interior para una mejor defensa contra las ofensivas romanas desde el mar.El intento de mantener el estado tributario con Constantinopla y Damasco agotó los recursos del exarcado, causando gran malestar entre la población.Muchos de sus defensores eran visigodos enviados a defender el exarcado por su rey, quien temió que la expansión musulmana alcanzara sus dominios.Muchos visigodos lucharon hasta la muerte, pero en la batalla siguiente, los musulmanes redujeron Cartago a escombros, tal como lo habían hecho siglos antes los romanos.
Aumento del territorio del
Imperio bizantino
entre el ascenso al poder de
Justiniano I
(en rojo, año 527) y su muerte (en naranja, año 565). Belisario contribuyó enormemente a la expansión del imperio.