На западе мавретанский царь Бокх, дружбой с которым римляне раньше пренебрегли, теперь, по-видимому, решил объединиться со своим зятем и вместе с ним выступить против римлян. Он дружески принял у себя Югурту и, соединив свою бесчисленную конницу с войском Югурты, двинулся вместе с ним к Цирте, где Метелл расположился на зимние квартиры. Начались переговоры. Было ясно, что в руках Бокха находится самая ценная для римлян военная добыча — Югурта. Но чего хотел мавретанский царь, продать ли римлянам как можно дороже своего зятя или, напротив, вместе с ним вести национальную войну, не знали ни римляне, ни Югурта, а может быть и сам Бокх. Он нисколько не торопился покинуть свою двусмысленную позицию.
Между тем Метелл покинул провинцию. Согласно народному постановлению он был вынужден передать ее своему прежнему подчиненному, а теперь консулу Марию. Последний принял главное командование на предстоявшую кампанию 648 г. [106 г.]. Этим Марий был обязан своего рода революции. Рассчитывая на свои заслуги перед государством и попутно на благоприятные предсказания оракула, он решил выставить свою кандидатуру на должность консула. Если бы аристократия поддержала отнюдь не противные конституции и сами по себе достаточно обоснованные притязания этого высокоодаренного человека, настроенного вовсе не оппозиционно, консульские списки лишь обогатились бы новым родовым именем. Вместо этого вся правящая каста поносила этого неаристократа, домогающегося высшей государственной должности, как дерзкого новатора и революционера, и всячески издевалась над ним, совершенно так же, как некогда патриции издевались над плебейскими кандидатами, однако, на этот раз без малейших законных оснований. Метелл оскорблял храброго офицера колкими словами, насмешливо заявляя, что Марию лучше подождать со своей кандидатурой до тех пор, пока сын его, Метелла, в то время безбородый юноша, сможет состязаться с ним. Лишь в последний момент Марий, отпущенный весьма немилостиво, прибыл в столицу добиваться консульства на 647 г. [107 г.]. Здесь Марий с лихвой отплатил своему начальнику за все обиды. Перед толпой зевак он критиковал Метелла, его способ ведения войны и его управление в Африке; эта критика шла вразрез с военной дисциплиной и вообще была позорно несправедливой. Чтобы польстить вкусам черни, постоянно шептавшейся о тайных, совершенно неслыханных и совершенно несомненных заговорах знати, Марий даже преподнес ей пошлую выдумку, что Метелл намеренно затягивает войну, чтобы подольше сохранить свои полномочия главнокомандующего. Уличным ротозеям все это показалось совершенно убедительным. Многие недовольные правительством по каким-либо причинам, особенно же купечество, имевшее все основания быть обозленным, обрадовались случаю нанести аристократии удар в самое чувствительное место. Марий не только был выбран в консулы огромным большинством голосов, но на этот раз суверенные комиции в отмену прежнего сенатского решения о продлении полномочий Метелла постановили передать Марию главное начальство в африканской войне, хотя по закону Гая Гракха распределение компетенции обоих консулов принадлежало сенату.