Después del año 640 el exarcado logró evitar la conquista musulmana, pero en el 698 un ejército musulmán de Egipto saqueó Cartago y conquistó el exarcado, terminando la dominación romana y cristiana en el norte de África.