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.
Imperio neobabilónico
En el 601 a.C., Nabucodonosor II estuvo involucrado en una batalla importante, pero no concluyente, contra los egipcios. En 599 a.C., invadió Arabia y dirigió a los árabes hacia Qedar. En el 597 a.C., invadió Judah y capturó Jerusalén y depuso a su rey Joaquín de Judá. Los ejércitos egipcio y babilónico lucharon entre sí por el control del cercano oriente durante gran parte del reinado de Nabucodonosor, y esto alentó al rey Sedecías de Judá a rebelarse. Después de un asedio de 18 meses, Jerusalén fue capturada en el 587 a.C., y miles de judíos fueron deportados a Babilonia, y el Templo de Salomón fue arrasado.