Durante su viaje a Oriente, se encontró con la reina Cleopatra VII de Egipto en Tarsos (41 a. C.), tras lo cual ambos se convirtieron en amantes (en el año 40 a.