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.
Reinado de Cleopatra
Antonio convocó a Cleopatra a Antioquía para discutir asuntos urgentes, como el reino de Herodes y el apoyo financiero para su campaña de Partia. Cleopatra llevó a sus gemelos de tres años a Antioquía, donde Antonio los vio por primera vez y donde probablemente recibieron por primera vez sus apellidos Helios y Selene como parte de los ambiciosos planes de Antonio y Cleopatra para el futuro. Para estabilizar el este, Antonio no solo amplió los dominios de Cleopatra, sino que también estableció nuevas dinastías gobernantes y gobiernos cliente que le serían leales, aunque al final durarían más que él. Entre estos gobernantes de Estado cliente nombrados por Antonio estaban Herodes, Amintas de Galacia, Polemón I de Ponto y Arquelao de Capadocia. Con este acuerdo Cleopatra ganó importantes antiguos territorios ptolemaicos en el levante mediterráneo, incluidos casi todos los de Fenicia (Líbano) menos Tiro y Sidón, que continuaron en manos romanas. También recibió Ptolemais Akko (hoy Acre, Israel), una ciudad que fue establecida por Ptolomeo II. Dadas sus relaciones ancestrales con los seléucidas, se le otorgó la región de Celesiria a lo largo de la parte superior del río Orontes. Incluso se le otorgó la región circundante de Jericó en Palestina, pero le cedió este territorio a Herodes. A expensas del rey nabateo Malicos I (primo de Herodes), Cleopatra también recibió una porción del reino nabateo en torno al golfo de Áqaba en el mar Rojo, incluida Ailana (hoy Áqaba, Jordania). Al oeste le concedió Cirene a lo largo de la costa libia, así como Itano y Olunte en la Creta romana. Aunque su control era nominal, ya que todavía estaban administrados por funcionarios romanos, estos territorios enriquecieron su reino y la llevaron a declarar la instauración de una nueva era acuñando una doble fecha en sus monedas en el 36 a. C.