Su carrera militar fue generalmente mediocre, luchando en la tercera guerra mitridática contra Mitrídates VI del Ponto a las órdenes de su cuñado Lucio Licinio Lúculo.