Partecipò alla Guerra sociale al fianco di Lucio Cornelio Silla di cui fu legato.
Nel 82 a.C. fu nominato console e condusse una campagna militare contro i pirati del Mar Mediterraneo, riuscendo a sconfiggerli e a ridurre la pirateria nel mare.