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).
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.