Но римляне не удовлетворились этим. Они разделили Нумидию на две части и ту, что похуже, отдали брату Югурты. Югурта пошел на него войной, убил и к 112 г. до н. э. стал правителем всей страны. Рим не мог вынести, что бы над его приказами насмехались подобным образом, и сенат в 111 г. до н. э. послал в Нумидию войско, начав Югуртинскую войну. Однако Югурта ничуть не испугался — он подкупил римских военачальников и добился мира. Узнав об этом, честные политики (сколько их было) добились того, что Югурту вызвали в Рим и потребовали от него объяснений. Югурта лично явился в Рим, подкупил трибуна, и дело заглохло. Будучи в Риме, он ухитрился организовать покушение на одного из своих нумидийских врагов.
Говорят, что, когда нумидийский правитель поднялся на борт корабля, чтобы плыть домой, он мрачно произнес: «Все в этом городе продается, и, если только найдется покупатель, Рим погибнет».
Война против Югурты была войной железных копий против золота, и золото победило. Римская аомия покинула Нумидию.
Нужно было выбрать честного полководца, а в Риме становилось все меньше честных военачальников. (В больном обществе очень трудно отыскать здорового человека.) Наконец, римляне нашли подходящую кандидатуру — ей оказался Квинт Цецилий Метелл, племянник полководца, выигравшего Четвертую Македонскую войну.
Метелл, отличавшийся старомодной кристальной честностью, отбыл в Нумидию в 109 г. до н. э., и Югурта, столкнувшись с полководцем, которого он не смог подкупить, стал терпеть поражения. Тогда он отказался от регулярных военных действий и перешел к партизанским набегам. В течение двух лет Метелл ничего не мог с ним поделать (так же как Ганнибал когда-то не мог поймать ускользавшего от него Фабия).
В войске Метелла сражался Гай Марий, жестокий человек невеликого ума, но стойкий боец, на редкость упорный в своей ненависти. Он был сыном бедного крестьянина, ненавидевшим аристократов. В 119 г. до н. э. он стал трибуном и зарекомендовал себя яростным сторонником партии популяров, как обычно называли сторонников реформ.
Как и Югурта, Марий когда-то воевал в Испании под командованием Сципиона Младшего. В 115 г. до н. э. он уже сам командовал войсками в Испании и сумел покорить несколько окраинных племен, которые не подчинялись еще власти Рима. Теперь, когда он служил в Нумидии, объектом его ненависти стал Метелл, выходец из старой патрицианской семьи и к тому же консерватор, каких мало.
Марий решил, что его военные подвиги в Нумидии дают ему прекрасный шанс добиться должности консула. Он вернулся в Рим и во время предвыборной кампании убеждал всех, что Метелл специально затягивает войну ради своей выгоды. Это была ложь, но люди в нее поверили, и в 107 г. до н. э. Мария избрали консулом. он тут же заявил, что сменит Метелла на посту командующего армией. Это было грубым нарушением воли сената, и, конечно, сенат отказался дать ему армию.