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

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

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

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

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

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

因此，选举被延迟了。

在面对萨图尔宁企图以暴力推行格劳基亚的候选资格、以对抗马略的取消资格的行为时，元老院发布了最终决议（senatus consultum ultimum），并首次命令执政官采取任何必要措施结束其他罗马执政官引发的骚乱。

在拒绝了一项派遣军队驻扎罗马附近、由前执政官马库斯·安东尼乌斯（Marcus Antonius）指挥的计划后，马略召集了来自城市平民和他的退伍军人中的志愿者。

他切断了通往卡皮托利山（Capitoline hill）的水源，并对萨图尔宁进行了一次短暂而果断的围攻。

在萨图尔宁投降后，马略试图通过将萨图尔宁及其追随者安全地关在元老院大厦中来保护他们的生命，让他们等待审判。

但在可能得到了马略默许的情况下，一群愤怒的民众闯入了建筑，通过拆下屋顶的瓦片并将它们扔向下面的囚犯，将他们处决了。

格劳基亚也被从一处房屋中拖出并被杀死。

在服从元老院的要求时，马略试图向那些始终对他动机持怀疑态度的元老们表明他是他们的一员，而不是公元前108年昆图斯·梅特鲁斯（Quintus Metellus）所说的外来者。

然而，这一事件并未给马略带来多少好处。

卸任后，梅特鲁斯·努米迪库斯的亲属身着丧服，纠缠着他，以抗议他对这位将军的不公对待，并请求将他召回。

普鲁塔克称马略疏远了元老和人民。

然而，普鲁塔克的说法中，认为马略被他的依附者和同僚抛弃是不太可能的。

马略进入了一种半隐退状态，作为一位年长的政治家，担任了“阻止他更积极地参与公共生活的角色”。