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