Nobatia
Los primeros reyes de Nobatia conocidos actualmente fueron el citado Silko (una inscripción encontrada en Nubia le da el título en griego de "basilikos", rey) reinó aproximadamente entre el 536 y el 555 y Eirpanomos quien reinó luego del 555 y antes del 590. El reino de Nobatia se extendía de norte a sur por el Valle del Nilo aproximadamente entre la Primera Catarata y la Tercera Catarata.
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".