Вероятно, в 103 г. был проведен и знаменитый закон Сатурнина «об оскорблении величия римского народа» (lex Appuleia de maiestate). Этот закон давал в руки демократии очень сильное оружие для борьбы с оптиматами. На основании его можно было предать суду по обвинению в любом проступке, который наносил ущерб интересам народа: проигранное сражение, враждебный акт по отношению к народному собранию или к представителям народа и т. д., — все это при желании могло быть подведено под действие грозного закона.
При поддержке Сатурнина, как было сказано выше, Марий получил свое четвертое консульство на 102 г. Так наметился «союз между популярами и знаменитым полководцем. Однако этот союз окончательно оформился только в 101 г., после возвращения Мария в Рим. Союз был выгоден обеим сторонам: популярам было важно иметь поддержку победоносного вождя и его армии, а Марий хотел использовать демократическую партию, чтобы с ее помощью наградить всех своих ветеранов. Но это являлось только ближайшей целью. Планы Мария, вероятно, шли гораздо дальше: в качестве победоносного полководца (imperator) он стремился к захвату военной диктатуры. Но условия для этого еще не созрели, да и личные качества Мария мало подходили для той исторической роли, которую сыграют впоследствии Сулла и Цезарь.
Итак, в 101 г. Марий, Сатурнин и Главция заключили блок на следующем условии: на 100 г. добиваться выборов Мария консулом (шестой раз!), Сатурнина — второй раз народным трибуном и Главции — претором. Несмотря на отчаянное сопротивление оптиматов, все трое были выбраны голосами (точнее — кулаками) ветеранов Мария. Во время выборов разыгрывались сцены самого дикого насилия. Авл Нунний, один из кандидатов в народные трибуны, поддерживаемый оптиматами, был убит толпой народа.
Очутившись у власти, союзники принялись за осуществление своей программы. Основным пунктом ее был второй аграрный закон Сатурнина. Он предполагал наделение землей ветеранов Мария, прослуживших в войске 7 лет (т. е. с момента африканского похода 107 г.). Наделы, как и в первом законе, достигали 100 югеров. Места для колоний отводились исключительно в провинциях, между прочим — в Транзальпинской Галлии, которую, собственно говоря, нужно было еще завоевать. Весьма существенным моментом аграрного закона являлось то, что наделы должны были получать не только римские граждане, но и италики, большое число которых служило в армии Мария. Тем самым им давались права римского гражданства, так как новые колонии предполагалось организовать как гражданские колонии (в крайнем случае — как колонии с латинским правом). Руководство всей этой сложной колонизационной деятельностью возлагалось на Мария. Если бы этот план прошел, Марий получил бы в свои руки огромные полномочия, делавшие его фактически диктатором на неопределенное время.
Связь второго аграрного закона с гракховым законодательством состояла в том, что он объединял в одно целое два важных пункта программы Гая Гракха: внеиталийскую колонизацию и наделение правами гражданства италиков. Но было и существенное отличие, которое станет нормой к концу гражданских войн: если по гракховым законам землю получали неимущие граждане в силу своей принадлежности к гражданскому коллективу, то теперь участки давались солдатам в качестве награды за службу.
В законе содержалась одна интересная оговорка: сенаторы в течение 5 дней после его принятия должны были принести присягу в том, что они будут его соблюдать. Неприсягнувшие подлежали удалению из сената и большому штрафу.
Вокруг законопроекта началась страстная борьба. Противниками его выступили не только оптиматы, но и всадники, испуганные теми приемами борьбы, к которым прибегали Марий и его союзники. Даже римский плебс отказался поддержать аграрный закон, так как народ, как всегда, был против наделения землей италиков и их уравнения в правах. В народном собрании снова разыгрывались бурные сцены. Трибуны наложили на законопроект вето, должностные лица ссылались на неблагоприятные знамения. Но популяры ни с чем не считались. К дню голосования в город собрались толпы ветеранов Мария и италиков. Закон прошел под их давлением. Сенат был вынужден подчиниться, и почти все сенаторы принесли требуемую присягу, правда, со странной оговоркой, предложенной Марием: повиноваться закону, если он действительно имеет обязательную силу. Только один Метелл Нумидийский отказался присягнуть новому закону, за что был вынужден покинуть пределы Италии.