ユグルタ戦争
紀元前107年、マリウスは執政官となり、恐らくこの年のほとんどを訓練に費やしたが、同僚執政官ルキウス・カッシウス・ロンギヌスは、ティグリニ族相手に敗死している。マリウスはクァエストル(財務官)の一人にスッラを指名し、騎兵を預けた。
紀元前106年、帰国したメテッルスはユグルタに対する勝利の凱旋式を挙行したが、ヌミディア西部に攻め込んだマリウスは、苦戦の末にキルタ周辺で冬営することを決め、スッラにボックスを切り崩す工作を行うように指示した。
紀元前105年、この年の執政官グナエウス・マッリウス・マクシムスは、大カエピオと共にキンブリ族に大敗している。ボックスと交渉していたスッラは、ユグルタを引き渡させることに成功し、これで勝利を収めたマリウスは帰国するが、翌年の執政官にすでに選出されていた。