Terminata la vicenda dei pirati, Cesare prese parte alla guerra contro Mitridate VI del Ponto (Terza guerra mitridatica), combattendo nella provincia d'Asia e arruolando navi e milizie ausiliarie. Nel 73 a.C., mentre ancora si trovava in Asia, fu eletto nel collegio dei pontefici, per compensare il fatto che avesse perso la carica del flaminato per fuggire da Silla.