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