La même année, il remplace Lucius Licinius Lucullus comme gouverneur de Cilicie et prend la tête des opérations militaires contre Mithridate. Il licencie les soldats de Lucullus qui ont fait leur temps de service, ce qui empêche de poursuivre la guerre. Incapable de reprendre lui-même le commandement de la guerre avec le peu de soldats restants, il est remplacé par Pompée selon les dispositions de la "lex Manilia".