保持压力，马略将朱古达的军队驱逐到南方和西方进入毛里塔尼亚（Mauretania）。

马略原本对接收放荡不羁的卢基乌斯·科尔内利乌斯·苏拉·菲利克斯作为他的财务官感到不满，但苏拉却是一名非常称职的军官，深受士兵们的喜爱。

与此同时，朱古达试图让他的岳父毛里塔尼亚国王博克斯（Bocchus）加入他与罗马人的战争。

公元前106年，马略将他的军队远征西方，攻占了摩洛卡斯河（Molochath）附近的一座堡垒。

不幸的是，这次推进使他接近博克斯的领土，最终激怒了这位毛里塔尼亚国王。

在塞里夫（Serif）以西的沙漠中，马略遭到一支由两个敌国国王指挥的努米底亚人和毛里塔尼亚人的联合军队出其不意攻击。

马略这次没有做好准备，在混战中，他所能做的只是形成防御圈。

毛里塔尼亚和盖图利亚（Gaetulian）的骑兵发起了攻击，一时间，马略和他的主力被围困在一座山上，而苏拉和他的部队则在附近的另一座山上处于防御状态。

罗马人设法抵挡住敌人的攻击直到傍晚，非洲人随即退去。

第二天清晨，罗马人突袭了非洲人防守不足的营地，彻底击溃了努米底亚-毛里塔尼亚联军。

马略随后向东进军，返回奇尔塔度过冬季。

非洲国王用轻骑兵骚扰其撤退，但被马略任命负责骑兵指挥的苏拉击退。

此时显然，罗马无法通过军事手段击败朱古达的游击战术。

因此，马略恢复了与博克斯的谈判，尽管博克斯已参与战斗，但尚未正式宣战。

最终，马略与博克斯达成协议，苏拉作为博克斯朝廷中的朋友，将进入博克斯的营地接收朱古达作为人质。

尽管博克斯可能会背叛，苏拉仍同意。

朱古达的剩余追随者遭到屠杀，他本人则被博克斯锁链带交给苏拉。

在随后的结果中，博克斯吞并了朱古达王国的西部，并被认定为罗马的盟友。

朱古达被扔进罗马的地下监狱（Tullianum），最终在公元前104年参加马略的凯旋式后死去。

在凯旋式后，苏拉和马略就谁应该因抓获朱古达而获得荣誉发生争执。

由于苏拉作为马略的下属，按照罗马的传统，荣誉应该归马略。

然而，苏拉和他的贵族盟友则专注于对苏拉直接责任的强调，以抹黑马略的胜利。

根据普卢塔克（Plutarch）的说法，这就是他们“不可治愈的仇恨”的“第一颗种子”。