Характер его складывался под влиянием неприязненного отношения к нему знати, для которой он всегда был и оставался «новым человеком», чужаком, выскочкой, вознесенным толпой. Если бы знатные люди не отвергли его, то он, пожалуй, стал оптиматом. Но ему пришлось искать друзей и сторонников в лагере популяров, в поддержке которых он нуждался, добиваясь магистратур. Впрочем, дружба с популярами не помешает ему впоследствии сурово подавить движение, возглавляемое Апулеем Сатурнином, так много сделавшим для него в то время, когда он из года в год избирался консулом. После этого звезда Мария надолго закатится. Уже на склоне лет он снова ввяжется в борьбу за власть, сделавшись главой народной партии, которая, одержав верх над оптиматами, силой захватит Рим. В седьмой раз избранный консулом, Марий окончит свои дни в возрасте семидесяти двух лет, ославив себя напоследок неслыханными жестокостями по отношению к политическим противникам.
По природе своей он близок был плебеям и особенно солдатам, среди которых провел молодость и зрелые годы. Только у них он пользовался признанием и авторитетом.
Многим нравились приверженность арпинца к обычаям римской старины и подчеркнуто пренебрежительное отношение к знати, изнеженной эллинским воспитанием и образованностью. Сам он иногда делал робкие попытки восполнить пробелы в своем образовании, но так и не выучился греческому языку, без которого в то время не обходился ни один уважающий себя аристократ. В театре он был всего один раз, но не смог высидеть до конца представления. Его больше привлекали грубые, чисто римские развлечения — колесничные бега, травля зверей и бои гладиаторов.
Его родной стихией была армия. Здесь он с успехом мог приложить свои недюжинные способности и опыт. Марий давно пришел к выводу, что военная организация римлян нуждается в серьезных преобразованиях, прежде всего способа комплектования легионов. Еще братья Гракхи хотели увеличить их численность и боеспособность путем возрождения римского крестьянства, составлявшего основу армии. Но Марий уже тогда, во времена Гракхов, с большим сомнением относился к их деятельности. Он не верил, что гракхианцам удастся уговорить знать и остальных римских богачей, захвативших в нарушение старого закона общественные земли, чтобы они добровольно поступились хотя бы одним югером в пользу безземельных и малоземельных граждан. Все попытки силой восстановить справедливость закончились неудачей. Между тем численность римских граждан, способных за свой счет приобрести тяжелое вооружение, катастрофически сократилась. Рим кишел пролетариями, ряды которых непрестанно пополнялись разоренными сельскими жителями. Продав за бесценок свои крошенные земельные наделы, они устремлялись в столицу, где хотя бы своим избирательным голосом могли пользоваться как известного рода ценностью. Учитывая создавшееся положение, Марий и его сподвижники нашли весьма простой выход, ни в малейшей степени не затрагивавший интересы имущих и в то же время дававший немедленный результат. Едва вступив в консульскую должность, арпинец выдвинул законопроект, согласно которому пролетарии получали свободный доступ в армию, причем вооружение и снаряжение их ложилось бременем на государство, а отслужившие свой срок ветераны безвозмездно наделялись земельными участками.
Предложение Мария не вызвало особых возражений в сенате. Явные и тайные его недоброжелатели не препятствовали законопроекту, полагая, что вся эта затея провалится из-за нежелания черни подвергать себя тяготам и опасностям военной службы ради смехотворного жалованья.
Однако представленный в народное собрание закон был принят гражданами с большим воодушевлением. Успех его был полным, ибо желающих стать солдатами оказалось больше, чем их требовалось. В короткий срок Марий, готовивший армию для переправы в Африку, получил громадное пополнение. Никто тогда не думал о губительных последствиях этого новшества для республики. Они проявятся позднее, когда полководцы станут использовать в своих интересах преданных себе наемников, положив начало жесточайшим и кровопролитным гражданским войнам, перед которыми померкнут распри времен Тиберия и Гая Гракхов.