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.
Nubia
Durante el Tercer periodo intermedio de Egipto (1085 -750 a. C.), Nubia recuperó su independencia. Se constituyó entonces un «reino kushita» que iba a perdurar durante unos mil años. En el siglo VIII a. C., los nubios Shabako, Taharqo y Pianjy vengaron a sus antepasados y condujeron sus carros de guerra hasta Kemet (Egipto), para tomar en Menfis la Corona Doble del Alto y Bajo Egipto, fundando la dinastía XXV de Egipto. Permanecieron en el trono 67 años y sus monumentos todavía se pueden contemplar. Hacia -660, los faraones kushitas fueron expulsados a su región de origen, Nubia, y formaron en Napata un reino original, síntesis de las influencias nubias y egipcias; el reino de Kush adoptó muchas prácticas egipcias, como su religión y las pirámides.