Oblast Tuniska dobyl v roce 670 arabský vojevůdce Oqba ibn Nafi. Pojem „dobyl“ není asi zcela přesný, protože Oqba prostě přijel. Hlavní centra (konkrétně Kartágo) jednoduše ignoroval a soustředil se na založení vlastního hlavního města. Tímto městem se stal Kairouan.

Kairouan znamená „karavana“. Oqba ibn Nafi podle arabského zvyku založil město na místě bez vody, aby o něj nikdo nechtěl bojovat. „Vybuduji město, které bude navždy pevností Islámu.“ Kairouan je dnes skutečně jedním ze čtyř svatých měst islámu.

Arabský vojevůdce Oqba ibn Nafi ve výbojích pokračovali dál na západ, dobyl Alžír a Maroko a zastavil jej až oceán. Krátce po založení Kairouanu se Arabové střetli s reakcí místních berberských kmenů, k rozhodující bitvě došlo v amfiteátru El Jem (toto místo sloužilo jako skutečné bojiště nikoli naposled).