В то же время другие, далеко не бескорыстные объятия были широко открыты для Мария. Партия популяров после убийства Гая Гракха пережила длительный период упадка. Теперь она не только вновь объединила свои силы в связи с выдвижением, вопреки сенату, «нового человека» в консулы, но и обрела во время его пребывания на войне полных решимости вожаков. Ими стали Гай Сервилий Главция и Луций Апулей Сатурнин.
Нелегко было бы сыскать двух менее схожих между собой людей. Главция был циничный, грубый и своекорыстный демагог низкого происхождения, увлекавший толпу едким и дерзким остроумием. Сатурнин же происходил из древнего, но не принадлежавшего к сенатским кругам рода. Он был честолюбив, начинал свою карьеру, как полагалось, в качестве квестора, но был обижен сенатом, отнявшим у него обычное для этой должности распоряжение продажей хлеба. После этого Сатурнин перешел в лагерь противников сената и в 103-м году был избран народным трибуном. С присущим ему пылким красноречием он обличает продажность сенатской аристократии, рассказывает на форуме, как подкупали сенаторов послы понтийского царя Митридата. Против Метелла, добивавшегося избрания в цензоры, Сатурнин так настроил толпу плебса, что дело дошло до рукопашной схватки с клиентами сенатора. И вообще бурная антисенатская активность трибуна не склонна была ограничиваться разоблачениями и борьбой в строгих рамках законов. Обида и пылкий темперамент постоянно толкали Сатурнина на путь прямого насилия, тем более что примеры сего были еще недавно преподаны самими сенаторами. Однако достаточной силы для того, чтобы сокрушить законную власть сената, не было. И вот теперь союз с Марием и поддержка его солдатни обещали такую силу.
Эту опасность следовало бы понять римским аристократам, но в своем высокомерном ослеплении они оттолкнули от себя поднявшегося от сохи триумфатора. И союз состоялся! На 100-й год, вопреки сенату и при активной поддержке Сатурнина, Марий еще раз избирается консулом. Сатурнин, не без помощи солдат Мария, вновь проходит в трибуны, а Главция — в преторы. Начинается их совместная атака на сенат. Сатурнин предлагает закон о наделении ветеранов Мария участками по 100 югеров (25 га) в Африке и Трансальпийской Галлии. Причем предполагается при образовании там колоний присваивать права римского гражданства и ветеранам из контингента италийских союзников, служивших под начальством Мария. Такое расширение сферы римского гражданства (его, как мы помним, предполагал осуществить еще Гай Гракх) безусловно подорвало бы власть римской аристократии. Чтобы заручиться поддержкой плебса, с этим законом был «спарен» другой закон — о снижении еще в восемь раз, до чисто символической величины, цены на хлеб, поставляемый государством для неимущих граждан Рима. Кроме того, в этот объединенный законопроект вносится необычное дополнение, обязывающее всех сенаторов поклясться в том, что закон будет приведен в исполнение. Те сенаторы, которые дать клятву не пожелают, должны быть исключены из сената и уплатить штраф. Это дополнение направлено против Метелла, который, как можно ожидать, дать такую клятву откажется.