И все же авторитет Мария был огромен. В январе 104 г. до н. э. ему устроили триумф (Торжественное шествие полководца и войска при их возвращении в Рим после победы), в котором провели пленного Югурту. После этого царь был задушен в римской тюрьме. Часть Нумидии стала римской провинцией.

Еще в 113 г. до н. э. на северо-востоке Италии появились два германских племени — кимвры и тевтоны. После серии поражений римлян постигла катастрофа. В 105 г. при Араузионе большая римская армия была наголову разбита германцами. Италия оказалась под угрозой вторжения. В этой ситуации происходит новое выдвижение Мария, который стал фактическим диктатором Рима. В течение пяти лет подряд он избирался консулом. В 102 г. в битве при Аквах Секстиевых Марий разбил тевтонов, а на следующий год при Верцеллах были уничтожены кимвры. Остатки этих племен были проданы в рабство.

С окончанием войны отпала необходимость в особых полномочиях Мария. Стремясь сохранить свою власть, он вступает в союз с двумя популярами — Сатурнином и Главцией. В 100 г. до н. э. Марий в шестой раз стал консулом, Сатурнин был избран народным трибуном, а Главция — претором.

Сатурнин предложил аграрный закон, который предполагал наделение землей ветеранов Мария, среди которых было немало италиков. Становясь жителями колоний, они автоматически приобретали права римского гражданства. Местом колонизации были выбраны Африка и Цизальпинская Галлия. Во главе всего предприятия Сатурнин планировал поставить Мария, в руках которого снова сосредоточивалась огромная власть. Закон имел еще один пункт: в случае принятия его народным собранием сенаторы под угрозой изгнания должны были принести присягу в том, что будут его соблюдать.

Значительная часть сената и плебса выступила против законопроекта. Лишь путем открытого насилия Сатурнин сумел его провести. Сенату пришлось дать требуемую присягу, только старый враг Мария Метелл отказался повиноваться закону и был вынужден покинуть Италию.

Год кончился, и наступили выборы на следующий, 99 г. Сатурнин снова прошел в трибуны, а Главция претендовал на консульство. Атмосфера накалилась, популяры использовали все средства, вплоть до политических убийств, что вызвало волну возмущения. Сенат объявил осадное положение в городе. Марий, опасаясь слишком дискредитировать себя союзом с Сатурнином, выступил на стороне сената. 10 декабря 100 г. до н. э. на форуме произошла схватка между людьми Сатурнина и сторонниками сенатской партии. Последние победили, а Сатурнин и Главция были убиты. Метелл вернулся из изгнания, Марий же надолго отошел от политики.

Мятеж Сатурнина сплотил сенат и всадников, однако этот союз длился недолго. В конце 90-х годов произошел конфликт из-за провинции Азия. Наместник Азии Муций Сцевола вел борьбу с произволом публиканов в провинции. В ответ на это всадники привлекли к суду легата Сцеволы Пубпия Рутилия Руфа. Несмотря на явную невиновность, Рутилий был обвинен в вымогательствах и приговорен к изгнанию.

Ответом на это скандальное дело была попытка консервативных реформ. В 91 г. народный трибун Марк Ливии Друз, сын противника Гракхов, предложил вернуть суды сенату. Понимая трудность прямого наступления на всадников, он предложил компромисс. Суды передавались сенату, который пополнялся 300 новыми членами из числа всадников. Проект встретил отпор с обеих сторон. Часть сенаторов вообще не хотела допускать всадников в свои ряды. Сами всадники понимали, что, будучи выгодным для некоторых лиц, план Друза был невыгоден для сословия в целом. Однако Друз не сдавался. Он предложил новый план колонизации и расширения хлебных раздач и тем самым заручился поддержкой плебса. Несмотря на оппозицию, законы были приняты народным собранием.

После этого успеха Друз предпринял очередную попытку поставить вопрос о предоставлении прав гражданства италикам. Как и его предшественники, он потерпел неудачу. Провалом закона об италиках воспользовались противники Друза, которые добились отмены и остальных его законов. Вскоре после этого Друз погиб от кинжала неизвестного убийцы.