Успехи Югурты поставили под удар власть римлян в Африке, так как североафриканские племена стали объединяться вокруг нумидийского царя во имя изгнания ненавистных чужеземцев. В Риме царило крайне тревожное настроение. Была создана чрезвычайная комиссия для расследования позорных событий в Африке. Ряд лиц, особенно сильно скомпрометировавших себя, подверглись изгнанию (в числе их и Л. Опимий). Мирный договор, заключенный с Югуртой Авлом Постумием, был кассирован.
В 109 г. в Африку послали консула Квинта Цецилия Метелла. Хотя он принадлежал к правящей олигархической клике, но, как редкое исключение, был честным и способным человеком. Своими легатами он не побоялся назначить людей незнатного происхождения. Среди них находился и Гай Марий, выслужившийся из простых воинов. Прибытие Метелла в Африку резко улучшило положение. Югурта в военном отношении не представлял опасности для сколько-нибудь приличной регулярной армии. Поэтому, когда Метелл восстановил дисциплину в своих войсках, ему удалось нанести нумидянам решительное поражение на р. Мутуле и загнать Югурту в глухую часть страны.
Тогда нумидийский царь предложил Метеллу мир ценой уплаты огромной контрибуции, но консул потребовал безусловной сдачи. Война продолжалась. Метеллу продлили полномочия на 108 г. Однако военные действия в Африке затягивалась, так как Югурта, пользуясь условиями местности, начал партизанскую войну и ускользал от преследований. Это вызвало новое недовольство всадников, которые обвиняли оптиматов[264]
, в частности Метелла, в искусственном затягивании войны. Партийная борьба в особенности обострилась, когда сенат продлил полномочия Метелла и на 107 г. Тогда популяры при поддержке всадников выставили кандидатом в консулы Мария.После разрушения Карфагена в 146 г. римляне полагали, что никогда более не встретят достойного противника в Африке и что никто не поставит под сомнение их владычество на этом континенте. Однако они ошиблись. Такой противник нашелся, и им стали не столько даже нумидийцы, сколько их вождь Югурта, вдохновивший свой народ на борьбу с римлянами.