Однажды, находясь в Утике, Марий приносил благодарственную жертву богам. Присутствовавший при этом гаруспик (гадатель по внутренностям животных) предсказал ему великую и удивительную будущность. Когда Марий убедился, что предсказания прорицателя вполне согласуются с его собственными страстными, задушевными желаниями, он попросил у Метелла отпуск, чтобы отправиться в Рим и хлопотать там о своем избрании в консулы. Марий оставил свою должность в Африке всего лишь за десять дней до новых консульских выборов и с такой поспешностью ехал в Рим, что совершил длинный путь от лагеря до морского берега за два дня, а отсюда за четыре дня прибыл в Италию. Толпа в Риме встретила его с восторгом. Один из трибунов ввел Мария на ораторскую трибуну. Марий приложил все усилия, чтобы сместить Метелла и занять его место. Он доказывал, будто тот вяло ведет войну, преднамеренно ее затягивает, и говорил, что может сам захватить Югурту в самом непродолжительном времени, если ему будет дана полная власть. Народная партия настояла на том, чтобы Марий был выбран консулом и чтобы он занял место Метелла.
Став главнокомандующим, Марий увеличил численность войска в Африке, причем преимущественно набирал солдат из низших центурий, которые были преданы ему. В 107 году до Р. X. Марий разбил Бокха и Югурту при Цирте и в нескольких других местах. Но несправедливость, совершенная в отношении Метелла, не осталась неотмщенного: и Марию не досталась честь окончить войну. За Марием следовал в должности квестора не менее его честолюбивый патриций, Луций Корнелий Сулла, который вырвал из его рук победные лавры.
Сулла во всем был совершенной противоположностью Мария. Он происходил из старинного благородного рода Корнелиев, имел весьма основательные познания в греческой и римской литературе. У него был глубокий ум, пристрастие к чувственным наслаждениям, но больше всего он любил славу. Хотя Сулле была по душе праздная, распутная жизнь, но он никогда не позволял удовольствиям отвлекать себя от занятий. Любезный и щедрый в обществе, услужливый для своих друзей, расчетливый и хитрый в политике, опытный и искусный в военном деле, Сулла олицетворял в себе в одно и то же время лисицу и льва.
Между тем Югурта продолжал оставаться во владениях Бокха, который, хотя и обещал ему свою защиту, но из боязни перед римлянами начал постепенно изменять своему обещанию. Чтобы удержать за собой свое царство, Бокх решился наконец пожертвовать зятем. Он склонился на предложение Суллы, который от имени Мария вел с ним переговоры и поэтому был лично известен ему, и обещал выдать Югурту, если Сулла согласится лично явиться к нему ночью в сопровождении лишь небольшой свиты, чтобы не возбудить ни малейшего подозрения. Дело представлялось весьма опасным. Тем не менее Сулла поверил Бокху, отправился к нему и был принят дружески. Югурту уговорили явиться на место свидания под тем предлогом, что между ним и Римом при посредничестве Бокха будет заключен мирный договор. Когда Югурта, сопровождаемый малочисленной свитой, подъехал к пригорку, на котором стояли Бокх и Сулла, скрытые за пригорком всадники Бокха выскочили вперед и схватили Югурту. Он был выдан Сулле, который доставил его в стан Мария. Война была окончена. Аристократическая партия обратила заключительный акт войны в свою пользу и утверждала, что это великое дело совершилось благодаря благоразумию и мужеству Суллы и что Марий ничего для этого не сделал. Сам Сулла до того возгордился своим подвигом, что приказал всю сцену взятия в плен Югурты вырезать на перстне, который и носил постоянно на пальце.
Для приведения в порядок нумидийских дел Марий оставался в Африке до конца 105 года. Западную часть Нумидии получил Бокх, восточную — сводный брат Югурты, одержимый душевным недугом Гауда. Возвратившись в Рим, Марий удостоился блестящего триумфа. Перед его колесницей шел Югурта в цепях и в царской одежде. Затем Югурту заключили в глубокий и сырой склеп Туллианум, высеченный в Капитолийской скале. Бесчеловечные тюремщики сорвали с него одежды и вырвали серьги из ушей. На шестой день заключения Югурта умер в темнице, из которой тщетно надеялся быть выпущенным на свободу. Историк Ливий предполагает, что нумидийский царь был удавлен в тюрьме.
(113…101 г. до Р. X.).
В 104 году Марий вновь был избран консулом. С консульства Мария для государственного устройства Рима началась новая эра. До сих пор являлось неслыханным делом, чтобы «новый человек» (т.е. первый из плебейского рода, получивший курульское звание), предки которого занимались ремеслом, мог достигнуть высшей должности в государстве; но еще неслыханнее было, чтобы такая должность поручалась ему вторично.
