驻军指挥官提图斯·图尔皮利乌斯·西拉努斯（Titus Turpilius Silanus），梅泰卢斯的下属，毫发无损地逃跑了。

据称，马略要求梅泰卢斯以胆怯罪判处西拉努斯死刑，但随后又攻击梅泰卢斯，认为这个判决过于严厉不符合量刑尺度。

马略还向罗马发信，声称梅泰卢斯已对于他的无限权力产生了迷恋。

梅泰卢斯警惕这个日益不满和愤恨的下属，允许马略返回罗马。

他回来的时间刚好够参加执政官选举；回来的时间足够他有效地进行选举拉票。

随着迅速战胜朱古达的政治压力越来越大，以及骑士阶层对元老院处理战争的不满下，马略在公元前107年当选为执政官。

他与卢修斯·卡西乌斯·朗吉努斯（Lucius Cassius Longinus）一起针对梅泰卢斯在对抗朱古达时表现出的行动迟缓表示反对。

但元老院延长了梅泰卢斯在努米底亚的指挥权，从而阻止马略接管指挥。

马略说服他的盟友、当时的民众法官提图斯·曼利乌斯·曼基努斯（Titus Manlius Mancinus）使公民大会（concilium plebis）推翻元老院的决定，给予他指挥权，从而绕过了这一限制。

梅泰卢斯拒绝亲自将指挥权移交给马略并返回罗马。

回到罗马后，元老院授予梅泰卢斯凯旋式，并给予他“努米底卡斯”（Numidicus）称号。

小主，

---

为了增强努米底亚地区的军队并赢得他所承诺的快速胜利，马略发现从罗马的传统人力来源，即拥有财产的男性中招募士兵非常困难。

除了在紧急情况下，罗马中期的常规做法是只允许拥有财产的公民入伍。

这可能与提比略·格拉古（Tiberius Gracchus）的改革有关，后者通过让更多的人拥有更多土地，使更多的男性符合入伍资格。

尽管元老院允许马略正常征兵，他更倾向于请求志愿者，特别是退役老兵（evocati），并承诺胜利和战利品。

他还从没有财产的男性，即头税公民（capite censi）中招募志愿者。

随着更多士兵在意大利南部集结，马略启程前往非洲，将他的骑兵交给他新选举的财务官卢基乌斯·科尔内利乌斯·苏拉·菲利克斯（Lucius Cornelius Sulla Felix）指挥。

马略发现结束战争比他之前所夸口的要困难得多。

朱古达正在进行游击战，而看起来没有比梅泰卢斯采取的战略更有效，即拒绝朱古达获得当地的增援和支持。

马略在公元前107年相对较晚地到达，但仍然在奇尔塔（Cirta，现代的阿尔及利亚的康斯坦丁）附近打了一场胜仗。

在107年末，他通过一次危险的沙漠行军出其不意地抵达位于南方的卡普萨（Capsa），在该城投降后，他杀死了所有成年男性，将幸存者奴役，并夷平了这座城市，将战利品分给他的士兵。