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