ෝආන් සහ නැගෙනහිරින් ඉෆ්‍රිකියා අභ්‍යන්තරය දක්වා ව්‍යාප්ත විය.[31][32][33][34][35][36]මධ්‍යතන යුගය[සංස්කරණය]ට්‍රේජන් ප්‍රාදේශීය ආරුක්කුවට යන වීදියේ ටිම්ගාඩ්හි පුරාණ රෝම නටබුන්නූතන ඇල්ජීරියාවෙන් සමන්විත ඉඩම් බයිසැන්තියානු අධිරාජ්‍යයේ කොටසක් විය (555 දී මහා ජස්ටිනියන් අධිරාජ්‍යය යටතේ, බටහිර රෝම අධිරාජ්‍යයේ වැටීමෙන් පසු එහි විශාලතම ප්‍රමාණයේ (රෝස පැහැයෙන් යුත් වාසල්වරු))ප්‍රදේශවාසීන්ගේ නොසැලකිලිමත් ප්‍රතිරෝධයකින් පසුව, 8 වන සියවසේ මුල් භාගයේදී උමයියාද් කැලිෆේට්හි මුස්ලිම් අරාබිවරු ඇල්ජීරියාව යටත් කර ගත්හ. ස්වදේශික බර්බර් ජනතාවගෙන් විශාල සංඛ්‍යාවක් ඉස්ලාම් ආගමට හැරුණි. ක්‍රිස්තියානුවන්, බර්බර් සහ ලතින් භාෂාව කතා කරන්නන් 9 වැනි සියවසේ අවසානය දක්වා ටියුනීසියාවේ විශාල බහුතරයක රැඳී සිටි අතර මුස්ලිම්වරුන් අති බහුතරයක් බවට පත්වූයේ 10 වැනි සියවසේදී පමණි.[37] උමයියාද් කැලිෆේට් රාජ්‍යයේ වැටීමෙන් පසු, රුස්ටමිඩ්, අග්ලබිඩ්, ෆාතිමිඩ්, සිරිඩ්, හම්මඩිඩ්, අල්මොරවිඩ්, අල්මොහාඩ් සහ සයියානිඩ් ඇතුළු ප්‍රාදේශීය රාජවංශ ගණනාවක් මතු විය. කිතුනුවන් රැළි තුනකින් පිටව ගියහ: ආරම්භක ජයග්‍රහණයෙන් පසුව, 10 වන සියවස