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.
Leoncio
El reinado de Leoncio duró escasamente tres años y fue bastante impopular. El acontecimiento más importante de su reinado fue la pérdida del Norte de África, que fue conquistada por los árabes entre 697 y 698. Una flota imperial enviada a defender la provincia y que fue derrotada, proclamó como emperador a su comandante Apsimar. A su regreso la flota depuso a Leoncio, que había sido incapaz de asentar su poder y Apsimar, que tomó el nombre de Tiberio III, le sustituyó como emperador.