Entre los años 26 y 20 a. C., Augusto preparó el casamiento en Roma de Cleopatra con el rey númida Juba II.Como presente, el emperador le dio una gran dote y la designó reina de Numidia.Por aquel entonces, sus hermanos Alejandro Helios y Ptolomeo Filadelfo ya habían muerto, probablemente por enfermedad o asesinados.La pareja se vio forzada a abandonar su tierra y establecerse en Mauritania, donde bautizaron su nueva capital con el nombre de Cesarea (actualmente Cherchell, Argelia), en honor al emperador.Es posible que Cleopatra ejerciera gran influencia en las políticas diseñadas por Juba, contribuyendo al florecimiento del reino mauritano a través de las exportaciones y comercio por el Mediterráneo.
Busto de Cleopatra Selene II encontrado en las excavaciones de Cherchell.
