迦太基被罗马划为阿非利加行省以后，罗马和意大利商人都蜂聚到这里，并渗入到邻区努米底亚。他们的掠夺和搜刮激起了当地居民的仇恨，努米底亚国王朱古达也利用这种情绪反抗罗马。
公元前113年，努米底亚发生王位之争，朱古达打败了罗马人支持的对手，并在公元前112年的内战中占领塞他城。之后对居住在该城的罗马和意大利商人、高利贷者进行了屠杀。罗马元老院在民主派的压力下，于公元前111年向朱古达宣战，朱古达战争爆发。在战争中，罗马司令官接受朱古达的大批贿赂，士兵也出卖武器，军纪涣散，罗马屡打败仗。
公元前109年，执政官麦特鲁斯到非洲指挥，他一面任命马略和其他能干的军官担任副将，一面整顿军纪，改善军队处境，但战争仍无大进展。公元前107年，马略当选为执政官，进行了着名的军事改革，使罗马军事力量大大增强。公元前106年，马略偕部将苏拉进军非洲。到公元前105年，终于结束了朱古达战争。朱古达被俘，死于罗马狱中。