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