К статье ТУНИС: ИСТОРИЯ
Вплоть до усиления исламского государства в Аравии, положившего конец могуществу Византии на Ближнем Востоке, страна оставалась под властью византийских императоров. В 7 в. последовала волна арабских захватов в Северной Африке. Захват в 698 Карфагена положил начало стремительному распространению ислама среди местного берберского населения. Новая столица Туниса Кайруан, расположенная вдали от побережья, до середины 8 в. находилась под управлением представителей династии Омейядов, но в 800 перешла под власть Аббасидов. С данника Аббасидов Ибрахима ибн Аглаба началась власть местной правящей династии Аглабидов (800-909), пользовавшейся значительной самостоятельностью. Именно в период правления этой династии Тунис стал плацдармом для захвата Сицилии мусульманами. В начале 10 в. у власти оказалась шиитская династия Фатимидов, которая в 933 установила контроль над территорией всего Магриба. В конце 10 в. фатимидские правители завоевали Египет и перенесли столицу своих владений в Каир.
Однако в 12 в. норманны во главе с Рожером II (1130-1154), действуя с территории Сицилии, захватили большую часть средиземноморских портов Туниса. Через десять лет они были выбиты оттуда войсками марокканской династии Альмохадов. Около полувека Тунис находился под властью Марокко, но в 1207, при династии Хафсидов, некогда представлявшей интересы султанов Марокко, вновь обрел независимость. В 1270, во время крестового похода против мусульман Туниса, в Карфагене скончался король Франции Людовик IX. К концу 15 в., когда империя Хафсидов вступила в полосу упадка, Тунис оказался вовлеченным в конфликт между Испанией и Османской империей за контроль над Средиземным морем.