Однако не Метеллу было суждено окончить эту войну. Позорные происшествия первых лет войны подействовали на народ гораздо сильнее, чем это могли предположить в кругу аристократии, и вот теперь всех смущало то обстоятельство, что и Метеллу, от которого ожидали быстрых успехов, не удавалось завершить войну одним ударом. Это вызвало в Риме усиленное движение против партии сената, которым ловко успел воспользоваться один из легатов Метелла
Однако путь к возвышению в Риме был всегда открыт в виде воинской службы. Он обратил на себя внимание главнокомандующего во время нумантинской войны, затем был народным трибуном, в 115 г. до н. э. — претором и теперь стремился к высшей цели всех римских честолюбцев — к консульству. Он попросился в отпуск у своего главнокомандующего, аристократа, как и все другие, и тот отпустил его с насмешкой. Разумеется, вся аристократическая партия в Риме воспротивилась его избранию. Однако на этот раз тщетно: общественное мнение и настроение, которое нередко на выборах обманывает самые пламенные надежды, вдруг так горячо восстало против аристократии, что этот грубоватый, опытный в военном деле плебей-воин вдруг стал на целую голову выше своих знатных соперников, тем более, что с обычным лукавством простолюдина умел прикидываться человеком честным и прямым, способным всюду идти напролом, и потому представлялся толпе именно тем, кто ей в данном случае был нужен.
Выбор этого человека, который теперь принял на себя ведение нумидийской войны, должен был иметь гораздо больше серьезных последствий, чем предполагали. С вступлением его в должность главнокомандующего было связано новшество, которое повлекло за собой довольно тяжкие последствия. Римское войско до того времени, как некогда гоплиты греческих государств, было до некоторой степени аристократическим учреждением, отчасти потому, что положение легионной пехоты по отношению к союзническим когортам и к вспомогательным отрядам внеиталийских стран было вполне привилегированным, отчасти потому, что все высшие начальники войска избирались народом, т. е. ими же. Но особенно привилегированным их положение было именно потому, что граждане, не обладавшие никакой собственностью, так называемые
Марий, конечно, не поскупился на обещания в своей выборной речи. Но и он одерживал лишь совершенно бесплодные победы, и понемногу стало выясняться, что война может быть окончена только тогда, когда сам Югурта окажется во власти римлян. С этой целью уже вступили в переговоры с царем Бокхом I, который, вероятно, в это же время пришел к убеждению, что война с Римом может привести его только к утрате власти. В этих переговорах выдающуюся роль сыграл квестор Мария, происходивший из древнепатрицианской фамилии Корнелиев, некто
И вот с пленным Югуртой, который наконец наткнулся на человека похитрее его, Сулла возвратился в римский лагерь, и война, длившаяся целых 5 лет, была таким образом закончена. Теперь наконец-то появилась возможность отомстить нумидийцу, который так долго издевался над римским могуществом: он был удавлен в старой тюрьме, у подошвы Капитолия. Часть его царства оставили во власти князьков из дома Масиниссы, другую его часть отдали в награду Бокху. Остальное было присоединено к провинции Африка.