En África, Mauricio creó el Exarcado de Cartago (585) que gobernó sobre los territorios africanos e hispanos (incluía también las islas de Córcega, Cerdeña y las Baleares, en tanto que Sicilia constituyó una unidad administrativa diferente), y en 587 sofocó con éxito una rebelión de los bereberes.