普鲁塔克（Plutarch）记载称，马略也被誉为“罗马的第三位奠基者”，但这不太可能，因为卡米卢斯（Camillus）被称为第二位奠基者的说法是在苏拉时期之后才出现，可能是西塞罗（Cicero）时代的说法。

在大众的想象中，马略“应该是因这场决定性的战争胜利而获得两次凯旋的唯一受益者”。

同时，马略的执政同僚马尼乌斯·阿奎利乌斯也在第二次奴隶战争中平息了西西里的奴隶叛乱。

在拯救共和国免于毁灭，并达到政治权力的巅峰后，马略渴望再次担任执政官，以确保他的退伍志愿兵获得土地授予，并确保他因军事胜利得到应有的荣誉。

最终，马略如愿在公元前100年再次当选为执政官，同僚为卢基乌斯·瓦莱里乌斯·弗拉库斯（Lucius Valerius Flaccus）.

---

在马略担任第六次执政官的公元前100年，卢基乌斯·阿普勒乌斯·萨图尔宁（Lucius Appuleius Saturninus）第二次担任平民保民官，并提倡与早期的格拉古兄弟类似的改革。

萨图尔宁暗杀了他在保民官竞选中的一位政治对手后，推动了一些法案，试图将马略的前指挥官梅特鲁斯·努米迪库斯（Metellus Numidicus）流放出境，降低国家分发小麦的价格，并将殖民地土地分配给马略最近战争中的退伍军人。

这项法案赋予所有参与金布里战争（Cimbric wars）的退伍军人土地，包括意大利盟友的士兵，这引起了一些罗马市民的怨恨。

马略与萨图尔宁及其盟友格劳基亚（Glaucia）合作，推动土地法案并驱逐梅特鲁斯·努米迪库斯，但随后与他们及其更激进的政策保持了距离。

在年度执政官竞选季节开始时，马略试图取消格劳基亚的执政官候选资格。

因为其他候选人会降低格劳基亚获胜的机会，萨图尔宁和格劳基亚在公元前99年的执政官选举中杀害了他们的对手盖乌斯·梅米乌斯（Gaius Memmius）。

因此，选举被延迟了。