Восточная часть этого региона с ее высокими внутренними равнинами не превышала 800–900 м. Горы здесь покрыты лесами, урожаи зерна обильны, а города многолюдны. Дороги соединяли Константину, Карфаген, Тебесту, Тамугади, Ламбезис, Бискру и пустыню. Это — провинция Нумидия. От нее и вплоть до огромной безводной впадины — соленого озера Эль-Ходна (390 м ниже уровня моря) — простиралась Сетифская Мавритания. Ее столицей был Сетиф на краю Атласских гор, в глубине территории располагались города, защищавшие торговые пути от кочевников: Тобна (Тубен), Бехилга (Заби Юстиниана), Расс эль-Уэд (Тамалла). Находившаяся западнее Цезарейская Мавритания не имела четких границ, одна из них проходила где-то около Бужи (Салды). Исключением был VI в., когда византийцы на некоторое время захватили Цезарею (Шершель) и Тенес (Картену). Западнее древней римской провинции, Тингитанской Мавритании, Византийская империя владела только Сеутой (Септем) — важной позицией для контроля над Гибралтарским проливом и подступами к Испании. Эта территория, как и некоторые другие владения империи в Африке, была окружена берберскими племенами.
На северо-востоке и востоке византийской Африки (территория древних римских провинций — консульская Африка (Зегитания) — и южной части восточного Бизакия) располагались последние горные цепи Тель-Атласа и Сахарского Атласа, возвышающиеся над отдельными впадинами, которые орошает бассейн реки Меджерда (Баграда), текущей с востока на запад. Два этих горных массива продолжаются в море, становясь двумя высокими мысами, называемыми сегодня мыс Блан (Promontorium Candidum) и мыс Бон (Promontorium Mercurii). Эти мысы отделены от плоскогорий несколькими низинами и заболоченными равнинами, которые образовались в устье Меджерды, южнее которого в период господства арабов возник город Тунис. Недалеко от этой местности, на группе холмов, разделяющих залив на два бассейна, расположен византийский Карфаген — наследник римского Карфагена, столица византийской Африки. Владея узким морским заливом, отделяющим Африку от Сицилии, являясь началом сухопутных путей, которые вели на запад и на юг и углублялись в Атласские горы, достигая земель, благоприятных для злаковых и лесоводческих культур, Карфаген пережил последний блистательный период своего долгого существования как центр цивилизации и культуры. Город пал под ударами арабского военачальника Хасана ибн ан-Нумана ал-Гассани.
Византийская Бизацена состояла из сплетения плоскогорий и горных цепей (самая высокая точка достигает 1400 м над уровнем моря), изрезанных многочисленными впадинами и равнинами. У побережья Малого Сирта пейзаж меняется, становясь большим ровным пространством, лишь местами нарушаемым маленькими каменистыми плоскогорьями, — обширная низина, занятая солеными озерами (Шотт эль-Джерид), отделяет ее с юга от высокогорья, на котором расположен Габес (Такапа). Здесь средиземноморский климат, благоприятный для выращивания оливковых деревьев и зерновых культур, сменяется пустынным климатом, степь здесь прерывается только оазисами, центрами, где живут люди, — перевалочными пунктами на караванных путях. Археологические находки, тем не менее, указывают на то, что горы Бизацены в византийскую эпоху также были обитаемы, покинули их только в более поздний период. На побережье располагались многочисленные порты: Сус (Гадрумет Юстиниана), Ламта (Малый Лептис), Рас-Димес (Тапс), Салакта (Суллектум), Юстинианополь — исчезнувший город к югу от Рас-Капудии, Унга (Юнка) и, наконец, на южной границе Габес — начало дорожной сети, ведущей к Гафсе (Капса), Тебессе (Тевеста), а затем к западу и северу Африки.
Обильная ирригация, очень сильная и сухая жара — вот два необходимых фактора для существования пальм, настоящего символа пустыни. Оазис в районе Габеса (Тунис) позволяет выращивать самые разные культуры (садоводство), но их недостаточно, чтобы кормить население, которое здесь живет. Им приходится просить в регионах с более обильными дождями ячмень и пшеницу, которые им необходимы, доставляя им взамен драгоценную добавку к их пище, финики. Для оседлого населения необходимы посредники, и кочевники их порабощают.