César combattit aussi contre Mithridate, avec Nicomède, que gênait ce puissant voisin. Le Bithinien disposait, comme garde, de deux cohortes de Romains aventureux. Ces hommes avaient fui leur patrie, en proie à Sylla. César, en les dirigeant, savoura pour la première fois l’orgueil des commandements.
Certain jour d’automne, en 674, comme, avec des amis, César gagnait Pharmacusa, pour visiter un peu l’Orient méditerranéen du Sud, le navire où il se trouvait fut arrêté par un puissant bateau de pirates sidoniens. C’étaient des hommes subtils et féroces, beaux parleurs et d’une cupidité prodigieuse. Ils tuèrent deux des compagnons de César, parce qu’ils refusaient de discuter d’une rançon et ils exigèrent d’abord vingt talents du fils d’Aurélia Marcia, qui était connu surtout comme amant du riche roi de Bithynie et de sa fille. César dit alors que cinquante talents seuls pouvaient racheter un Romain de son importance, mais que sitôt libre, il courrait sus aux pirates, reprendrait son argent et les empalerait.
Les sidoniens rirent. La menace leur plut. Ils attendirent patiemment la somme qui vint par un navire de Millet trente-neuf jours plus tard.
