Между тем Метелл, готовя новое наступление на Югурту решает отпустить Мария, справедливо полагая, что ему сейчас не нужен офицер, настроенный враждебно и находящийся при нем против своей воли. Правда, отпускает он его только за десять дней до выборов. Но Марий успевает с необычайной скоростью, всего за шесть дней, добраться до Рима. Почва там оказывается подготовленной. Вот как описывает Саллюстий дальнейшее развитие событий:
«В Риме народ с удовольствием принял известия о Метелле и Марии, о которых сообщалось в письмах. Для военачальника знатность, ранее служившая ему украшением, стала причиной ненависти; напротив, низкое происхождение Мария усиливало расположение к нему. Впрочем, отношение к каждому из них определялось больше пристрастием враждующих сторон, чем их достоинствами и недостатками. Кроме того, мятежные магистраты возбуждали чернь, на всех сходках обвиняли Метелла в уголовном преступлении, превозносили доблесть Мария. В конце концов, они так распалили народ, что все ремесленники и сельские жители, чье состояние создается трудом их рук, бросив работу, толпами сопровождали Мария и ставили его избрание выше своих собственных интересов. Так после поражения знати, спустя много лет консулат вверяют новому человеку. После этого плебейский трибун Тит Манлий Манцин спросил, кому народ хочет поручить войну с Югуртой, и большинство повелело — Марию. Сенат незадолго до этого назначил Нумидию Метеллу и его постановление оказалось теперь недействительным». (Саллюстий. Югуртинская война. 73, 2-7)
Тем временем Метелл, пройдя через безводную пустыню, после месячной осады берет крепость Фала, где укрылся Югурта. Тому удается бежать на запад к мавретанскому царю Бокху своему тестю. Хотя почти вся Нумидия уже захвачена римлянами, Югурта по дороге набирает среди воинственных южных племен своей страны большой отряд конников и приводит его к Бокху. Метелл начинает переговоры с мавретанским владыкой и одновременно готовится к сражению с ним и Югуртой. Но приходит известие о том, что римский народ поручил продолжение войны Марию. Оскорбленный Метелл передает командование одному из легатов и, не дожидаясь прибытия своего бывшего соратника, а ныне врага, покидает Нумидию.
Между тем Марий не очень-то и торопится. Он в Риме энергично набирает дополнительные войска: требует пополнения легионов, привлекает вспомогательные отряды союзников, созывает из Лациума храбрейших солдат, большинство которых он знает по Испании, уговаривает отправиться с ним в Нумидию отслуживших свой срок ветеранов. Сенат не решается ни в чем ему отказать — ни в деньгах, ни в припасах, ни в вооружении. Однако всего этого Марию кажется недостаточно. Опираясь на поддержку простонародья, новый консул, сам поднявшийся из нищеты, впервые набирает войско, не считаясь с имущественным цензом. Это нововведение имеет столь далеко идущие последствия, что следует привести мнение по этому поводу римского историка:
«Сам он тем временем, — пишет о Марии Саллюстий, — набирает солдат, но не по обычаю предков и не по разрядам, а всякого, кто пожелает, большей частью лично им внесенных в списки. Одни объясняли это недостатком порядочных граждан, другие — честолюбием консула, ибо именно эти люди его прославили и возвысили, а для человека, стремящегося к господству, наиболее подходящие люди — самые нуждающиеся, которые не дорожат имуществом, поскольку у них ничего нет, и все, что им приносит доход, кажется им честным». (Там же. 86, 1-4)
В оправдание своих действий и для привлечения добровольцев Марий обращается к народу с большой речью, дошедшей до нас в пересказе того же Саллюстия. Трудно не заметить в ней проявление своего рода комплекса неполноценности. Вот несколько фрагментов из этой речи: