En 670, un ejército árabe liderado por Uqba ibn Nafi ocupó la ciudad de Kairuán, a unos 160km al sur de la actual Túnez, y la usó como base para otras operaciones.