В эпоху византийского господства (533–697 гг.) Африкой называлась территория, включавшая в себя Тунис и побережье ливийского плоскогорья (Триполитания), средиземноморскую часть Атласа и кромку высоких степных равнин, а также Сеуту и ее окрестности на западе. Горы можно разделить на три зоны. Первая зона — это Тель-Атлас на побережье — длинный пояс из горных цепей, достигающих порой высоты в 2000 м. Массив изрезан широкими водоемами и глубокими лощинами, где сосредоточилось население и сельское хозяйство, а также круглыми бухтами, открывающими доступ к маленьким прибрежным равнинам. Режим дождей позволяет выращивать здесь средиземноморские культуры повсюду, где на это хватает толщины земного слоя. Вторая зона — внутренние равнины между горами, покрытыми кустарником, где климат, наоборот, достаточно сух (жаркое лето и холодная зима). Здесь идет постоянная битва между возделанными пространствами и степью. Однако в византийскую эпоху, и это нам подтверждают находящиеся на этой территории крунные развалины, сельское хозяйство играло здесь более значительную роль, чем в период арабского господства, а кочевничество было развито меньше. Последняя зона — Сахарский Атлас на краю пустыни, он состоит из пригорков и коротких горных цепей. Эта территория была достаточно хорошо орошаема, поэтому здесь были реки, сельскохозяйственные культуры и леса, но больше всего здесь летних пастбищ. Самая высокая часть массива — Орес (2300 м) — служила убежищем и была центром берберского населения.

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

На северо-востоке и востоке византийской Африки (территория древних римских провинций — консульская Африка (Зегитания) — и южной части восточного Бизакия) располагались последние горные цепи Тель-Атласа и Сахарского Атласа, возвышающиеся над отдельными впадинами, которые орошает бассейн реки Меджерда (Баграда), текущей с востока на запад. Два этих горных массива продолжаются в море, становясь двумя высокими мысами, называемыми сегодня мыс Блан (Promontorium Candidum) и мыс Бон (Promontorium Mercurii). Эти мысы отделены от плоскогорий несколькими низинами и заболоченными равнинами, которые образовались в устье Меджерды, южнее которого в период господства арабов возник город Тунис. Недалеко от этой местности, на группе холмов, разделяющих залив на два бассейна, расположен византийский Карфаген — наследник римского Карфагена, столица византийской Африки. Владея узким морским заливом, отделяющим Африку от Сицилии, являясь началом сухопутных путей, которые вели на запад и на юг и углублялись в Атласские горы, достигая земель, благоприятных для злаковых и лесоводческих культур, Карфаген пережил последний блистательный период своего долгого существования как центр цивилизации и культуры. Город пал под ударами арабского военачальника Хасана ибн ан-Нумана ал-Гассани.

Византийская Бизацена состояла из сплетения плоскогорий и горных цепей (самая высокая точка достигает 1400 м над уровнем моря), изрезанных многочисленными впадинами и равнинами. У побережья Малого Сирта пейзаж меняется, становясь большим ровным пространством, лишь местами нарушаемым маленькими каменистыми плоскогорьями, — обширная низина, занятая солеными озерами (Шотт эль-Джерид), отделяет ее с юга от высокогорья, на котором расположен Габес (Такапа). Здесь средиземноморский климат, благоприятный для выращивания оливковых деревьев и зерновых культур, сменяется пустынным климатом, степь здесь прерывается только оазисами, центрами, где живут люди, — перевалочными пунктами на караванных путях. Археологические находки, тем не менее, указывают на то, что горы Бизацены в византийскую эпоху также были обитаемы, покинули их только в более поздний период. На побережье располагались многочисленные порты: Сус (Гадрумет Юстиниана), Ламта (Малый Лептис), Рас-Димес (Тапс), Салакта (Суллектум), Юстинианополь — исчезнувший город к югу от Рас-Капудии, Унга (Юнка) и, наконец, на южной границе Габес — начало дорожной сети, ведущей к Гафсе (Капса), Тебессе (Тевеста), а затем к западу и северу Африки.

Кроме того, Габес находился у входа в ущелье, которое вело из Бизацены в византийскую Триполитанию, малоизученный регион, который был приписан к диоцезу Египет. Часть обширного ливийского плоскогорья, образованного из плоских камней осадочных горных пород, высокое плато Триполитании достигает моря у Габеса и Фудука в Наггазе. Над плоскогорьем возвышается хребет Джебель, спускающийся к северу и рассыпающийся на отдельные массивы, испещренный многочисленными вади. Между Габесом и Фудуком он достигает плоскогорья, которое, как дуга, окружает прибрежную равнину Джефары. К востоку от Фудука в Наггазе течет единственная постоянная река в Триполитании — вади Каам, она зарождается в холмах Мцелатты и остается под землей почти до самого моря. На юге поднимается достаточно высокая горная складка, вплоть до Хамады эль-Хамры — широкого каменистого плоскогорья, ограниченного с востока Джебель эс-Сода, или Черными горами. Между Хамадой и Сидрой расположены три вади — Софегжин, Земзем и Беи эль-Шебир, перерезаемые вади Феззана. Летом в Триполитании дуют северо-восточные пассаты, которые приносят с собой сильную жару и засуху, однако на зиму они уступают северо-западным ветрам и дождю, характерным для средиземноморского климата. Самые обильные осадки выпадают на прибрежной полосе, которая простирается между Сабратой и Мисуратой, вдоль Джебеля между Джефреном и побережьем. Это населенные районы, но только на побережье, которое хорошо снабжается водой благодаря подземным источникам, смогла существовать хоть какая-то городская цивилизация. В восточной части Джебеля оседлое население питается выращивая выдерживающие сухость оливковые и фруктовые деревья. Здесь, в холмах центра Джебеля, также находится несколько крупных деревень, но если двигаться на запад, то и в этой местности, и на побережье жилища все больше и больше удалены друг от друга, постепенно превращаясь в оазисы. Внутренняя часть равнины Джефары — это уже пустыня. Береговая линия к востоку от Мисураты, расположенной в заливе Сидра, частично отрезана от ветров, несущих дождь, восточной частью Джебеля, страдая также и от низких широт и недостатка рельефа. Однако узкая прибрежная полоса, которая идет от устья вади Бей эль-Шебир до границы Киренаики, получает достаточное количество осадков для того, чтобы небольшое население, состоящее из кочующих земледельцев и скотоводов, могло выжить. Еще восточнее, в вади Софегжин и Земзем, полукочевые племена пасли свои стада и даже могли надеяться на получение урожая, если дожди приходили вовремя. Оставшаяся часть территории находилась вне влияния средиземноморского климата. Феззан и оазисы пустыни зависели почти исключительно от подземных вод, необходимых для орошения посадок. Возможно, некоторые участки побережья в византийский период были более лесистыми, чем сегодня, а значит, осадки тогда были более обильными. Одновременно с этим меньшая глубина залегания подземных вод, может быть, позволяла даже во внутренней части региона, сегодня пустынной, разведение лошадей и других животных, как это было в период классической Античности. Два крупных караванных пути обслуживали Триполитанию: один шел через Гадамес и восточную часть Хамада эль-Хамра, другой — из Феззана, оставляя на западе Хамад, вел к оазисам Джофра и Бу-Нгем. Обе дороги приводили к широко раскинувшемуся побережью, которое объединяло Триполитанию с Карфагеном и восточным Средиземноморьем и которое могло привлечь весьма значительную часть иностранной торговли. Но географические условия, вероятно благоприятные, были поставлены в невыгодное положение самим характером побережья, которое было прямолинейным. Кроме того, ему предшествовали рифы и опасные отмели, а сам берег опустошали внезапные бури. Сабрата, Триполи (Эя), Лептис Большой, основные пункты на прибрежной дороге, которая соединяла Бизацену и Киренаику, были лишь скромными рейдами. Византийскую Африку дополняла Сардиния, отнятая у вандалов в 534 г., и некоторые испанские территории, отвоеванные у вестготов двадцатью годами позже.