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.
Nobatia
Es así que hacia el año 652 Nobatia se unió al otro inmediato reino cristiano, el de Makuria siendo la capital de tal "reino unido" la ciudad de Dongola, originalmente capital de Makuria, ciudad menos expuesta a las incursiones de los musulmanes, por este motivo desde esa época su historia es la misma que la de Makuria. Pese a la unión con Makuria la Nobatia mantuvo una cierta autonomía ya que era gobernada por un eparca que gozaba del título de domestikos de Pajoras, al parecer tal título fue inicialmente electivo y luego devino en hereditario.