Los musulmanes, en sucesivas campañas, conquistaron de nuevo estas tierras, e incluso los puertos con ciudades amuralladas que habían permanecido siendo bizantinos; como Cartago, que arrasaron, a pesar de contar con la ayuda de una flota bizantina, a finales del año 697.