Hij was waarschijnlijk als aedilis verantwoordelijk voor de aankoop van graan in Thessalië[1] en ten laatste in 126 v.Chr.praetor. In 123 v.Chr. werd hij als consul verkozen. Het jaar daarop zou hij als proconsul over Sardinia worden aangesteld, met als opdracht om de zeerovers op de Balearen te onderwerpen en de eilanden te veroveren. Hij had hiervoor twee jaren nodig en zou hiermee zijn agnomen Balearicus en een triumphus verdienen.[2] Hij zou ook Palma de Mallorca als een colonia van 3000 Romeinen en Iberiërs stichten. In 120 v.Chr. werd hij - zijn recente overwinning indachtig - tot censor benoemd.
