Отправляясь в Африку, Марий пополнил армию, совершив новшество, именуемое «военной реформой Мария». Саллюстий сообщает, что Марий стал набирать воинов «не по обычаю предков» (non more maiorum) из числа входящих в классы (ex classibus), но из числа добровольцев, в том числе — пролетариев (Sail. lug., 86; Plut. Mar., 9). Многие ученые видят в реформе политическую революцию, создавшую особую профессиональную армию из пролетариев, которая и стала носителем монархического строя>{74}. Другие (Р. Смит, Э. Габба, С.Л. Утченко) склонны считать ее скорее концом достаточно длительного процесса, начавшегося со времен 2 Пунической войны>{75}. Наконец, для некоторых исследователей истории римской армии (П. Брюнт, Ж. Арман, Й. Фогт, В. Шмиттенер)>{76}, это было, скорее, начало пути.
Собственно говоря, это был все тот же поиск новых ресурсов. Проблема возникает и ранее, особенно в ходе 2 Пунической войны, когда после Канн римляне шли на любые экстраординарные меры вплоть до вербовки заключенных и рабов (Liv., XXII, 57; XXIII, 14а), а черта бедности снизилась с 11 до 4 000 сестерциев. На поиск новых ресурсов были направлены и гракханские реформы. Реформа Мария пока еще не приняла значительных размеров, африканская армия насчитывала всего 2 легиона>{77}, но она «открыла все шлюзы, через которые и хлынули в армию различные слои неимущего населения»>{78}. Массовые армии последующих войн втянули в себя почти все население.
Тактика Мария мало отличалась от тактики Метелла. Как и его предшественник, Марий медленно теснил Югурту вглубь пустыни. Царь отступал в Мавретанию, оказавшись во власти царя этой страны, Бокха, вступившего в переговоры с римлянами. Их вел квестор и будущий враг Мария, Луций Корнелий Сулла. Молодой аристократ из ветви Корнелиев Руфинов, Сулла был беден в молодости (Plut. Sulla, 1), а после смерти прадеда, консула 290 и 277 гг. П. Корнелия Руфина, несколько поколений Сулл не занимали высоких должностей. В молодости будущий диктатор много вращался в кругах артистической богемы и имел успех у женщин полусвета, благодаря которым в немалой степени составил свое состояние. Известно, что одним из его «спонсоров» была гетера Никопола, другое состояние оставила собственная мачеха (Plut. Sulla, 1). Ранняя биография будущего диктатора известна крайне плохо, и впервые он появляется в 107 г. до н.э. как квестор Мария в возрасте 31 года, что было довольно поздно для потомственного аристократа и патриция. Впрочем, это был действительно неожиданный взлет. Сулла, командуя кавалерией, отличился в боях с нумидийцами и теперь блестяще выполнил сложную дипломатическую миссию (Sail, lug., 89–94; 97–101). После колебаний Бокх заключил мир с римлянами и выдал Югурту Сулле, который доставил его в римский лагерь. Война закончилась.