チュニス
7世紀にはウマイヤ朝(イスラム帝国)は、当時イフリーキヤと呼ばれたチュニジアの占領を目指していた。670年のオクバの遠征によってイフリーキヤにはカイラワーンが建設され、ウマイヤ帝国のアフリカ支配の拠点として更なる拡大をもくろんだが、ベルベル人の激しい抵抗にあって苦戦した。その後、ハッサン・イブン・アル=ヌマン率いるウマイヤ朝軍が東ローマ帝国軍を破ってカルタゴを占領、さらに701年にはベルベル人が支配するカヘナも攻略する。これ以降、この街はチュニスとしてアラブ人によって開発されることになった。
750年アラブ世界では主導権がウマイヤ朝が滅んでアッバース朝が興隆し、イフリーキヤではイブラーヒーム・イブン・アル=アグラブが独立した。アグラブ朝は9世紀初頭にアッバース朝に認められ、1世紀程独立首長国として君臨した。アグラブ朝時代には、チュニスの地に港やザイトゥーナ・モスクが建設され、カイラワーンに次ぐ聖地として知られるようになった。
909年、アグラブ朝を滅ぼしたファーティマ朝がマフディーヤを中心にイスマーイール派の王国を築いたが、969年に首都をカイロに移した。チュニジアに残ったベルベル人のブルッキン・イブン・ズィールは、ズィール朝を築いて繁栄を見せるが、ファーティマ朝を裏切ってスンナ派に改宗したため、アラブ系スライム族とヒラール族の大軍に攻略された。無政府状態に陥ったチュニジアは、一時期シチリア王国を築いたキリスト教徒のノルマン人に占領されるが、12世紀には西方から侵攻したモロッコのムワッヒド朝が支配することになった。