عقبة بن نافع
The Arab army of Uqba ibn Nafi conquered Gafsa in 688, in spite of resistance from the Berbers. After the Arab conquest, Capsa started to lose importance, replaced by Muslim-founded Kairouan.