Основная часть сторонников Мария по-прежнему оставалась блокированной в городе Пренесте и скоро должна была сдаться. Однако в октябре 82 года до н э. на помощь к осажденным прорвалась 70-тысячная армия самнитов, которая деблокировала осажденных и вместе с ними двинулась на Рим. Наскоро стянув к Риму все имеющиеся в его распоряжении войска, 1 ноября 82 года до н э. Сулла преградил путь противнику у Коллинских ворот Рима. Сражение продолжалось в течение двух дней и одной ночи. Лишь к концу второго дня Сулла смог нанести противнику последний удар.
После одержанной победы Сулла обратился с письмом к сенату, в котором предложил для устройства государства наделить его диктаторскими полномочиями. Сулла был назначен диктатором на неопределенный срок. Теперь, для укрепления своего положения, удовлетворения своей мести и награждения своих сторонников, Сулла ввел так называемые проскрипции – списки своих противников, подлежащих уничтожению. В эти списки включались и богатые люди, имущество которых должно было перейти в казну. (По сведениям древних авторов, в эти списки было внесено около 300 имен.) Родственники и последующее потомство внесенных в списки Суллы лишались гражданских прав и не могли занимать государственные должности.
Террор также обрушился и на целые города и области, прежде всего на Самний и Этрурию, которые приняли активное участие в борьбе против Суллы. В период террора головы казненных выставлялись на форуме для всеобщего обозрения. За время проскрипций погибли 90 сенаторов и 2600 всадников.
После конфискации имущества и земель у противников в руках Суллы оказались огромные средства. Значительную их часть получили сторонники Суллы. Из конфискованных земель многие воины – участники военных походов под его началом, наделялись земельными участками. Каждый воин получал до 30 югеров плодородной земли.
В поисках новых союзников среди населения не только Рима, но и всей Италии Сулла был вынужден признать равноправие всех ее граждан. В Риме его опорой стали и отпущенные на свободу рабы, принадлежавшие погибшим при проскрипциях. По обычаю они получали права римского гражданства и имя того, кто их отпустил на волю – так в Риме появились 10 тысяч вольноотпущенников Корнелиев, при помощи которых определялись решения на народных собраниях. Часть вольноотпущенников вошла в отряд телохранителей Суллы.
При Сулле была особенно усилена роль сената и ограничена власть народного собрания. Сулла наделил сенат новыми полномочиями – передал ему контроль над финансами и право цензуры. Состав сената он также увеличил с 300 до 600 членов из числа своих сторонников.