朱古达曾预言罗马的毁灭，最终在被套在锁链里拖行穿过罗马街头，死于罗马监狱中。

马略被安排去处理金布里人（Cimbri）带来的威胁，负责高卢（Gaul）省的事务。

金布里人在阿劳西奥战役（Arausio）中取得决定性胜利后，向西进军进入西班牙（Hispania）。

马略的任务是从零开始重建高卢军团。

他围绕去年训练出来的一批职业军团士兵建立军队，马略再次获得了对财产要求的豁免，并凭借他新获得的胜利声誉，招募了大约三万名罗马士兵和四万名意大利盟友与辅助部队。

他在阿奎塞克提亚（Aquae Sextiae）附近建立了一个基地，训练他的士兵。

他的一个副官是他的老财务官苏拉（Sulla），这表明在此时他们之间并没有敌意。

公元前104年，马略再次当选为公元前103年的执政官。

尽管他可以继续作为执政官，但人们可能再次选举他为执政官，以避免像凯皮奥（Caepio）和马利乌斯（Mallius）那样出现指挥权争议事件。

公元前103年，日耳曼人仍未从西班牙崛起，马略的同僚去世，要求马略返回罗马召集选举。

在过去两年内缺乏对金布里冲突的决定性结局的情况下，马略赢得连任并非板上钉钉的事情。

一位年轻的法官卢修斯·阿普勒乌斯·萨图尔宁（Lucius Appuleius Saturninus）在投票前的公开会议上发起呼吁，加上其他候选人没有显赫的名声，最终使马略在公元前102年再次当选为执政官。

他的同僚执政官是昆图斯·卢塔提乌斯·卡图卢斯（Quintus Lutatius Catulus）。

在他连续执政期间，马略没有闲着。

他训练部队，建立情报网络，并在省边疆与高卢部落进行外交活动。

---