Fece carriera militare e politica sotto il console Gaio Mario, con cui si era anche imparentato; successivamente entrò in conflitto con lui, sostenendo gli interessi dell'aristocrazia conservatrice e facendosi nominare dal Senato dittatore a vita (81 a.C.). Ne seguì la feroce repressione dei suoi oppositori.