Переговоры происходили в присутствии Мария. Он стоял возле кресла Цинны и не произнес ни одного слова. Сам Цинна наотрез отказался принести клятву, но сказал, что по своей воле не будет виновен в убийстве хотя бы одного человека. Попутно он добавил, чтобы Октавий не попадался ему на глаза, а то с ним может что–нибудь произойти и помимо воли самого Цинны. Сенат принял все условия и предложил Цинне и Марию вступить в город. Но так как Марий с мрачной иронией заметил, что для изгнанников нет доступа в город, то народные трибуны немедленно аннулировали его изгнание (как и всех прочих, изгнанных в консульство Суллы).
Ближайшие события показали, что опасения сената были не напрасны. Как только войско Цинны и Мария вступило в город, началась страшная резня, сопровождаемая разграблением имущества сулланцев. Солдаты Мария убивали всех, на кого он указывал рукой, и даже тех, на чьи поклоны он не отвечал. Гней Октавий, который, несмотря на зловещее предупреждение Цинны, отказался покинуть город, был убит, и его голова — впервые в истории Рима голова римского консула — была выставлена на форуме перед ораторской трибуной. Цинна также весьма своеобразно отблагодарил тех рабов, которые, по его призыву, перебежали к нему, когда он ещё стоял лагерем у Стен Рима: как–то ночью, когда рабы спали, он окружил их отрядом, состоящим из галлов, и всех перебил. Аппиан, сообщающий об этом факте, с удовлетворением заключает: рабы получили должное возмездие за проявленное ими нарушение верности своим господам.
Резня продолжалась около недели. Затем наступило некоторое затишье, в городе устанавливался порядок. Вскоре прошли консульские выборы. Консулами на 86 г. оказались избраны Марий и Цинна. Для Мария это было седьмое — но и последнее — консульство. Буквально через несколько дней после своего избрания он умер.
Все законы Суллы были отменены. Новые граждане распределялись по 35 трибам. Проводилась частичная кассация долгов, приступили к организации колонии в Капуе, которую еще хотел вывести Гай Гракх. Наконец, было принято решение о том, чтобы лишить Суллу прав командующего и на войну с Митридатом направлялся Луций Валерий Флакк, избранный консулом (на освободившееся место Мария).
Как же развивались за это время события на восточном театре войны? Когда Сулла еще переправлялся со своим войском в Грецию, положение Митридата и его успехи превзошли всякое ожидание. Он владел Вифинией и Каппадокией, отнял провинцию Азию у римлян, один из его сыновей управлял основными владениями в Понте и на Боспоре, другой же сын — Ариарат — с большой армией покорял Фракию и Македонию. Полководец Митридата Архелай подчинил Кикладские острова, Эвбею и оперировал на территории Греции. Афинами управлял фактический ставленник царя — тиран Аристион.
