Несмотря на волнения на севере, народ Рима все так же распалялся от поведения Югурты. Бежав в 111 г. до н. э. из города, нумидийский царь вернулся домой и собрал армию. Не в состоянии игнорировать оскорбительные выходки Югурты, в 110 г. до н. э. сенат переправил через Средиземное море еще несколько легионов. В ответ на это вторжение, нумидийский царь начал затянувшуюся на год военную кампанию, состоявшую из увиливаний, заминок и хитростей, стараясь, чтобы римляне по уши в ней увязли. Наконец, в январе 109 г. до н. э. Югурта заманил легионы в ловушку. Римлянам, окруженным нумидийскими войсками и потерявшим всякую надежду, выдвинули простое условие: либо они в течение десяти дней добровольно покидают Нумидию, либо все до одного погибают. Желая придать поражению еще более унизительный характер, нумидийский царь потребовал «провести побежденных легионеров под ярмом», т. е. совершить позорный ритуал, в ходе которого враг в самом прямом смысле проходил под упряжью, признавая свой проигрыш. Пойманные в капкан римляне согласились на все условия, прошли под ярмом и покинули Нумидию.
После этого оскорбительного поражения очень многие в Риме еще больше укрепились во мнении, что жалкие нумидийские кампании обозначили потребность в новых лидерах. В 109 г. до н. э. Народное собрание избрало на должность консула шестого и последнего выходца из рода Метеллов: Квинта Цецилия Метелла. Он был дисциплинирован и строг, честен и умен, но его мировоззрение определяла аристократическая гордыня. Будучи младшим отпрыском семейства Метеллов, он вырос в мире, где рычаги власти контролировали его братья и кузены. Он без особых усилий двигался по «пути чести». В 126 г. до н. э. ему удалось стать квестором, в 121 г. до н. э. трибуном, в 118 г. до н. э. эдилом и в 115 г. до н. э. претором. Народные волнения ему, человеку в политике жесткому и несгибаемому, по большому счету были ни к чему, ведь он, как сын рода Метеллов, обладал вполне достаточными аристократическими связями для того, чтобы обеспечить перспективы на будущее. После избрания консулом, Метелл получил приказ возобновить войну в Нумидии, до последнего времени приносившую одни лишь огорчения.
Поскольку годом ранее римская армия там потерпела поражение, представлялось совершенно очевидным, что Метеллу надо набрать еще больше солдат из числа простолюдинов, и это при том, что население и без того уже значительно поредело из-за постоянных экономических неурядиц и войн. Исторические источники не содержат об этом точных свидетельств, но известно, что Метелл добился отмены различных ограничений на призыв, в т. ч. увеличил максимальный срок пребывания на службе до шести лет и расширил рамки возрастных групп, из которых можно было набирать солдат. Эти шаги позволили ему мобилизовать опытных ветеранов, уже отслуживших свой срок, – каждый из них стоил пяти новобранцев. Стараясь найти как можно больше опытных воинов, Метелл также поставил перед собой задачу мобилизовать самых лучших офицеров, которых только можно найти. Нехватка способных солдат помогает в значительной степени понять его решение, которое в противном случае может показаться необъяснимым. Метелл обратился к Гаю Марию с предложением послужить легатом. Тот хоть и немало досадил Метеллам в политике, но тот факт, что он был одним из самых одаренных в Риме офицеров, не вызывал ни малейших сомнений. И Марий без колебаний присоединился к походу. С учетом того, что нумидийский конфликт развивался по столь скверному сценарию и вина за это явно лежала на сенате, простому «новому человеку» в этой ситуации наверняка представится множество возможностей сделать себе имя.
Югурта в Нумидии был прекрасно осведомлен обо всех этих событиях, и поступавшие из Рима сведения ему совсем не нравились. Мало того что римляне собирались вернуться, так еще и Метелл был совсем не из тех, кого можно подкупить, о чем недвусмысленно свидетельствовали информаторы нумидийского царя. Поэтому когда весной 109 г. до н. э. консул прибыл в Африку, Югурта внезапно сменил тактику. Он отправил послов, заявив о готовности сдаться Метеллу, выдвинув при этом одно-единственное условие: чтобы ему и его детям сохранили жизнь. Но Метелла хитрому царю было не провести. Использовав против Югурты его же собственные коварные приемы, Метелл подкупом переманил послов на свою сторону. Им велели доставить царю предложение о мире, но затем тайком его арестовать и бросить к ногам консула. Однако Югурта, чья осторожность доходила до паранойи, избежал участи жертвы последовавшего вслед за этим заговора. Осознав, что никаких переговоров не будет, он решил разгромить римлян в бою. В который раз.