Движение за аграрную реформу временно заглохло отчасти потому, что многие уже получили землю, отчасти потому, что в это время была покорена и обращена в провинцию часть заальпийской Галии, где в 118 г. до н. э. была основана колония Нарбон. Здесь открывалось новое поле деятельности для многих римлян и италиков, которые быстро наводнили эту область, вскоре вполне романизовавшуюся.
В 111 году до н. э. был издан закон, который свел на нет результаты гракханской реформы. Этот закон объявил частной собственностью италийские и провинциальные земли, находившиеся в оккупации частных лиц, и разрешал продажу наделов, розданных аграрной комиссией Гракхов. Результатом его явилась еще большая концентрация земли в руках немногих. Уже в 104 г. до н. э. народный трибун Марций Филипп заявил, что не более 2 тысяч семей в Риме имеют какую-нибудь недвижимую собственность. Огромная масса обезземеленных крестьян обратилась в клиентов нобилей, получая у них небольшие земельные участки за выплату части урожая и исполнение разных повинностей. Так как большая часть государственной земли Италии перешла в частные руки, то для разрешения аграрного вопроса предстояло изыскивать новые пути. Нерешенным оставался вопрос об италиках.
После подавления движения Гракхов в Римской республике развернулась борьба, смысл которой состоял в том, что крупные рабовладельцы стремились к наибольшему развитию частной собственности и резко выступали против всех ее ограничений. Но, поскольку с развитием крупного частного землевладения и обезземелением вытесняемых рабами крестьян политические права широких слоев населения все более и более урезались, это была одновременно борьба крупных рабовладельцев против рабовладельческой демократии, возможной лишь в условиях античного полиса, состоящего из граждан, которые являются вместе с тем землевладельцами. Внешне эта борьба выражалась в сложных столкновениях оптиматов, то есть лучших, и популяров, то есть народных, как стали именовать себя сторонники нобилитета и сторонники плебса.
Ни оптиматы, ни популяры не имели ни стройной организации, ни четкой программы, ни даже постоянного и определенного состава. Вожди популяров, выходившие в подавляющем большинстве из среды аристократии, нередко переходили на сторону своих политических противников, и, наоборот, оптиматы иногда переходили на сторону популяров. Все это обусловливалось многообразием противоречий и интересов различных социальных групп римского общества. Большую роль играли личные связи и особенно институт клиентелы, ставивший в зависимость от знатных фамилий массу отпущенников, городских плебеев, крестьян, италиков и провинциалов.
События в Африке вызвали новое обострение борьбы между оптиматами и популярами. После обращения большой части карфагенских владений в провинцию Африку римские и италийские арендаторы, купцы, ростовщики наводнили ее и соседнюю Нумидию, возбуждая к себе ненависть местного населения эксплуатацией. Когда утвердившийся на нумидийском престоле Югурта овладел городом Циртой, в числе других жителей этого города были перебиты находившиеся здесь римские граждане и италики. Это дало популярам повод к наступлению на сенат, на римское правительство, которое фактически содействовало Югурте в его борьбе за власть. По их настоянию Югурте была объявлена война, длившаяся затем с перерывами шесть лет — со 111 по 105 годы.
В результате упадка государственной и военной системы, война для римлян складывалась неудачно.
Однако, когда командование было поручено Гаю Марию, ход войны изменился. Марий выдвинулся благодаря своим военным дарованиям и храбрости. В 119 г. до н. э. он был избран народным трибуном. Участвуя в Югуртинской войне в качестве одного из помощников командующего войсками, Марий сумел завоевать популярность среди солдат; они были уверены, что только Марий сможет разбить Югурту. Как человек, вышедший из народа, он стал в глазах плебса желанным кандидатом на должность консула и командующего войсками в Африке. Его поддержали и всадники, желавшие скорейшей победы. Несмотря на противодействие нобилитета, Марий был в 107 г. до н. э. избран консулом и стал во главе римских войск в Африке.
Слабая боеспособность римской армии, остро проявившаяся в ходе югуртинской войны, вызвала необходимость в коренной военной реформе. Эту важную реформу армии, сыгравшую огромную роль в последующих событиях, провел Марий. Он стал набирать в войско всех желающих, обращая внимание лишь на пригодность их к военной службе. Завербовавшись, солдат должен был прослужить 16 лет, в течение которых получал казенное содержание и жалованье; после отставки ветераны наделялись земельным участком. Кроме того, Марий обещал, что будет делиться с солдатами военной добычей.
Беднота из Рима и Италии, соблазненная жалованьем, надеждой на добычу и землю, охотно записывалась в войско. Марий поддерживал среди своих солдат железную дисциплину и приучал их к трудностям и лишениям.
Прибыв в Африку, Марий нанес поражение Югурте и пленил его.