Повод для войны вскоре был найден. Рим воспользовался сопротивлением Карфагена нападению нумидийского царя Масиниссы и под этим предлогом развязал 3-ю Пуническую войну (149–146 годы до нашей эры), окончившуюся полным разгромом Карфагена, ставшего отныне римской Провинцией Африки. Вскоре Нумидия и Мавритания также попали в зависимость от Рима, так что и они были в I веке до нашей эры присоединены со статусом провинций к мировой Римской империи.
Провинция Африка была важнейшей житницей империи. Здесь в I веке до нашей эры в качестве переходной стадии от рабства к феодализму сложилась система колоната. Колоны обрабатывали земли владельцев латифундий и обязаны были отдавать своим хозяевам значительную часть урожая. Трудом сотен тысяч рабов и свободных ремесленников создавались водохранилища, плотины, акведуки и каналы для орошения земель. Были возведены также величественные храмы, построены дороги и сооружения культурного назначения, которым Барт во время своей последующей экспедиции уделял большое внимание.
Римские проконсулы жестоко подавляли восстания рабов и подвластных им племен, жаждущих освободиться от ненавистного им ига. В период распада Римской империи Африка была охвачена всеобщим восстанием ливийских племен и рабов, в результате чего были разгромлены владения римских патрициев, провозглашена свобода рабов и уничтожены все долговые обязательства.
В первой половине V века в Северную Африку вторглись вандалы, а столетие спустя — византийцы. Эти завоевания носили преходящий характер и в истории Северной Африки почти не оставили следов ни в этническом составе, ни в культуре коренного населения. Напротив, большое влияние оказали арабы, изгнавшие в VII веке византийских завоевателей. Ко времени арабской экспансии часть коренного берберского населения уже была вовлечена в процесс классовой дифференциации. Однако в большинстве своем племена кочевников Сахары, а также земледельческое население недоступных горных районов находились еще в самом начале общественной дифференциации. Продвижение арабов шло поэтапно. Сначала они ограничивались побережьем с целью обложить данью богатые византийские города. В 681 году они дошли до Атлантического океана, а к началу VIII века завоевание Северной Африки было завершено.
Осевшие в странах Магриба арабы смешались с коренным населением. Этот процесс усилился особенно с XI столетия, что привело к арабизации многочисленных берберских племен.
Арабы принесли с собой в Северную Африку ислам. Эта провозглашенная Мухаммедом ибн Абдаллахом (около 570–632 годов) религия в VII веке явилась предпосылкой для объединения племен Аравийского полуострова в раннефеодальное государство и создания централизованной власти. Отсюда волны завоевателей — приверженцев Мухаммеда, предприняв несколько военных походов, расширили границы своих владений, дойдя и до Северной Африки. Ислам, охарактеризованный Фридрихом Энгельсом как «религия, приспособленная для жителей Востока, в особенности для арабов, следовательно, с одной стороны, для горожан, занимающихся торговлей и ремеслами, а с другой — для кочевников-бедуинов»