According to Cicero, Bibulus, Gaius Memmius, and others (mainly Caesar's enemies), he had an affair with Nicomedes IV of Bithynia early in his career.
Berdasarkan pendapat Cicero, Bibulus, Gaius Memmius, dan lainnya (kebanyakan adalah musuh Caesar), ia punya hubungan dengan Nicomedes IV dari Bithynia di awal kariernya.