马略在公元前102年的执政同僚昆图斯·卢塔提乌斯·卡图卢斯（quintus Lutatius catulus），马略曾以为他会“在防守中虚度一年”，但他的表现不佳。
在特里登图姆（tridentum）附近的山谷中，他在一次小规模交战中遭受了一些伤亡。
随后，卡图卢斯撤退，金布里人进入了北意大利。
金布里人在北意大利稍作停顿，以重新集结并等待其他阿尔卑斯山口的增援。
马略在阿奎塞克提亚击败西方入侵者后不久，他收到消息，自己再次当选为公元前101年的执政官，这是他连续第四次、总计第五次担任执政官。
他的同僚执政官是他的好友马尼乌斯·阿奎利乌斯（manius Aquillius）。
选举后，他回到罗马宣布在阿奎塞克提亚的胜利，推迟了凯旋庆典，并立刻率军北上与卡图卢斯会合，因为他的执政同僚已被派往西西里（Sicilia）镇压一场奴隶叛乱，卡图卢斯的指挥期限因此得以延长。
公元前101年7月下旬，在与金布里人会面时，入侵的部族威胁罗马人称条顿人和安布罗涅斯人即将到来。
马略告知金布里人他们的盟友已被消灭，双方随即准备开战。
在接下来的维尔切莱战役（battle of Vercellae，又称劳丁平原战役）中，罗马大败金布里人。
在苏拉（Sulla）的骑兵突袭下，金布里人措手不及，卡图卢斯的步兵将他们牢牢压制，而马略则从侧翼夹击，导致金布里人被屠杀，幸存者被奴役。
超过十二万金布里人战死。
提古里尼人放弃了从东北进入意大利的努力，返回家园。
罗马为此举行了十五天的感恩节，随后卡图卢斯和马略共同举行了凯旋庆典。
普鲁塔克（plutarch）记载称，马略也被誉为“罗马的第三位奠基者”，但这不太可能，因为卡米卢斯（camillus）被称为第二位奠基者的说法是在苏拉时期之后才出现，可能是西塞罗（cicero）时代的说法。
在大众的想象中，马略“应该是因这场决定性的战争胜利而获得两次凯旋的唯一受益者”。
同时，马略的执政同僚马尼乌斯·阿奎利乌斯也在第二次奴隶战争中平息了西西里的奴隶叛乱。
在拯救共和国免于毁灭，并达到政治权力的巅峰后，马略渴望再次担任执政官，以确保他的退伍志愿兵获得土地授予，并确保他因军事胜利得到应有的荣誉。
最终，马略如愿在公元前100年再次当选为执政官，同僚为卢基乌斯·瓦莱里乌斯·弗拉库斯（Lucius Valerius Flaccus）.
---
在马略担任第六次执政官的公元前100年，卢基乌斯·阿普勒乌斯·萨图尔宁（Lucius Appuleius Saturninus）第二次担任平民保民官，并提倡与早期的格拉古兄弟类似的改革。
萨图尔宁暗杀了他在保民官竞选中的一位政治对手后，推动了一些法案，试图将马略的前指挥官梅特鲁斯·努米迪库斯（metellus Numidicus）流放出境，降低国家分发小麦的价格，并将殖民地土地分配给马略最近战争中的退伍军人。
这项法案赋予所有参与金布里战争（cimbric wars）的退伍军人土地，包括意大利盟友的士兵，这引起了一些罗马市民的怨恨。
马略与萨图尔宁及其盟友格劳基亚（Glaucia）合作，推动土地法案并驱逐梅特鲁斯·努米迪库斯，但随后与他们及其更激进的政策保持了距离。
在年度执政官竞选季节开始时，马略试图取消格劳基亚的执政官候选资格。
因为其他候选人会降低格劳基亚获胜的机会，萨图尔宁和格劳基亚在公元前99年的执政官选举中杀害了他们的对手盖乌斯·梅米乌斯（Gaius memmius）。
因此，选举被延迟了。
在面对萨图尔宁企图以暴力推行格劳基亚的候选资格、以对抗马略的取消资格的行为时，元老院发布了最终决议（senatus consultum ultimum），并首次命令执政官采取任何必要措施结束其他罗马执政官引发的骚乱。
在拒绝了一项派遣军队驻扎罗马附近、由前执政官马库斯·安东尼乌斯（marcus Antonius）指挥的计划后，马略召集了来自城市平民和他的退伍军人中的志愿者。
他切断了通往卡皮托利山（capitoline hill）的水源，并对萨图尔宁进行了一次短暂而果断的围攻。
在萨图尔宁投降后，马略试图通过将萨图尔宁及其追随者安全地关在元老院大厦中来保护他们的生命，让他们等待审判。
但在可能得到了马略默许的情况下，一群愤怒的民众闯入了建筑，通过拆下屋顶的瓦片并将它们扔向下面的囚犯，将他们处决了。
格劳基亚也被从一处房屋中拖出并被杀死。
在服从元老院的要求时，马略试图向那些始终对他动机持怀疑态度的元老们表明他是他们的一员，而不是公元前108年昆图斯·梅特鲁斯（quintus metellus）所说的外来者。
然而，这一事件并未给马略带来多少好处。
卸任后，梅特鲁斯·努米迪库斯的亲属身着丧服，纠缠着他，以抗议他对这位将军的不公对待，并请求将他召回。
普鲁塔克称马略疏远了元老和人民。
然而，普鲁塔克的说法中，认为马略被他的依附者和同僚抛弃是不太可能的。
马略进入了一种半隐退状态，作为一位年长的政治家，担任了“阻止他更积极地参与公共生活的角色”。