Antes de fin del siglo VII capturaron la importante ciudad portuaria de Cartago, próxima a Túnez y frente a Sicilia, permitiendo que los árabes construyeran astilleros y tuvieran una base permanente, a partir de la cual realizarían más incursiones contra la orilla europea del Mediterráneo.