Сульпиций принял свой закон и казнил некоторых сторонников Суллы. Как только консул узнал, что его отстранили от командования, он сразу же созвал собрание всего войска. Воины с нетерпением ждали выгодной войны и боялись, что Марий вместо них наймет на службу других людей. Сулла сообщил им о насилии, которому подвергся он, будучи римским консулом. Он попросил воинов повиноваться приказам, не задумываясь над тем, каковы они будут. Они, конечно же, понимали, что он имел в виду, и все же, когда Сулла приказал идти на Рим, они выполнили его приказ. Однако многие командиры не согласились вести войско против своей родины и бежали из лагеря.
Таким образом, произошел второй поворотный момент в истории Рима. Политики перестали, как прежде, избивать своих противников и даже убивать их, и теперь для решения своих вопросов они стали прибегать к настоящей гражданской войне. Аппиан прямо говорит об этом: «Все эти убийства и гражданские волнения оставались пока делом отдельных партий. Но затем руководители партий боролись уже друг против друга как на войне, при помощи больших армий, причем сама родина служила им как бы призом».
Поскольку в Риме не было военного гарнизона, то Сулла во главе двух легионов вступил в Рим, не встретив никакого сопротивления. Это было страшным кощунством. Строгое древнее табу запрещало вооруженным воинам входить в город (за исключением триумфа). Никогда прежде в Риме не случалось такого явного и вопиющего нарушения традиций. Когда воины прорывались в центр города по узкой улочке, потрясенные жители стали бросать им на головы черепицу с крыш, однако подошел Сулла и пригрозил им сжечь их дома.
Теперь, когда консул стал единоличным властителем Рима, он без всяких препятствий отменил все законы Сульпиция. Он также принял некоторые меры к тому, чтобы усилить сенат и ограничить власть трибунов. Прошли выборы консулов, однако у Суллы не было времени контролировать их результаты, и один из двух новых консулов, Луций Корнелий Цинна, оказался популяром, который не поддерживал Суллу. Видя, что все складывается не в его пользу, Сулла поспешил на Восток для борьбы с Митридатом.
На одной из вилл нашли Сульпиция, которого осудили к смерти. Раба, предавшего Сульпиция, сначала освободили, а затем сбросили со Тарпейской скалы. Марию с трудом удалось избежать расправы, и он попытался ускользнуть от своих преследователей. Он отправился в Африку, но во время плавания заболел морской болезнью и высадился на берег около приморского города Цирцеи в 100 километрах к югу от Рима. Мучимые голодом, он и его спутники бесцельно бродили по лесу. Выйдя к берегу, они увидели вдали отряд всадников. На лодке Марий добрался до одного из торговых кораблей, которые, к его счастью, в то время проходили мимо этого места. Торговцы с неохотой взяли на борт своего знаменитого, но нежелательного гостя и вскоре высадили его на дикий берег, оставив ему немного еды.
Старик снял свои одежды и скрылся в грязном болоте. Когда его нашли, он был голый и весь покрытый илом. Мария привели в близлежащий город и передали местным властям, которые решили, что его надо убить. Это дело поручили какому-то кельту (возможно, выходцу из племени кимвров, которое Марий уничтожил в сражении более десяти лет назад). Он вошел в темное помещение, где лежал Марий, и услышал из темноты громкий голос: «Как? Ты смеешь поднять руку на Мария?»
Кельт бросил свой кинжал, выбежал на улицу и закричал: «Не смогу я убить Гая Мария!» Его реакция заставила изменить отношение к Марию. Его привели на берег, нашли ему судно и отправили в провинцию Африка, где он когда-то поселил многих своих ветеранов. И только здесь Марий, наконец, оказался среди друзей.
Пока Сулла находился на Востоке, новый консул, Цинна, попытался снова ввести законы Сульпиция для новых граждан. Однако сенат отстранил Цинну от консульства, лишил гражданских прав и изгнал из города. Марий после пережитых испытаний возвратился в Италию и сформировал войска. Вскоре к нему присоединился Цинна. Второй раз в истории Рима легионы прошли по городу.
Марий и Цинна начали убивать оптиматов. Воинам разрешили грабить и убивать всех, кого их командующие считали своими противниками. Среди многих погибших государственных деятелей был Квинт Лутаций Катул, который был консулом вместе с Марием в 102 году, когда они вместе отражали нападение кельтских орд. Чтобы не быть убитым, он покончил собой. Катул в закрытой комнате распалил уголь и задохнулся от дыма. Никому не позволили хоронить убитых, поэтому птицы и собаки раздирали трупы. Спустя пять дней Цинна прекратил резню.
В 86 году Марий седьмой раз победил на выборах консула, что стало невиданным событием римской истории. Однако через семнадцать дней после вступления в должность он умер. Старый, больной и безумный, он впал в беспамятство. Как писал Плутарх: «Ему чудилось, будто он послан военачальником на войну с Митридатом, и потому он проделывал всякие телодвижения и часто издавал громкие крики и вопли, как это бывает во время битвы».