Западнее Карфагена большая дорога тянулась дальше в глубь материка по высоким плато, лежавшим между морем и прибрежными горами на севере и краем Сахары на юге, создававшими естественный коридор с запада на восток. На побережье имелись маленькие гавани в устьях пересыхающих рек — вади и закрытые якорные стоянки. Нагорья в глубине суши были владениями кочевников. Рано или поздно путник попадал в города-близнецы — Сеуту и Танжер: укрепленные поселения, смотревшие через Гибралтарский пролив на богатую и заманчивую Испанию. Далее, южнее Танжера, простирались плоские хорошо орошаемые равнины атлантического побережья Марокко, и наконец, горы Атлас, ограничивавшие северную окраину Сахары.
Северная Африка принадлежала к богатейшим провинциям римского мира. Отчасти ее богатство еще проступает в гигантских руинах городов: таких как Волюбилис в Марокко, Тимгад в Алжире и Лептис Магна в Ливии, числящихся среди самых внушительных развалин античности в пределах Римской империи. Большие и красивые города опирались на развитое и заботливо поддерживаемое сельское хозяйство. Плодородные от природы земли были распаханы, а сухие неприветливые равнины, вроде предпустынных долин Киренаики, превращены в сельскохозяйственные угодья в результате тщательного орошения и удобрения почвы. Здесь выращивали зерновые, однако в первую очередь в этих местах культивировали оливковые рощи и экспортировали оливковое масло в Рим и по всему Средиземноморскому бассейну. Этот экспорт был главным источником богатства. Оливковое масло доставляли из Северной Африки в длинных цилиндрических амфорах, которые плотно укладывались в трюмах кораблей. Кроме того, гончары Северной Африки выпускали массу столовой посуды — африканской красной керамики, — которую, как и амфоры, осторожно грузили в трюмы. Блестящие красные тарелки и миски стали самой обычной и широко распространенной посудой в Средиземноморье поздней античности.
До начала V века Северная Африка была процветающей частью Римской империи, абсолютно вписавшейся в имперскую систему, и большую часть излишков, которые давало ее сельское хозяйство, имперское правительство извлекало в виде налогов. Благополучие страны зависело от ее связей с рынками по всему Средиземноморью. Города ее были не менее римскими, чем любой город в Италии, Галлии или Испании — с непременными форумом, храмами, банями и театрами. Здесь развивалась латинская культура и рано стало распространяться христианство. К началу V века Северная Африка была столь же предана христианству, как любой другой район в империи. Города и сельская местность украшались изящными зданиями церквей, и святой Августин (?-430), великий мыслитель того века, был епископом маленького североафриканского городка Гиппон.
В V веке Рим утратил контроль над Северной Африкой, как и над всей западной частью империи. Германские племена, известные под собирательным названием вандалов, переправились сюда из Испании и от 429 до 440 года завоевали все римские провинции. От названия этого племени во многие языки пришло слово, обозначающее жестокость и разрушения. На деле вандалы, кажется, несли не больше
опустошений, чем другие германские племена, вторгавшиеся в римский мир. Они даже во многом стремились перенять римские структуры и обычаи, чтобы использовать их на свой лад. Царство вандалов просуществовало до 533 года, когда военная экспедиция, высланная императором Юстинианом, успешно положила конец их власти и снова вернула этот район империи. Однако Северная Африка во второй половине VI и начале VII веков во многом отличалась от того, какой она была во II и III веках, когда строились великие города и расширялись сельскохозяйственные угодья. Одним из важных отличий стал греческий язык, принятый воскрешенной римской (ромейской) администрацией. Для этих мест язык был иностранным и малоизвестным: вероятно, из-за него имперские чиновники представлялись населению скорее чужаками-захватчиками, нежели хранителями прежней славы. Кроме того, между африканскими христианами и имперскими властями в Константинополе существовали религиозные разногласия: и Юстиниан в VI веке, и Ираклий в VII прибегали к преследованиям, чтобы насильственно привести их религиозные взгляды к повиновению. Многие североафриканские христиане, как и их единоверцы в Плодородном Полумесяце, скорее всего, относились к имперским властям враждебно и недоверчиво.