У 85 році до н. е. під час Першої Мітридатової війни очолив римські війська після самогубства легата Гая Флавія Фімбрії. Сприяв перемозі Луція Корнелія Сулли в Азії. У 83—81 роках перебував у провінції Азія, де керував його батько. У цей час тривала друга війна з Мітридатом VI Евпатором, царем Понту.