Нумидийцы взрывами громкого хохота сопровождали каждую полуобнажённую фигуру, которая, согнувшись, с трудом пролезала под копьями. После того как последний римский воин прошёл под ярмом и нумидийцы достаточно налюбовались этим зрелищем, Постумию было позволено увести своё войско. Через десять дней ни одного римского воина не было в пределах Нумидии. Рим давно уже не терпел таких позорных поражений.
Римское правительство встревожилось. Это поражение могло подорвать веру покорённого населения в могущество Рима. В Африке, как и везде, ненавидели римское владычество. В связи с поражением римского войска в этой провинции могли вспыхнуть серьезные волнения. Все слои римского населения были глубоко возмущены политикой сената, которая довела Рим до такого позора. Демократы требовали суда над всеми сенаторами, которые вели переговоры с Югуртой. Много видных аристократов было привлечено к суду и осуждено на изгнание. Сенат отменил заключённый Постумием договор о мире с Югуртой. В Нумидию был послан главнокомандующим Квинт Цецилий Метелл, который славился редкой в то время неподкупностью и был опытным полководцем. Прибыв в Африку, он суровыми мерами поднял дисциплину в войсках.
Снова начались военные действия. Метелл нанёс несколько поражений Югурте, но нумидийский царь перешёл к партизанской войне. В союзе с ним действовал мавританский царь Бокх. Хотя римляне и одерживали победы в открытых сражениях, но окончательно покорить Нумидию не могли. Было ясно, что политика сената и знати привела страну к позорным неудачам; римские демократы открыто выступили против правительства. К ним примкнули купцы и ростовщики — всадники. На выборах консулов на 107 г. до н. э. демократы одержали крупную победу. Консулом был выбран Гай Марий, служивший в Нумидии под командой Метелла.
Гай Марий происходил из крестьянской семьи. Он начал службу в армии простым воином и благодаря своему мужеству и военным дарованиям дослужился до высших командных должностей. Став командиром, Марий по — прежнему вёл суровый образ жизни рядового воина. Он сам участвовал в рытье рвов, сооружений валов вокруг лагеря. Всё это нравилось воинам. Многие легионеры писали из Нумидии своим родным, что война с Югуртой будет закончена, если командующим будет выбран Марий. Это сильно помогло ему на выборах.
Став консулом, Марий сразу же начал собирать новое войско. Вопреки прежним римским законам и обычаям он стал набирать в ряды войска всех граждан, независимо от их имущественного положения. До Мария в римское войско брали только тех граждан, которые владели определённым участком земли. В Риме считали, что только тот, кто владеет имуществом, имеет право носить оружие и вступать в армию. Гражданин, лишившийся своей земли и ставший, как говорили тогда, пролетарием, терял право быть воином. Но в течение II в. до н. э. римское крестьянство разорялось, распродавало свои земельные наделы и массами уходило в города. Таким образом, число людей, имеющих право служить в войске, с каждым годом сокращалось. Это угрожало военному могуществу Рима.
Между тем для обнищавших пролетариев военная служба были привлекательна благодаря жалованью и надежде на военную добычу. Среди них можно было найти много охотников поступить на военную службу. Марий прекрасно знал это. Он знал также, что ему нужно выполнить обещание, данное народу, и победоносно закончить войну. Для этого нужна была большая боеспособная армия. Марий не смог бы изменить существовавший порядок набора армии, если бы демократы не поддержали его. Авторитет сената и знати, заинтересованной в сохранении старых обычаев, был теперь подорван неудачным ходом войны с Югуртой. Это и дало возможность провести военную реформу — открыть беднякам доступ в армию. Срок службы в армии был значительно увеличен. Увеличение срока службы было вызвано потребностью Рима в опытных, хорошо обученных солдатах. За 16–20 лет службы можно было обучить и постройке оборонительных сооружений, и штурму крепостей, и обращению со сложными военными машинами. Реформа коснулась также и организации легионов. Количество воинов в легионе увеличивалось с 4200 до 6000 человек. Марий снабдил армию большим количеством военных машин и улучшил вооружение легионеров. Приучая солдат к выносливости, Марий заставлял их нести на себе в походе всё необходимое, вплоть до кольев для устройства частокола при разбивке лагеря. С вновь созданной многочисленной армией Марий отправился в Нумидию и в два года победоносно закончил войну. Югурта из — за предательства своего союзника — царя Бокха — был захвачен Луцием Корнелием Суллой, одним из военачальников в войске Мария. Нумидийский царь был привезён в Рим. Закованного в цепи его провели во время триумфального шествия Мария. Затем бросили в подземную тюрьму, где он вскоре был у мертв лён. Так кончилась Югуртинская война, послужившая поводом к проведению военной реформы.
