В 121 г. зани­мал долж­ность пле­бей­ско­го три­бу­на и добил­ся вос­ста­нов­ле­ния в пра­вах П. Попил­лия, изгнан­но­го Г. Грак­хом (Cic. Brut. 128). В 121—118 гг. вхо­дил в комис­сию три­ум­ви­ров для рас­пре­де­ле­ния зем­ли (CIL VIII 12535). В 111 г. избран кон­су­лом (Fasti. Cap.; Chron. Idat.; Chron. Pasch.; Val. Max. I 8, 11; Oros. V 15, 1; Obseq. 39; Cassiod.), направ­лен на вой­ну с нуми­дий­ским царем Югур­той. Вна­ча­ле вел энер­гич­ные воен­ные дей­ст­вия, но затем полу­чил взят­ку от Югур­ты, заклю­чил мир на очень бла­го­при­ят­ных для послед­не­го усло­ви­ях и вер­нул­ся в Рим для про­веде­ния кон­суль­ских выбо­ров. Дей­ст­вия Бес­тии в Нуми­дии вызва­ли в Риме гром­кий скан­дал и рас­сле­до­ва­ние, заклю­чен­ный мир не был рати­фи­ци­ро­ван сена­том (Sall. Iug. 27—32; Liv. Per. 64; Plut. Mar. IX 3; Flor. I 36, 7; Eutrop. IV 26; Oros. V 15, 4). В 109 г. Бес­тия был при­вле­чен к суду Г. Мем­ми­ем за государ­ст­вен­ную изме­ну во вре­мя вой­ны с Югур­той и осуж­ден (Cic. Or. II 283; Brut. 128).