Rápidamente reforzó su posición en la región y consolidó su alianza con Mitrídates casándose con su hija Cleopatra.