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