Se enfrentó primero a Lucio Licinio Lúculo, y después a Cneo Pompeyo Magno, quien finalmente lo derrotó en la tercera guerra mitridática que duró entre los años 75 y 65 a. C.