A expensas del rey nabateo Malicos I (un 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).