Al año siguiente, fue nombrado procónsul de Cilicia, a la que se añadieron las provincias de Ponto y Bitínia en virtud de la ley Gabinia, y sustituyó a Lucio Licinio Lúculo en la dirección de la guerra contra Mitrídates VI Eupator.