В 80 году до н.э. Цезарь начал военную службу в Малой Азии и попал в качестве дипломата к двору царя Вифинии Никомеда IV. В столице восточного монарха было много римлян, и вскоре по Тибру стали распространяться слухи. Некоторые утверждали, что видели Цезаря в женском костюме (!) в гостях у короля в его спальне. Старый Никомед, как известно, любил «греческую любовь», поэтому предполагалось, что Цезарь был его новым любовником.
Будущий диктатор никогда отрицал сплетни, но в целом переносил их спокойно. Над ним иногда подшучивали в духе обзывательств «битийская куртизанка» и «нижняя доска королевской кровати». Даже 30 лет спустя легионеры пели во время галльского триумфа, как Никомед «низложил» Цезаря. По старинному обычаю, во время торжественного триумфа своего вождя в столицу воины имели право высмеивать его, чтобы он не зазнавался и не считал себя богом. Поскольку они обычно были хорошо осведомлены о разных слухах, их песни содержат много интересного исторического материала.
Другое дело, что несколькими десятилетиями ранее возможный роман с Никомедом мог закончиться для Цезаря трагически. Его могли обвинить в «порче римской крови» и приговорить к смертной казни. Но в Риме времен поздней Республики к этому относились мягче, к тому же это был лишь слух. Однако в римских головах на тот момент гомосексуализм ассоциировался с Грецией, с упадком и коррупцией, и поэтому был хорошим пропагандистским аргументом для противников Цезаря.