Еще братья Гракхи хотели увеличить их численность и боеспособность путем возрождения римского крестьянства, составлявшего основу армии. Но Марий уже тогда, во времена Гракхов, с большим сомнением относился к их деятельности. Он не верил, что гракхианцам удастся уговорить знать и остальных римских богачей, захвативших в нарушение старого закона общественные земли, чтобы они добровольно поступились хотя бы одним югером в пользу безземельных и малоземельных граждан. Все попытки силой восстановить справедливость закончились неудачей. Между тем численность римских граждан, способных за свой счет приобрести тяжелое вооружение, катастрофически сократилась. Рим кишел пролетариями, ряды которых непрестанно пополнялись разоренными сельскими жителями. Продав за бесценок свои крошенные земельные наделы, они устремлялись в столицу, где хотя бы своим избирательным голосом могли пользоваться как известного рода ценностью. Учитывая создавшееся положение, Марий и его сподвижники нашли весьма простой выход, ни в малейшей степени не затрагивавший интересы имущих и в то же время дававший немедленный результат. Едва вступив в консульскую должность, арпинец выдвинул законопроект, согласно которому пролетарии получали свободный доступ в армию, причем вооружение и снаряжение их ложилось бременем на государство, а отслужившие свой срок ветераны безвозмездно наделялись земельными участками.

Предложение Мария не вызвало особых возражений в сенате. Явные и тайные его недоброжелатели не препятствовали законопроекту, полагая, что вся эта затея провалится из-за нежелания черни подвергать себя тяготам и опасностям военной службы ради смехотворного жалованья.

Однако представленный в народное собрание закон был принят гражданами с большим воодушевлением. Успех его был полным, ибо желающих стать солдатами оказалось больше, чем их требовалось. В короткий срок Марий, готовивший армию для переправы в Африку, получил громадное пополнение. Никто тогда не думал о губительных последствиях этого новшества для республики. Они проявятся позднее, когда полководцы станут использовать в своих интересах преданных себе наемников, положив начало жесточайшим и кровопролитным гражданским войнам, перед которыми померкнут распри времен Тиберия и Гая Гракхов.

— Ио! Триумф!.. Ио! Триумф!.. — повторяла толпа, провожая бурными аплодисментами удалявшуюся в сторону Форума колесницу триумфатора.

За колесницей двигалась длинная вереница людей, одетых в тоги. Головы их покрывали красные фригийские колпаки — символы свободы.

Это были римские граждане, освобожденные Марием из плена. За шесть лет войны Югурта захватил немало пленных. С теми, кто не захотел перейти на службу к царю, обращались дурно.