Blemios
En las décadas entre 420 y 430 surge el reino de Nobatia, al sur del Dodekaschoinos y hasta la Tercera Catarata, que alterna entre la colaboración y el enfrentamiento con los blemios, aunque el rey blemio Yisamenive o Ícenme parece controlar la situación.
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".