Reinos nubios cristianos
En cuanto a las relaciones entre estos tres reinos cristianos no queda clara, aunque las fronteras probablemente habrían sido bastante fluidas y, además, compartían cultura material, religión, idioma y habían estado unidos bajo el gobierno meroítico. A partir de cierto momento se produjo la unificación de dos de estos reinos, Nobatia y Makuria, que serían conocidos bajo el único nombre de Makuria, pues la capital se fijó en Vieja Dongola. El proceso en sí no se conoce, pero en algún momento entre el 690-710, posiblemente en el 697, el rey Merkurios tendría la corona de ambos reinos, si bien otros autores opinan que Makuria ya tenía jurisdicción sobre toda Nubia a mediados del siglo VII. Independientemente de esto, Nobatia mantuvo un elemento de autogobierno, la figura política del eparca: un gobernador territorial similar a un virrey, aunque sus poderes no terminan de quedar claros.
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".