第一次ミトリダテス戦争
紀元前89年に法務官に就任し同盟市戦争で一軍を率いたが、紀元前87年にスッラとの政争に敗れたマリウスのローマ占拠でアフリカへ亡命、後からやってきたマルクス・リキニウス・クラッススとも仲違いしてアフリカからも離れ、マリウス死後の紀元前83年に第一次ミトリダテス戦争から戻ったスッラに合流、翌紀元前82年のスッラのローマ帰還に尽力した。スッラ政権下では紀元前81年に最高神祇官となり、翌紀元前80年でスッラと共に執政官に当選した。