马略在公元前102年的执政同僚昆图斯·卢塔提乌斯·卡图卢斯（Quintus Lutatius Catulus），马略曾以为他会“在防守中虚度一年”，但他的表现不佳。

在特里登图姆（Tridentum）附近的山谷中，他在一次小规模交战中遭受了一些伤亡。

随后，卡图卢斯撤退，金布里人进入了北意大利。

金布里人在北意大利稍作停顿，以重新集结并等待其他阿尔卑斯山口的增援。

马略在阿奎塞克提亚击败西方入侵者后不久，他收到消息，自己再次当选为公元前101年的执政官，这是他连续第四次、总计第五次担任执政官。

他的同僚执政官是他的好友马尼乌斯·阿奎利乌斯（Manius Aquillius）。

选举后，他回到罗马宣布在阿奎塞克提亚的胜利，推迟了凯旋庆典，并立刻率军北上与卡图卢斯会合，因为他的执政同僚已被派往西西里（Sicilia）镇压一场奴隶叛乱，卡图卢斯的指挥期限因此得以延长。

公元前101年7月下旬，在与金布里人会面时，入侵的部族威胁罗马人称条顿人和安布罗涅斯人即将到来。

马略告知金布里人他们的盟友已被消灭，双方随即准备开战。

在接下来的维尔切莱战役（Battle of Vercellae，又称劳丁平原战役）中，罗马大败金布里人。

在苏拉（Sulla）的骑兵突袭下，金布里人措手不及，卡图卢斯的步兵将他们牢牢压制，而马略则从侧翼夹击，导致金布里人被屠杀，幸存者被奴役。

超过十二万金布里人战死。

提古里尼人放弃了从东北进入意大利的努力，返回家园。

罗马为此举行了十五天的感恩节，随后卡图卢斯和马略共同举行了凯旋庆典。

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

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

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

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

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

---