Однако африканская армия вплоть до рядовых воинов находилась в состоянии разложения, естественного при таком политическом и военном руководстве. В этой армии не сохранилось и следов военной дисциплины, и главное занятие римской солдатчины в период военных действий, да и во время перемирия, сводилось к грабежу нумидийских городов и даже римских владений. Больше того, солдаты и офицеры, по примеру высших начальников, вступали в тайные соглашения с неприятелем. Разумеется, такое войско было совершенно небоеспособно, и если Югурта и на этот раз купил бездействие римского главнокомандующего (которого впоследствии обвиняли в этом перед судом), то он понапрасну тратил свои деньги. Итак, Спурий Альбин, прибыв в Африку, не предпринимал ничего против Югурты. Но зато вступивший ввиду отъезда Альбина во временное командование его брат Авл Постумий, человек столь же безрассудно смелый, сколь и бездарный, решил среди зимы немедленно отправиться в экспедицию и овладеть сокровищницей царя в труднодоступном и хорошо охраняемом городе Суфуле (позднее Калама, теперь Гуэльма). Войско выступило и подошло к городу. Но осада протекала неудачно, и успеха не предвиделось. Царь, одно время стоявший со своим войском у Суфула, ушел в пустыню, и римский военачальник пустился за ним в погоню. Югурте только этого и надо было. Нумидийцы напали ночью на римский лагерь. Неблагоприятные условия местности и тайные связи Югурты в римской армии содействовали успеху. Римский лагерь был взят, римляне, большей частью безоружные, обратились в позорнейшее бегство. В результате этого поражения римская армия капитулировала. Римляне обязались: пройти под ярмом, немедленно очистить всю нумидийскую территорию и восстановить кассированный сенатом договор. Эти условия были продиктованы Югуртой и приняты римлянами (начало 645 г.) [109 г.].
Это уже превосходило всякую меру. Африканские народы ликовали. Возродилась надежда на свержение иноземного ига, казавшаяся до сего времени совершенно неосуществимой; эта надежда привлекла под знамена победоносного царя многие свободные и полусвободные племена пустыни. В Италии общественное мнение негодовало против правящей аристократии, развращенность которой приводила к столь пагубным последствиям. Негодование разразилось бурей судебных процессов, раздуваемых озлоблением купечества и вырвавших ряд жертв из среды высшей знати. По предложению народного трибуна Гая Мамилия Лиметана и при слабом сопротивлении со стороны сената была учреждена чрезвычайная комиссия присяжных для расследования фактов государственной измены в вопросе о нумидийском престолонаследии. По приговору этой комиссии были изгнаны оба бывших главнокомандующих — Гай Бестия и Спурий Альбин, затем Луций Опимий — глава первой африканской комиссии и он же палач Гая Гракха, и много других менее знатных членов правящей партии как виновных, так и невиновных. Однако все эти процессы велись с исключительной целью успокоить общественное мнение и в первую очередь капиталистов, пожертвовав несколькими наиболее скомпрометированными лицами. Мы не находим ни малейших признаков того, что народное негодование направлялось против самой системы управления, бесчестной и несправедливой. Наглядное доказательство: самого виновного из преступников, умного и могущественного Скавра, не только никто не осмелился затронуть, напротив, именно в это время он был выбран на должность цензора и даже — что уж совсем невероятно — выбран также в число председателей чрезвычайной комиссии по делам о государственной измене. Тем более не было сделано ни малейшей попытки ограничить полномочия правительства; сенату предоставлено было покончить с нумидийским скандалом возможно мягким для аристократии способом. Что настала пора покончить с ним, начали понимать даже самые знатные из знатных.
Прежде всего сенат кассировал и второй мирный договор. Выдать неприятелю главнокомандующего, заключившего этот договор, как это сделали еще 30 лет назад, теперь, по новым понятиям о святости договоров, нашли излишним. Но войну было решено возобновить, на этот раз уже не на шутку. Главное командование в Африке возложено было, разумеется, на представителя знати, но на одного из тех немногих аристократов, которым такая задача была по силам в военном и нравственном отношении. Выбор пал на Квинта Метелла.