迦太基灭亡后，其邻国努米底亚开始与罗马发生冲突。在冲突中罗马屡次受挫，始终没有征服它。马略被推举为执政官后，组织雇佣军队远征北非，史称朱古达战争。公元前106年，努米底亞國王朱古达被锁着铁链押解到罗马。马略虽然任期已满，但仗着自己的军事实力，仍然继续不法执政。此时的罗马也没有什么力量能奈何他。