Makuria
En el 651 el reino de Makuria-Nobatia (o simplificando, Nobatia) pudo rechazar un intento de invasión árabe y logró establecer una paz mediante un tratado de "baqt" (pago de tributo) a los árabes. Pese a tal tributo, el reino cristiano de Makuria y Nobatia tuvo un período de prosperidad que se extendió aproximadamente desde el 750 al 1150. Hacia la segunda mitad del siglo , el rey de Makuria intentó recuperar la región septentrional de Nobatia (la zona de Asuán) que había quedado en poder de los árabes, pero fue derrotado por los musulmanes de la dinastía fatimí; en tal lid muchos combatientes makurios cayeron prisioneros y la región de la Nobatia septentrional quedó bajo dominio islámico hasta la desaparición de la mencionada dinastía fatimita en el 1169. Este último acontecimiento lo aprovechó el rey de Makuria, que pudo recuperar la región de Asuán (estratégica, ya que era y es la puerta de entrada a Nubia).
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".