公元前109年，一个名为金布里（cimbri）的迁徙日耳曼部落出现在高卢，并击溃了在那里的罗马军队，指挥官是马库斯·朱尼乌斯·西拉努斯（marcus Junius Silanus）。
这一失败降低了罗马的威望，并导致最近被罗马征服的南高卢凯尔特部落的不安。
在公元前107年，执政官卢修斯·卡西乌斯·朗吉努斯（Lucius cassius Longinus）被提古里尼人（tigurini）完全击败，幸存的高级军官（名叫盖乌斯·波比利乌斯，132年执政官的儿子）交出一半的辎重，忍受自己的军队“带着枷锁”离开，才保住了剩余的部队。
随后在106年，另一位执政官昆图斯·塞尔维利乌斯·凯皮奥（quintus Servilius caepio）带着一支新军队前往高卢挽救局势。
凯皮奥任期被延长至下一年，公元前105年新任执政官盖奈乌斯·马利乌斯·马克西穆斯（Gnaeus mallius maximus）也被分配到南高卢，带领另一支军队。
凯皮奥对马利乌斯很不屑——与马略同为“新贵”，渴望荣耀——导致他们无法合作。
金布里人和另一个名为条顿人（teutones）的部落出现在罗纳河（Rh?ne）上，当凯皮奥在西岸时，他拒绝前往东岸支援马利乌斯。
参议院未能说服凯皮奥与马利乌斯好好合作，这证明了两位将军的失败。
在阿劳西奥战役（battle of Arausio）中，金布里人以压倒性的人数冲破了凯皮奥的军团。
凯皮奥的溃逃部队撞上了马利乌斯的军队，导致两支军队都被挤压在罗纳河旁，被数量占优的金布里战士消灭。
这一失败的消息在马略成功完成对朱古达（Jugurtha）的战役后不久传到了罗马。
最近，共和国非常缺乏成功完成军事行动的将军，于是采取了非法措施，在马略缺席的情况下选举他担任三年来的第二任执政官。
虽然他的当选并非前所未有，昆图斯·法比乌斯·马克西穆斯（quintus Fabius maximus）曾被连续选为执政官，也并非没有先例执政官缺席选举，但这一先例显然并不在近期。
然而，由于议会有权推翻任何法律，他们搁置不理，选举马略为执政官。
---
当议会选举盖乌斯·马略担任公元前104年的执政官时，他还在非洲。
在他担任执政官之初，马略从非洲以壮丽的胜利归来，带回了朱古达（Jugurtha）和北非的财富，以震撼市民。
朱古达曾预言罗马的毁灭，最终在被套在锁链里拖行穿过罗马街头，死于罗马监狱中。
马略被安排去处理金布里人（cimbri）带来的威胁，负责高卢（Gaul）省的事务。
金布里人在阿劳西奥战役（Arausio）中取得决定性胜利后，向西进军进入西班牙（hispania）。
马略的任务是从零开始重建高卢军团。
他围绕去年训练出来的一批职业军团士兵建立军队，马略再次获得了对财产要求的豁免，并凭借他新获得的胜利声誉，招募了大约三万名罗马士兵和四万名意大利盟友与辅助部队。
他在阿奎塞克提亚（Aquae Sextiae）附近建立了一个基地，训练他的士兵。
他的一个副官是他的老财务官苏拉（Sulla），这表明在此时他们之间并没有敌意。
公元前104年，马略再次当选为公元前103年的执政官。
尽管他可以继续作为执政官，但人们可能再次选举他为执政官，以避免像凯皮奥（caepio）和马利乌斯（mallius）那样出现指挥权争议事件。
公元前103年，日耳曼人仍未从西班牙崛起，马略的同僚去世，要求马略返回罗马召集选举。
在过去两年内缺乏对金布里冲突的决定性结局的情况下，马略赢得连任并非板上钉钉的事情。
一位年轻的法官卢修斯·阿普勒乌斯·萨图尔宁（Lucius Appuleius Saturninus）在投票前的公开会议上发起呼吁，加上其他候选人没有显赫的名声，最终使马略在公元前102年再次当选为执政官。
他的同僚执政官是昆图斯·卢塔提乌斯·卡图卢斯（quintus Lutatius catulus）。
在他连续执政期间，马略没有闲着。
他训练部队，建立情报网络，并在省边疆与高卢部落进行外交活动。
---
公元前102年再次选举盖乌斯·马略为执政官的决定发挥了作用，因为金布里人（cimbri）从西班牙（hispania）返回，并与其他一些部落一起向意大利进发。
条顿人（teutones）及其盟友安布罗涅斯人（Ambrones）负责向南沿海岸前进，从西面接近意大利。
金布里人将试图从北面的布伦纳山口（brenner pass）穿越阿尔卑斯山进入意大利。
而提古里尼人（tigurini）——这个在公元前107年击败了隆吉努斯（Longinus）的凯尔特盟军部落——将从东北越过阿尔卑斯山。
两位执政官分配了兵力，马略向西进入高卢（Gaul），而卡图卢斯（catulus）则驻守意大利的阿尔卑斯山。
在西方战线上，马略拒绝与条顿人和安布罗涅斯人交战，坚守在一个设防的营地内，并击退了敌人多次攻击营地的尝试。
在未能攻下他的营地后，条顿人及其盟友继续前进。
马略一路跟踪他们，等待合适的时机发动攻击。
在阿奎塞克提亚（Aquae Sextiae）附近，罗马营地的随从们在取水时与正在沐浴的安布罗涅斯人发生了偶然的冲突，最终引发了一场自发的战斗，马略的军队击败了大约三万安布罗涅斯人。
第二天，条顿人和安布罗涅斯人对罗马的阵地发起反攻，从山上向上进攻。
马尔库斯·克劳迪乌斯·马塞勒斯（marcus claudius marcellus）率领三千人从侧翼包抄，将战斗变成了一场屠杀：死亡或被俘的估计人数从十万到二十万不等。
马略派遣马尼乌斯·阿奎利乌斯（manius Aquillius）向罗马汇报称，三万七千名训练有素的罗马士兵在两次战斗中击败了十万多德国人。
这里的“德国人”其实是后世历史学家对特定部落群体的现代化称呼。
当时没有统一的“德国”国家，罗马人称来自日耳曼地区的部落为“日耳曼人”（Germani），而这些部落的居住区域在今天的德国、丹麦、荷兰及周边地区。
条顿人（teutones）和金布里人（cimbri）被认为是日耳曼部落的一部分，尽管其具体的起源和族群构成还存在争议。