En el año 670 la ciudad de Kairouan (unos 160 kilómetros al sur de la moderna Túnez) se estableció como refugio y base para futuras operaciones.