Makuria
A finales del siglo VI los monarcas de Makuria se convirtieron al cristianismo, pero en el siglo VII Egipto fue conquistado por los ejércitos islámicos, y Nubia quedó aislada del resto de la Cristiandad. En 651 un ejército árabe intentó la invasión, pero fue repelido y se firmó un tratado llamado "baqt", que creó una paz entre los dos bandos que resistió hasta el siglo XIII. Makuria se expandió, anexionándose el reino del norte, Nobatia, o en tiempos de la invasión árabe o durante el reinado del rey Merkurios. El periodo desde aproximadamente 750 a 1150 fue próspero para el reino, y recibe el nombre de «Edad Dorada». Las agresiones desde Egipto y las discordias internas llevaron al colapso del estado en el siglo XIV.
Reino de Mauritania
Yugurta, rey de Numidia, intentó reunificar el reino de Numidia, dividido en tres, Cayo Mario siendo derrotado por Yugurta, pero el rey Yugurta fue traicionado por Boco I rey de Mauritania, de quien era yerno, siendo entregado a Roma posteriormente por este, quien inició un acercamiento político a Roma, gracias al cual consolidó y expandió los dominios de su reino hasta la frontera de la región de Numidia. Tras su muerte, su reino quedó dividido entre sus hijos Boco II y Bogud, Este y Oeste respectivamente. Los dos hermanos participaron en la segunda guerra civil a favor de Julio César, invadiendo el Reino de Numidia, y conquistando su capital Cirta. Tras la guerra, Boco II amplió su reino y Numidia se integró como provincia romana. Posteriormente en la cuarta guerra civil, Boco II apoya a Octavio frente a Marco Antonio, en cambio su hermano apoya a este. Tras la victoria octaviana, Boco II reunifica de nuevo Mauretania. Tras su muerte sin herederos, el reino pasó a ser controlado directamente por Roma, creándose gran cantidad de colonias de veteranos. En el año 25 a. C. Octavio designó a Juba II, hijo de Juba I de Numidia como rey de Mauretania. Juba II renombró su capital, Iol, como Caesarea (moderna Cherchel, Argelia) en honor de Octavio (aunque el gentilicio "Iolitanus" se mantuvo, "cf". Plinio el Viejo, "N. H." XXX, 4), y la convirtió en un gran centro cultural helenístico y romano. Los proyectos de construcción y escultura en Caesarea y Volubilis presentan una rica mezcla de estilos arquitectónicos egipcio, griego y romano.