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 nabateo
Los asmoneos, bajo Janneo, lanzaron una campaña que capturó varios territorios en Transjordania al norte de Nabataea, a lo largo del camino a Damasco, incluyendo el norte de Moab y Galaad. Las adquisiciones territoriales amenazaron los intereses comerciales de Nabatea, tanto a Gaza como a los Seléucidas en Damasco. El rey nabateo, Obodas I, luchó por restaurar las áreas. Obodas logró derrotar a Janneo en la Batalla de Gadara alrededor del 93 a. C., cuando lo emboscaron a él y sus fuerzas en un valle empinado donde Janneo "tuvo suerte de escapar vivo".