«Вы поручили мне, — говорит Марий, — вести войну с Югуртой, и знать была этим крайне раздражена. Подумайте, пожалуйста, сами, не лучше ли вам будет переменить решение: не возложить ли выполнение этой или другой подобной задачи на кого-нибудь из круга знати, на человека древнего происхождения, имеющего множество изображений предков и никогда не воевавшего... С этими гордецами, квириты, сравните теперь меня, нового человека. То, о чем они обычно слышат или читают, я либо видел, либо совершил сам; чему они научились из книг, тому я — ведя войны. Теперь сами решайте, что более ценно — действия или слова. Они презирают меня как нового человека, я их — как трусов; мне бросают в лицо мое происхождение, я им — их подлости. Впрочем, я полагаю, что все люди одинакового происхождения, но все храбрейшие — они и самые благородные... слава предков как бы светоч для потомков; она не оставляет во тьме ни их достоинств, ни их пороков. Именно ее мне недостает, признаюсь вам, квириты! Однако — и это намного более славно — я могу говорить о собственных деяниях... Я не могу, ради вящего доверия к себе, похвастать изображениями предков, их триумфами или консулатами, но если потребуется, покажу копья, флажок, фалеры и другие воинские награды и, кроме того, шрамы на груди. Вот мои изображения, вот моя знатность, не по наследству мне доставшаяся, как им, но приобретенная бесчисленными трудами и опасностями». (Там же. 85, 1030)
Далее он признается:
«Не знаю я греческой литературы, да и не нравилось мне изучать ее, ибо наставникам в ней она не помогла достичь доблести. Но тому, что гораздо важнее для государства, я обучен, а именно: поражать врага, нести сторожевую службу, ничего не бояться, кроме дурной славы, одинаково переносить холод и зной, спать на голой земле, переносить одновременно и голод, и тяготы. Так же я буду наставлять и своих солдат...» (Там же. 85, 32)
Заканчивает Марий, как полагается, заверением в успехе войны и апелляцией к доблести слушателей. Ему удается набрать многочисленное подкрепление, с которым он отбывает в Нумидию, где принимает командование над основным войском. Избегая с ним встречи, Метелл возвращается в Рим. В следующем году, когда сменятся враждебные ему трибуны, Метелл получит триумф и почетное прозвание Нумидийский.
Военные предприятия Мария в Нумидии можно назвать успешными не без некоторой натяжки. Он предпринял трудный поход на пустынный юго-запад страны, где в результате продолжительной осады овладел двумя крепостями, до которых не дошел Метелл. Зато во время возвращения оттуда осенью 106-го года римская армия была дважды атакована на марше соединенными силами Бокха и Югурты, так что едва ушла от поражения. Ей это удалось главным образом благодаря умелым и решительным действиям молодого начальника римской кавалерии Луция Корнелия Суллы. Стремительной атакой он сумел опрокинуть, рассеять и отогнать знаменитую нумидийскую конницу. Затем он атаковал с тыла теснившую римлян мавретанскую пехоту и заставил ее отступить, после чего римское войско благополучно добралось до зимних квартир в Цитре.
Зимой Бокх, коварно маневрировавший между Югуртой и римлянами, склоняется в пользу последних, присылает к Марию своего сына и сообщает о готовности вступить в мирные переговоры. Но при условии, что для их ведения к нему прибудет Луций Сулла. Консулу приходится рискнуть жизнью своего лучшего командира. Сам Сулла бесстрашно заявляет о своей готовности отправиться в эту опасную экспедицию. Пройдя без охраны через лагерь Югурты, он прибыл к Бокху и сумел, отклонив компромиссные предложения мавретанского царя, настоять на выдаче Югурты римлянам. Бокх хитростью заманил зятя в ловушку, приказал перебить его свиту, а самого Нумидийца, в кандалах, вместе с детьми, передал Сулле, который благополучно доставил их Марию. Югуртинская война была окончена.
Хотя большую часть ее успешно провел Метелл, а в пленении Югурты немалую роль сыграли отвага и решимость Суллы, римский плебс восторженно славит своего кумира Мария. 1 января 104-го года он с триумфом вступает в Рим. В триумфальной процессии ведут закованного в цепи Югурту, который затем будет задушен в подвале Мамертинской тюрьмы. Во главе своих конников в процессии едет и Сулла. В его душе обида, а в сердце Мария — ревность. Но взаимная неприязнь консула и его легата еще не скоро выльется в открытое и кровопролитное противоборство.
Марий вступает в Рим не только в качестве триумфатора, но и новоизбранного (заочно) на этот год консула. Его повторное избрание вызвано следующими чрезвычайными обстоятельствами. Пока шла затяжная война в Африке, затрагивавшая скорее престиж Рима, чем его жизненно важные интересы, над самой Италией нависла серьезная военная угроза с севера.