У 107 до н. е. був квестором консула Марія під час Югуртинської війни і сприяв її закінченню, спонукаючи царя Бокха Мавританського шляхом майстерних переговорів до видачі Югурти. Брав участь у війні з кімврами і тевтонами.