Il est un ami de Sylla, sous lequel il sert lors de la première guerre mithridatique. Au cours de la troisième guerre mithridatique, il vainc les armées du Pont et d'Arménie. Excellent général, il n'est pourtant pas apprécié par ses soldats, dont les mutineries l'empêchent de mener la guerre à son terme.