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