Bysantin aika
Pohjois-Afrikka oli tärkeässä asemassa keisari Justinianuksen suunnitelmassa Rooman valtakunnan jälleenyhdistämiseksi ja germaanisten valtakuntien tuhoamiseksi. Hän hyökkäsi Afrikkaan vastoin asiantuntijoidensa neuvoja (aiempi yritys vuonna 468 oli epäonnistunut katastrofaalisesti), mutta hänen kenraalinsa Belisarius onnistui, osittain vandaalien epäpätevyyden vuoksi. Hän laskeutui maihin vuonna 533 vain 16 000 miehen voimin, ja vuoden kuluessa vandaalien valtakunta oli tuhoutunut. Käyttöön otettiin uusi hallintorakenne, jota johti pretoriaaniprefekti, jolla oli kuusi siviiliasioista vastaavaa maaherraa ja sotapäällikkö, jolla oli neljä alaisuudessaan olevaa kenraalia.
Afrikan rauhoittaminen kesti kuitenkin kymmenkunta vuotta, mikä johtui osittain siitä, että Mauretanian heimot vastustivat järjestäytynyttä hallintoa, ja osittain siitä, että armeijan tukeminen miehillä ja rahalla oli heikkoa, mikä johti toistuvasti kapinointiin. Belisariuksen seuraajan Salomonin aikana rakennettiin nopeasti huomattava linnoitusohjelma, josta monet ovat säilyneet. Osa linnoituksista oli varuskuntalinnoituksia raja-alueella, joka taas näyttää ainakin jonkin aikaa ulottuneen Aurès-joen eteläpuolelle ja sitten pohjoiseen Tubunaesta Saldaan. Mutta myös monet sisämaassa säilyneet kaupungit, kuten Thugga ja Vaga (Béja, Tunisia), oli varustettu huomattavilla muureilla. Justinianuksen kuoleman (565) jälkeen Mauretanian heimojen (maurit) kanssa oli vielä vaikeuksia, mutta vakavinta vahinkoa aiheuttivat Libyan autiomaasta kotoisin olevat paimentolaiset louatat, jotka tunkeutuivat useaan otteeseen pitkälle Tunisiaan.
Afrikassa on useita esimerkkejä Justinianuksen massiivisesta avusta kirkkojen rakentamisessa – ja erityisesti koristelemisessa – ja kristillisen ortodoksisuuden palauttamisessa, vaikkakin eloonjääneitä donatisteja jouduttiin vääjäämättä vainoamaan. Vaikka Afrikan kirkko oli vakavasti heikentynyt vandaalien aikana, se säilytti jonkin verran jälkiä elinvoimaisuudestaan, kun se johti läntisten kirkkojen vastarintaa Konstantinopolin keisareiden teologista politiikkaa vastaan – esimerkiksi Justinianuksen itsensä sekä Herakleiosin ja Konstantinos II:n teologista politiikkaa vastaan juuri ennen arabien hyökkäyksiä.
Justinianuksen kuoleman jälkeisestä Bysantin ajanjaksosta Maghribin alueella tiedetään vain vähän. Sotilaallisen elementin valta maakunnissa kasvoi, ja 6. vuosisadan lopulla otettiin käyttöön uusi virkamies, eksarkki, jonka valtuudet olivat lähes varakuninkaalliset. Taloudelliset olot heikkenivät lisääntyneen turvattomuuden ja myös hallinnon pahamaineisen korruption ja kiristyksen vuoksi, vaikka on mahdotonta sanoa, oliko tämä Afrikassa pahempaa kuin muissa Bysantin valtakunnan osissa. Varmaa on, että kaupunkien väkiluku oli vain pieni osa siitä, mitä se oli ollut 4. vuosisadalla. Konstantinopolin hovilla oli taipumus laiminlyödä Afrikkaa itäisten ja Balkanin rajojen välittömämpien vaarojen vuoksi. Vain kerran sen viimeisimmässä vaiheessa se oli merkittävän historiallisen tapahtuman näyttämönä: vuonna 610 Herakleios, silloisen afrikkalaisen eksarkan poika, purjehti Karthagosta Konstantinopoliin kapinassa epäsuosittua keisari Phokasta vastaan, ja hän nousi tämän seuraajaksi samana vuonna. Vuonna 619 kävi ilmi, että Afrikalla oli edelleen jonkinlainen merkitys keisarikunnalle; persialaiset olivat vallanneet suuren osan idästä, myös Egyptin, ja vain Afrikka näytti kykenevän tarjoamaan rahaa ja värvättyjä. Herakleios jopa harkitsi lähtevänsä Konstantinopolista Karthagoon, mutta pääkaupungissa vallinnut kansanmielipide esti sen.
Koska todistusaineisto bysanttilaiselta kaudelta on niukkaa ja arabien tekemien hyökkäysten ja valloitusten (643-698) sekä niiden välittömien jälkiseuraamusten aikaa ympäröivästä ajasta vallitsee vielä suurempi epäselvyys, johtopäätösten tekeminen Maghribin alueen tilasta bysanttilaishallinnon loppuvaiheessa on vain spekulatiivista. Suuri osa alueesta oli heimoryhmien käsissä, joiden keskuudessa roomalaisen kulttuurin taso oli monissa tapauksissa epäilemättä vähäpätöinen. Jo ennen arabihyökkäysten alkamista näyttää siltä, että latinalaisen sivilisaation ja latinalaisen kielen häviäminen koko Maghribin alueelta Tunisian rannikon reunamilla sijaitsevia alueita lukuun ottamatta oli jatkuvaa ja että suuremmat heimoryhmittymät, joista jotkut, joskaan eivät kaikki, olivat kristittyjä, kehittyivät ja laajenivat. Myös Bysantin hallinto oli tavallaan vierasta latinalaiselle väestölle. Konstantinopolista hyökkäyksen pysäyttämiseksi lähetetyt sotilasjoukot olivat lopulta riittämättömiä, vaikka arabien aluevaltausta ei voitu varmistaa ennen kuin Karthago oli vallattu ja tuhottu ja meriteitse tuleva vahvistus oli estetty. Päättäväisintä vastarintaa arabeja vastaan osoittivat Aurès-vuoriston ympäristössä asuvat Libyan nomadiheimot. Tuhot asutuilla alueilla aiemmissa hyökkäyksissä, jotka eivät olleet juuri muuta kuin laajamittaisia ryöstöretkiä, olivat varmasti valtavat. On katsottu, että kaupunkielämä ja jopa järjestäytynyt maatalousjärjestelmä lähes katosivat tuolloin, vaikka jotkut tutkijat uskovatkin, että ne säilyivät jossain määrin, kunnes suuremmat paimentolaisryhmät, erityisesti Banū Hilāl, hyökkäsivät 1100-luvulla. Latinaa käytettiin vielä kristillisissä hautakirjoituksissa El-Ngilassa Tripolitanian alueella ja jopa Kairouanissa (Al-Qayrawān) 10. ja 11. vuosisadalla. Koko Maghribin alueella eri väestöryhmien kääntyminen islamiin kuitenkin arabisoi nopeasti suurimman osan aluetta kielellisesti ja kulttuurisesti, vaikka näiden syvällisten muutosten yksityiskohdat jäävätkin hämärän peittoon.
Belgialainen tutkija Henri Pirenne muotoili laajalti keskustelua herättäneen teorian, jonka mukaan olennainen murtuma muinaisen ja keskiaikaisen eurooppalaisen maailman välillä tapahtui, kun Välimeren alueen yhtenäisyys tuhoutui, ei germaanien vaan arabien hyökkäysten seurauksena. Maghribin historia on tärkeä osa tätä keskustelua, sillä siellä voidaan nähdä vuosisatoja vanhan poliittisen, sosiaalisen, uskonnollisen ja kulttuurisen järjestelmän täydellinen korvautuminen toisella lyhyessä ajassa.