С четырех сторон Цинна и Марий осадили Рим. Правда, попытка захватить город штурмом не удалась. Войска Цинны уже ворвались на холм Яникул, но солдаты Октавия и Помпея сумели их оттуда выбить. Однако почти сразу после этого Помпей Страбон погиб от удара молнии, и его войско, оставшись без командующего, по-видимому, просто разошлось. Марий захватил римский порт Остию, отрезав город от подвоза продовольствия по морю, а осаждавшие с суши войска не допускали никакого продовольствия из Италии. Рим был поставлен под угрозу голода. Квинт Цецилий Метелл, одно время возглавивший оборону Рима, отчаявшись, ушел из города. И сенат был вынужден вступить в переговоры с осаждавшими.
Хотя одну из армий, осаждавших Рим, возглавлял Марий, было ясно, что действительным командующим является Цинна. И посольство было направлено именно к нему. Однако Цинна, не вступая ни в какие переговоры, потребовал от них ответа, кем он является для них — консулом или частным человеком, т. е. фактически потребовал отмены решения о лишении его гражданства и консульства как необходимого предварительного условия ведения переговоров. Сенат и консулы растерялись. Между тем угроза голода становилась все реальнее. Начались массовые перебежки из Рима в лагеря осаждавших. И сенат сдался. Постановление, направленное против Цинны, было отменено. Мерулу лишили консульства, и таковым снова официально стал Цинна. Только после этого тот принял новое посольство. Послы просили только принесения клятвы не производить в городе резни. Цинна отказался поклясться, но пообещал, что никто по его приказу не будет убит. С этим и пришлось согласиться. По требованию Мария народные трибуны официально провели закон об отмене прежнего решения об изгнании его и его сторонников. Цинна и Марий торжественно вступили в Рим.
Их войска вели себя там, как в завоеванном городе. Начались грабежи и убийства. Ни Марий, ни Цинна не только не пытались их остановить, но даже поощряли. В первую очередь жертвами, естественно, стали враги обоих предводителей. Одной из первых жертв пал консул Октавий. Со всеми знаками консульского достоинства он сидел в кресле, спокойно ожидая убийц, и был убит неким Цензорином. Отрубленная голова консула впервые в римской истории была выставлена напоказ. Сторонники Суллы были чуть ли не официально приговорены к смерти, их дома подвергли разрушению, а имущество конфисковали. Сулла был объявлен врагом отечества. Его семья успела бежать, бежали и некоторые другие видные сулланцы, но многие все же погибли в этих жестоких репрессиях. Рабы, по призыву Мария и Цинны, вступившие в их армии, теперь мстили своим господам, безжалостно их убивая. В банду отпетых убийц превратились так называемые бардиэи, личная гвардия Мария — то ли бывшие рабы, то ли испанские наемники. Они чувствовали себя совершенно чужими в Риме, зависели только от Мария и, пользуясь его покровительством, безнаказанно бесчинствовали, не встречая никакого сопротивления. Все законы, проведенные в прошлом году Суллой, были отменены. Мерула, столь неудачно для себя ставший консулом вместо Цинны, был арестован и должен был быть предан суду. Не желая участвовать в комедии, в которую должен был превратиться этот суд, он покончил с собой. Его примеру последовал Квинт Лутаций Катул, один из виднейших лидеров оптиматов, в свое время бывший коллегой Мария по консульству и вместе с ним сражавшийся против германцев. Подобно голове Октавия, головы убитых сенаторов выставлялись на потеху римской толпе.
Трудно сказать, в какой степени Цинна лично был ответствен за этот террор. Существуют сведения, что он даже пытался повлиять на Мария, чтобы тот действовал мягче и не так откровенно утолял свою жажду мести. Но в то же время ясно, что, осуществляя вместе с Марием власть в Риме, а официально даже будучи единственным ее носителем, так как он остался единственным консулом, Цинна в любом случае несет ответственность за все жесткости, совершавшиеся тогда в Риме. Враги Цинны не сомневались, что именно он является главным виновником убийств. Однако если это и так, то он скоро понял, что убийствам надо все же положить конец. Вместе с Серторием они окружили своими отрядами лагерь бардиэев и полностью их уничтожили. Только после этого террор пошел на убыль, хотя и не прекратился окончательно.
Цинна и Марий стали консулами на следующий 86 г. до н. э. Некоторые античные авторы сообщают, что для этого они даже не созывали народное собрание, а просто сами объявили себя занявшими эту должность. Другие писатели древности говорят, что они все же были избраны. Видимо, Цинна все-таки провел какую пародию на собрание, которое и «избрало» новых консулов. Вступив в свое седьмое консульство 1 января 86 г. до н. э., Марий сразу же приказал сбросить со скалы сенатора Секста Лициния. Но жить Марию оставалось недолго. Он умер 13 января того же года, так что Цинна снова остался единственным консулом.