Seu "cursus honorum" começou como tribuno militar nas províncias da Hispânia e sua primeira campanha foi, provavelmente, a Guerra Numantina. Depois, serviu sob o comando do cônsul Lúcio Aurélio Orestes na Sardenha. De volta a Roma, foi edil curul (123 a.C.) e organizou os jogos. Em 119 a.C., foi eleito pretor.