Cette guerre, dont on s'était joué d'abord, devenait inquiétante, parce qu'une autre plus terrible, celle des Cimbres, s'approchait de l'Italie. On envoya en Numidie un homme intègre et sévère, Métellus, qui rétablit la discipline, et poursuivit, sans trêve ni relâche, son infatigable adversaire. Il le battit près du Muthul, lui prit Vacca sa capitale, Sicca, Cirta et toutes les villes de la côte ; il allait l'accabler quand son lieutenant, Marius, nommé consul, vint lui enlever l'honneur d'achever cette guerre. Le nouveau chef faillit tuer de sa main Jugurtha, dans une bataille, et le rejeta sur la Mauritanie. Le roi Bocchus, beau-père du Numide, trahit le vaincu qui venait à lui en suppliant et le livra aux Romains. Jugurtha traversa, enchaîné, tout son royaume, suivit Marius à Rome, et après le triomphe, fut jeté dans le Tullianum, prison creusée dans le mont Capitolin. « Par Dieu, s'écria-t-il en riant, que vos étuves sont froides. » Il y lutta six jours contre la faim. La province d'Afrique fut agrandie d'une partie de la Numidie. 