Posteriormente sirvió con Sila en Grecia, como legatus, en Asia, en la guerra contra Arquelao, uno de los generales del rey Mitrídates del Ponto.