Это была дипломатическая победа Югурты, но победа временная: в Риме договор вызвал бурю негодования и утверждён не был. Консул Спурий Альбин, стремясь отомстить за неудачу брата, потребовал новых вспомогательных отрядов от латинян и союзников. Войска были собраны, но плебейские трибуны запретили консулу вывести их из Италии. Югурте даже не понадобилось для этого никого подкупать: запрет был вызван обычными распрями между трибунами и консулом. Отправить новые войска для борьбы с Югуртой и быстро исправить положение трибуны не дали, зато с удовольствием затеяли в Риме громкое и скандальное разбирательство обстоятельств, приведших к такому позору. Не сумев переправить в Африку пополнений, Спурий Альбин отправился туда сам, чтобы организовать наступление имевшимися силами. Но римские войска в Африке были деморализованы и представляли собой жалкое зрелище. Поход пришлось отложить. Спурию Альбину так и не удалось добиться хоть каких-нибудь успехов в борьбе с Югуртой. Однако Югурта, очевидно, допустил ошибку, проведя римские войска под ярмом: несмотря на все внутренние распри, римская знать простить этого уже не могла, и, когда в 109 г. до н. э. Спурия Альбина сменил на посту консула и главнокомандующего Квинт Цецилий Метелл, положение изменилось.
Метелл решительно навёл порядок в распустившихся войсках, перебросил в Африку резервы и начал теснить Югурту. В походах Метелл постоянно окружал свой лагерь валом и рвом, тщательно организуя охрану лагеря и дозорно-сторожевую службу, поэтому Югурте нечего даже было и думать о том, чтобы разделаться с ним так же просто, как с Авлом Альбином.
Югурта,
Ранее Югурта постоянно переигрывал римских чиновников в ходе дипломатических переговоров. Но это удавалось ему лишь до той поры, пока он не привлёк к себе слишком пристального внимания. Теперь же, когда всё внимание Рима было приковано к событиям в Африке, никто из чиновников ни за какие деньги не хотел помогать опальному царю. Тем более не желал этого жаждавший славы Метелл, которому была нужна только полная победа — идти даже на малейшие уступки он не желал. Предложением Югурты Метелл воспользовался, но теперь уже римский полководец переиграл в дипломатической борьбе нумидийского царя. Разделив присланных Югуртой нумидийских послов, Метелл каждого из них стал склонять щедрыми обещаниями к тому, чтобы те доставили ему Югурту живым или мёртвым, однако официально просьбе царя не отказал, дав Югурте надежду на положительный ответ, и, не встречая сопротивления, вступил со своими войсками в Нумидию.
Один за другим Метелл занимал нумидийские города, оставляя там свои гарнизоны, а чиновники царя, по царскому приказу, снабжали римлян провиантом и всем необходимым. В то же время мирный договор так и не был заключён. Югурта посылал всё новых и новых послов