Byzantské období
Severní Afrika zaujímala důležité místo v plánu císaře Justiniána na znovusjednocení Římské říše a zničení germánských království. Invazi do Afriky podnikl navzdory radám svých odborníků (předchozí pokus v roce 468 katastrofálně selhal), ale jeho generál Belisarius uspěl, částečně díky neschopnosti Vandalů. V roce 533 se vylodil s pouhými 16 000 muži a do roka bylo vandalské království zničeno. Byla zavedena nová správní struktura, v jejímž čele stál pretoriánský prefekt se šesti podřízenými místodržícími pro civilní záležitosti a velitel vojáků se čtyřmi podřízenými generály.
Pacifikace Afriky však trvala tucet let, zčásti kvůli odporu kmenů v Mauretánii proti obnovení uspořádané vlády a zčásti proto, že podpora vojska v lidech i penězích byla slabá, což vedlo k častým vzpourám. Za Belisariova nástupce Šalamouna byl rychle vybudován pozoruhodný program opevnění, z nichž se mnoho dochovalo. Některé z nich byly posádkovými pevnostmi v pohraniční oblasti, která se zřejmě opět alespoň na nějaký čas rozkládala na jih od Aurés a poté na sever od Tubunae k Saldě. Mnoho dochovaných měst ve vnitrozemí však bylo rovněž vybaveno značnými hradbami – např. města Thugga a Vaga (Béja, Tunisko). Po Justiniánově smrti (565) nastaly další potíže s mauretánskými kmeny (Mauri), ale nejvážnější škody způsobili kočovní Louata z Libyjské pouště, kteří několikrát pronikli daleko do Tuniska.
Afrika ukazuje řadu příkladů masivní pomoci, kterou Justinián poskytl při stavbě – a zejména výzdobě – kostelů a při obnově křesťanské ortodoxie, ačkoli přeživší donatisté byli nevyhnutelně pronásledováni. Ačkoli byla africká církev pod vládou Vandalů vážně oslabena, zachovala si některé stopy své síly, když vedla opozici západních církví vůči teologické politice císařů v Konstantinopoli – např. politiky samotného Justiniána a také Herakleia a Konstanta II. bezprostředně před arabskými nájezdy.
O byzantském období v Maghribu po Justiniánově smrti je známo jen málo. Moc vojenského živlu v provinciích rostla a koncem 6. století byl zaveden nový úředník, exarcha, jehož pravomoci byly téměř místodržitelské. Hospodářské poměry se zhoršily kvůli rostoucí nejistotě a také proslulé korupci a vydírání správy, i když nelze říci, zda to bylo v Africe horší než v jiných částech Byzantské říše. Jisté je, že počet obyvatel měst tvořil jen malou část toho, co ve 4. století. Konstantinopolský dvůr měl tendenci Afriku zanedbávat kvůli bezprostřednějšímu nebezpečí na východních a balkánských hranicích. Pouze jednou ve své poslední fázi se stala dějištěm významné historické události; v roce 610 připlul Heraklius, syn tehdejšího afrického exarchy, z Kartága do Konstantinopole v rámci povstání proti nepopulárnímu císaři Fokovi a ještě téhož roku ho vystřídal. To, že Afrika měla pro říši stále určitý význam, se ukázalo v roce 619; Peršané ovládli velkou část východu včetně Egypta a zdálo se, že pouze Afrika je schopna poskytnout peníze a rekruty. Heraklius dokonce uvažoval o odchodu z Konstantinopole do Kartága, ale zabránily mu v tom lidové nálady v hlavním městě.
Vzhledem k nedostatku důkazů pro byzantské období a ještě větší nejasnosti kolem období arabských nájezdů a dobývání (643-698) a jeho bezprostředních následků jsou závěry o stavu Maghribu na konci byzantské vlády spekulativní. Velká část území byla v rukou kmenových skupin, mezi nimiž byla úroveň římské kultury v mnoha případech nepochybně zanedbatelná. Ještě před začátkem arabských útoků se zdá, že z celého Maghribu s výjimkou pobřežních okrajů Tuniska neustále mizí latinská civilizace a latinský jazyk a dochází k rozvoji a expanzi větších kmenových uskupení, z nichž některá, i když ne všechna, byla křesťanská. Také byzantská správa byla latinskému obyvatelstvu v jistém smyslu cizí. Vojenské síly vyslané z Konstantinopole k zastavení invaze byly nakonec nedostatečné, ačkoli arabské dobytí regionu nemohlo být zajištěno, dokud nebylo Kartágo dobyto a zničeno a posily po moři přerušeny. Nejodhodlanější odpor Arabům kladly kočovné libyjské kmeny žijící v oblasti kolem pohoří Aurés. Zkáza v osídlených oblastech při dřívějších útocích, které nebyly ničím jiným než rozsáhlými loupežnými výpravami, byla jistě obrovská. Domníváme se, že v té době téměř vymizel městský život a dokonce i uspořádaný zemědělský systém, ačkoli někteří badatelé se domnívají, že něco málo z toho přežilo až do vpádů větších kočovných skupin, zejména Banu Hilál, v 11. století. Latina se ještě v 10. a 11. století používala na křesťanských epitafech v El-Ngila v Tripolitánii a dokonce i v Kairouanu (Al-Qayrawān). V celém Maghribu však konverze různých skupin obyvatelstva k islámu rychle arabizovala většinu regionu v jazyce i kultuře, i když způsoby těchto hlubokých změn zůstávají nejasné.
Belgický učenec Henri Pirenne formuloval široce diskutovanou teorii, že zásadní zlom mezi antickým a středověkým evropským světem nastal, když jednotu Středomoří nezničily germánské, ale arabské nájezdy. Důležitým prvkem v této diskusi jsou dějiny Maghribu, neboť tam lze pozorovat úplné nahrazení staletého politického, společenského, náboženského a kulturního systému jiným v krátkém časovém úseku.