 Rakakundwazve neEastern Roman Empire muna 533-534, rakaramba richishumira senzvimbo yeEastern Roman yedunhu, sechigaro cheprefecture yeAfrica mushure me590 Exarchate yeAfrica. Guta racho rakapambwa ndokuparadzwa nemauto eUmayyad Arab mushure meHondo yeCarthagemuna 698 kudzivirira kuti irege kukundwazve noUmambo hweByzantium. Nhare yakavakwa panzvimbo iyi uye yakasungwa nemauto echiMuslim kusvika panguva yeHafsid, payakatorwa neCrusaders panguva yeEighth Crusade. Pashure pokubva kwevaCrusaders, vaHafsid vakasarudza kuparadza nhare kudzivirira kushandiswa kupi nokupi munguva yemberi nesimba rine utsinye. Carthage yeRoma yakazoshandiswa senzvimbo yokuvakira Kairouan neTunis muzana remakore rechi8. 