ユグルタ戦争
紀元前111年、ベスティアは執政官に就任する。同僚はパトリキのプブリウス・コルネリウス・スキピオ・ナシカ・セラピオであった。前年にヌミディアとの間にユグルタ戦争が始まっており、くじ引きの結果ベスティアが遠征することとなり、スキピオ・ナシカはイタリアに留まった。