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

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

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

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

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

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

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

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

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

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

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

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

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

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