8 મી સદી સુધીમાં, આરબોએ ઇઝ્રીયાયા (ટ્યુનિશિયા) ની બહાર બાયઝેન્ટિન્સને સંપૂર્ણપણે હટાવી દીધી હતી અને આ વિસ્તારમાં વધુ કે ઓછું નિયંત્રિત કર્યું હતું.