Нужно было выбрать честного полководца, а в Риме становилось все меньше честных военачальников. (В больном обществе очень трудно отыскать здорового человека.) Наконец, римляне нашли подходящую кандидатуру — ей оказался Квинт Цецилий Метелл, племянник полководца, выигравшего Четвертую Македонскую войну.
Метелл, отличавшийся старомодной кристальной честностью, отбыл в Нумидию в 109 г. до н. э., и Югурта, столкнувшись с полководцем, которого он не смог подкупить, стал терпеть поражения. Тогда он отказался от регулярных военных действий и перешел к партизанским набегам. В течение двух лет Метелл ничего не мог с ним поделать (так же как Ганнибал когда-то не мог поймать ускользавшего от него Фабия).
В войске Метелла сражался Гай Марий, жестокий человек невеликого ума, но стойкий боец, на редкость упорный в своей ненависти. Он был сыном бедного крестьянина, ненавидевшим аристократов. В 119 г. до н. э. он стал трибуном и зарекомендовал себя яростным сторонником партии популяров, как обычно называли сторонников реформ.
Как и Югурта, Марий когда-то воевал в Испании под командованием Сципиона Младшего. В 115 г. до н. э. он уже сам командовал войсками в Испании и сумел покорить несколько окраинных племен, которые не подчинялись еще власти Рима. Теперь, когда он служил в Нумидии, объектом его ненависти стал Метелл, выходец из старой патрицианской семьи и к тому же консерватор, каких мало.
Марий решил, что его военные подвиги в Нумидии дают ему прекрасный шанс добиться должности консула. Он вернулся в Рим и во время предвыборной кампании убеждал всех, что Метелл специально затягивает войну ради своей выгоды. Это была ложь, но люди в нее поверили, и в 107 г. до н. э. Мария избрали консулом. он тут же заявил, что сменит Метелла на посту командующего армией. Это было грубым нарушением воли сената, и, конечно, сенат отказался дать ему армию.
Однако Марий не послушался. он стал собирать добровольцев, подобно тому как сто лет назад поступил Сципион Африканец, клеймил в своих речах консерваторов и делал все по собственному разумению. Он специально набирал в свое войско бедняков: эти люди были преданы полководцу, а не Риму и сенату, от которого не ждали ничего хорошего. С этим войском Марий вернулся в Нумидию.
Главным помощником Мария был Луций Корнелий Сулла, очень способный военачальник, далеко превосходивший умом Мария, чьи симпатии были на стороне консерваторов. Вдвоем они разгромили нумидийскую армию и в 105 г. до н. э. захватили в плен Югурту. Основная заслуга принадлежала Сулле, подкупившему тестя Югурты, царя Мавритании (страны, располагавшейся на территории современного Марокко) по имени Бокх, который согласился предать своего зятя.
Югурта сдался Сулле. а не Марию, и консерваторы тут же стали кричать о том, что войну выиграл Сулла, а не дикарь Марий. Это породило вражду между двумя военачальниками, что имело в будущем очень важные последствия. В 104 г. до н. э. Югурту привезли в Рим, где он умер в тюрьме.
После его смерти восточная часть Нумидии осталась под властью нумидийских царей, а западная была присоединена к Мавритании.
Но в это время над Римом нависла угроза нового нашествия варваров. С северных окраин Европы пришли дикие племена, это были грубые, неотесанные люди, никогда не слыхавшие о Риме.
Римляне называли их кимврами; их родина располагалась, вероятно, на территории современной Дании, хотя точно это не установлено. Они переселялись из одного места Центральной Европы в другое и в 113 г. до н. э. пересекли Рейн и вторглись в Галлию, хлынув на юг дикой, неуправляемой ордой.
Кимвры дважды побеждали римские армии, посланные остановить их, но не предпринимали никаких попыток вторгнуться на территорию самой Италии. Они удовлетворялись тем, что убивали воинов, вставших у них на пути, и заявляли, что ищут землю, в которой они могли бы поселиться. В поисках такой земли они пришли в Испанию.
Римляне были в панике. Им казалось, что вернулись давние дни, когда на них обрушились галлы. Варвары громили посланные против них войска, а в Нумидии другие римские армии завязли в бесконечной войне с Югуртой.
Однако, когда Марий разгромил наконец Югурту, римляне сразу же решили, что это единственный человек, который сможет избавить их от ужасной напасти, надвигавшейся с севера. Сенат, сам пребывавший в растерянности и не знавший, что предпринять, не стал возражать, когда напуганный народ Рима потребовал призвать Мария. В 104 г. до н. э. его во второй раз избрали консулом, хотя он еще не вернулся из Африки. После этого его избирали консулом в течение всех тех лет, пока существовала угроза, — в 103, 102, 101 и 100 гг. до н. э., то есть пять раз подряд. Это был беспрецедентный случай в истории Рима. Конечно, закон запрещал подобные вещи, но римляне полагали, что, если городу грозит опасность, не стоит затевать юридические споры.