По дороге его дважды пытались остановить посланцы сената (их направили под давлением Сульпиция и Мария), но Сулла, громогласно заявив, что он выступает против тиранов, продолжал двигаться к Риму. Сульпиций Руф и Марий пытались организовать оборону, последний обратился за помощью даже к рабам, но, как рассказывает Плутарх, к нему присоединилось всего лишь трое. Преодолев сопротивление отдельных отрядов и почти невооруженной толпы, которая только могла осыпать вступающее в Рим войско градом черепицы и камней с крыш домов, Сулла взял город. Впервые за всю свою многовековую историю Рим был взят римскими же войсками!
Сразу же начались жестокие репрессии. Сулла, созвав сенат, осудил на смерть несколько человек, в том числе Мария и Сульпиция Руфа. Сульпиций, преданный своим рабом, был убит, причем Сулла сначала в награду освободил этого раба, а затем приказал сбросить его со скалы за предательство. За голову Мария назначалась особо крупная награда, но ему удалось бежать. Многие марианцы, хотя и не приговоренные к смерти, тоже вынуждены были бежать, опасаясь, не без основания, за жизнь.
Расправившись с главными из своих политических противников, Сулла приступил к государственным реформам. Все законы Сульпиция Руфа были отменены, трибутные комиции — наиболее демократичный вид народных собраний в Риме — отодвинуты на задний план по сравнению с собраниями по центуриям, где, как известно (еще со времен Сервия Туллия!), зажиточные граждане пользовались решающим преимуществом при голосовании. Вообще роль наиболее демократических элементов римского государственного устройства сильно принижалась и ограничивалась: народные трибуны не имели теперь права обращаться со своими законопроектами непосредственно к комициям, а требовалась предварительная санкция сената. Это, конечно, был удар, наносимый одновременно и самостоятельности комиций, и независимости трибуната. Зато, несомненно, усиливалась руководящая роль сената, состав которой увеличивался вдвое и доводился до 600 человек. Само собой разумеется, что новые сенаторы вербовались главным образом из сторонников Суллы.
Проводя все эти реформы, Сулла вынужден был спешить. Ближайшая и неотложная задача, от которой зависело все его будущее, заключалась в другом. Он был обязан в кратчайший срок оплатить вексель, выданный им своим солдатам, — обеспечить удачный поход, победу, богатую добычу. Поэтому он задержался в Риме только до новых консульских выборов.
Однако исход этих выборов был для Суллы не вполне благоприятен. Если одним из консулов он сумел провести своего явного сторонника Гнея Октавия, то на второе место прошел кандидат, для него весьма мало приемлемый, — Луций Корнелий Цинна. И хотя Цинна сразу же и при свидетелях поклялся в верности порядкам, установленным Суллой, тот еще не успел уехать из Рима, как Цинна уже начал — конечно, не своими руками — готовить обвинение и судебное дело против Суллы. Но Сулле было не до того, он больше уже не мог мешкать и потому, как иронически замечает Плутарх, «пожелав и судьям и обвинителям доброго здравия», Сулла отбыл на войну с Митридатом.
Сразу же после его отъезда положение в Риме изменилось самым решительным образом. Цинна, искавший себе опору в «новых гражданах» (а по некоторым данным даже получивший из этих кругов взятку в 300 талантов), внес законопроект, повторявший аннулированный lex Sulpicia, о распределении новых граждан по 35 трибам. Кроме того, предлагалось вернуть в Рим всех тех, кто при Сулле был признан врагом народа и изгнан из города.
Второй консул Гней Октавий и сенат воспротивились проведению этих законопроектов. Народное собрание протекало бурно. Сторонники Цинны заняли форум, имея при себе спрятанные кинжалы, и с криком требовали допущения новых граждан во все трибы. Но и сторонники Октавия тоже явились вооруженными. На форуме произошло настоящее сражение, в результате которого одержали верх сторонники Октавия и сената. Цинна сделал отчаянную попытку собрать и вооружить рабов. Когда из этого ничего не вышло, ему пришлось бежать из города. Сенат принял решение лишить его консульского звания и даже гражданских прав, как человека, который, будучи консулом, оставил город, находившийся в угрожаемом положении, на произвол судьбы и, кроме того, обещал свободу рабам.
Однако все эти события были лишь началом борьбы. Цинна отнюдь не пал духом, но, проявив большую энергию, объезжал италийские города, жители которых недавно получили права гражданства. Здесь он собирал средства и вербовал войска. Римская армия, стоявшая в Капуе, перешла на его сторону. Тем временем вернулся из своего изгнания (из Африки) Марий. Он высадился в Этрурии и, объезжая в свою очередь этрусские города и обещая им также гражданские права, сумел навербовать довольно крупный отряд (до 6 тыс. чел.). После этого Цинна и Марий объединили свои силы, двинулись на Рим и разбили лагерь невдалеке от города.
Так как подвоз продовольствия в Рим был отрезан, население начало голодать. Цинна снова обратился к рабам, обещая им свободу. На сей раз большое число рабов перебежало к нему. Войско, которым располагал Октавий, тоже оказалось не совсем надежным. В этой ситуации сенат принял решение направить посольство к Цинне для переговоров. Однако послы вернулись ни с чем, так как они не знали, что им следует ответить на вопрос Цинны: явились ли они к нему как к консулу или как к частному лицу? Через некоторое время к Цинне было направлено новое посольство, которое обратилось к нему уже как к консулу и просило лишь об одном — чтобы он дал клятву не производить резни.
Переговоры происходили в присутствии Мария. Он стоял возле кресла Цинны и не произнес ни одного слова. Сам Цинна наотрез отказался принести клятву, но сказал, что по своей воле не будет виновен в убийстве хотя бы одного человека. Попутно он добавил, чтобы Октавий не попадался ему на глаза, а то с ним может что–нибудь произойти и помимо воли самого Цинны. Сенат принял все условия и предложил Цинне и Марию вступить в город. Но так как Марий с мрачной иронией заметил, что для изгнанников нет доступа в город, то народные трибуны немедленно аннулировали его изгнание (как и всех прочих, изгнанных в консульство Суллы).
Ближайшие события показали, что опасения сената были не напрасны. Как только войско Цинны и Мария вступило в город, началась страшная резня, сопровождаемая разграблением имущества сулланцев. Солдаты Мария убивали всех, на кого он указывал рукой, и даже тех, на чьи поклоны он не отвечал. Гней Октавий, который, несмотря на зловещее предупреждение Цинны, отказался покинуть город, был убит, и его голова — впервые в истории Рима голова римского консула — была выставлена на форуме перед ораторской трибуной. Цинна также весьма своеобразно отблагодарил тех рабов, которые, по его призыву, перебежали к нему, когда он ещё стоял лагерем у Стен Рима: как–то ночью, когда рабы спали, он окружил их отрядом, состоящим из галлов, и всех перебил. Аппиан, сообщающий об этом факте, с удовлетворением заключает: рабы получили должное возмездие за проявленное ими нарушение верности своим господам.
Резня продолжалась около недели. Затем наступило некоторое затишье, в городе устанавливался порядок. Вскоре прошли консульские выборы. Консулами на 86 г. оказались избраны Марий и Цинна. Для Мария это было седьмое — но и последнее — консульство. Буквально через несколько дней после своего избрания он умер.
Все законы Суллы были отменены. Новые граждане распределялись по 35 трибам. Проводилась частичная кассация долгов, приступили к организации колонии в Капуе, которую еще хотел вывести Гай Гракх. Наконец, было принято решение о том, чтобы лишить Суллу прав командующего и на войну с Митридатом направлялся Луций Валерий Флакк, избранный консулом (на освободившееся место Мария).
Как же развивались за это время события на восточном театре войны? Когда Сулла еще переправлялся со своим войском в Грецию, положение Митридата и его успехи превзошли всякое ожидание. Он владел Вифинией и Каппадокией, отнял провинцию Азию у римлян, один из его сыновей управлял основными владениями в Понте и на Боспоре, другой же сын — Ариарат — с большой армией покорял Фракию и Македонию. Полководец Митридата Архелай подчинил Кикладские острова, Эвбею и оперировал на территории Греции. Афинами управлял фактический ставленник царя — тиран Аристион.
Сулла, высадившись в 87 г. в Эпире, совершил оттуда переход в Беотию. Затем он приступил к осаде Афин. Велись подкопы, строились осадные машины, и так как строительного материала не хватало, Сулла не пощадил священные рощи Академии и Ликея: они были вырублены. Нуждаясь в деньгах, он посылал своих представителей в знаменитейшие храмы и святилища Эллады, с тем чтобы они доставляли ему оттуда накопленные сокровища. Когда один из его посланцев, не рискуя изъять сокровища Дельфийского храма, сообщил Сулле, что в храме сама собой зазвучала кифара и что это следует рассматривать как знак, поданный богами, Сулла насмешливо ответил этому уполномоченному, чтобы он действовал решительнее, ибо таким путем боги выражают отнюдь не гнев, но скорее радость и согласие. Когда делегаты, направленные к Сулле Аристионом, вместо деловых переговоров начали говорить о великом прошлом Афин, о Тесее и о Персидских войнах, то Сулла не менее насмешливо заметил им: «Идите–ка отсюда, милейшие, и все свои россказни прихватите с собой; римляне ведь послали меня в Афины не учиться, а усмирять изменников».