Случилось то, чего никто не ожидал: нумидиец явился, твердо уповая на свои связи, перед лицом народного собрания Меммий обратился к нему со своим запросом. Тогда за него заступился другой трибун, Гай Бебий, и ответа, который мог бы опозорить первейших государственных мужей, не последовало. А варварский царек воспользовался своим пребыванием в Риме для того, чтобы избавиться от еще одного проживавшего там своего родственника, который мог быть ему неудобен при известных случайностях, и выехал из Рима, как рассказывают, заявив насмешливо, что «здесь за деньги можно все иметь – можно бы и город весь купить, если бы только нашелся для него покупатель».
Война началась снова (109 г. до н. э.). Первые слухи с театра военных действий были неутешительны: война затягивалась, велись какие-то переговоры, затем заговорили даже о возвращении в Рим консула Спурия Постумия Альбина ради присутствия на комициях в Риме, и потом вдруг узнали о внезапном нападении на римский лагерь, за которым последовала позорнейшая капитуляция со стороны римского главнокомандующего
Только уж тут командование войском было поручено серьезному полководцу, патрицианскому консулу 109 г. до н. э.
Однако не Метеллу было суждено окончить эту войну. Позорные происшествия первых лет войны подействовали на народ гораздо сильнее, чем это могли предположить в кругу аристократии, и вот теперь всех смущало то обстоятельство, что и Метеллу, от которого ожидали быстрых успехов, не удавалось завершить войну одним ударом. Это вызвало в Риме усиленное движение против партии сената, которым ловко успел воспользоваться один из легатов Метелла
Однако путь к возвышению в Риме был всегда открыт в виде воинской службы. Он обратил на себя внимание главнокомандующего во время нумантинской войны, затем был народным трибуном, в 115 г. до н. э. – претором и теперь стремился к высшей цели всех римских честолюбцев – к консульству. Он попросился в отпуск у своего главнокомандующего, аристократа, как и все другие, и тот отпустил его с насмешкой. Разумеется, вся аристократическая партия в Риме воспротивилась его избранию. Однако на этот раз тщетно: общественное мнение и настроение, которое нередко на выборах обманывает самые пламенные надежды, вдруг так горячо восстало против аристократии, что этот грубоватый, опытный в военном деле плебей-воин вдруг стал на целую голову выше своих знатных соперников, тем более, что с обычным лукавством простолюдина умел прикидываться человеком честным и прямым, способным всюду идти напролом, и потому представлялся толпе именно тем, кто ей в данном случае был нужен.