Сулла повёл римскую армию на Рим. Посланцев сената, желавших отстранить его от командования, растерзали солдаты. Вскоре Вечный город был окружён, на улицах начались бои. Сопротивление противников Суллы быстро было подавлено, Гай Марий с сыном сбежали в Северную Африку.
Вопреки ожиданиям, Сулла не остался в Риме, чтобы править захваченным городом, а спустя несколько месяцев продолжил прерванный поход против Митридата. Его армия переправилась в Грецию и подошла к Афинам. Захваченный город Сулла отдал на разграбление своим солдатам, а сам устремился в Акрополь: его больше всего интересовали драгоценные рукописи Аристотеля. Заполучив их, обрадованный консул помиловал Афины, однако к тому времени город был уже сильно разрушен, а тысячи его жителей убиты. В нескольких битвах римская армия разгромила войско Митридата. Сулла наложил на побеждённого контрибуцию в двадцать тысяч талантов серебра, отобрал часть кораблей и приказал понтийскому царю не высовывать носа дальше Кавказа. Мирный договор заключали, торопясь: Сулла спешил, так как в Риме опять начались беспорядки.
В отсутствие армии голову подняли сторонники Гая Мария. Они захватили власть и развязали в городе настоящий террор. Сулла опять развернул войско в сторону Италии. Посланные против него войска отказывались подчиняться своим командирам, убивали их и присоединялись к армии Суллы. Быстро захватив Южную Италию, консул двинулся к Риму, почти не встречая сопротивления. Крупное сражение произошло только у Коллинских ворот. Марианцы оказались наголову разбиты, их предводители или погибли в бою, или сбежали из страны.
В 82 году до нашей эры Сулла стал правителем Рима. Сенат официально избрал его диктатором. Для этого пришлось изменить древний закон – последний диктатор правил Римом 120 лет назад и фактически был антикризисным управляющим, избиравшимся не более чем на полгода. В случае Суллы же ограничений срока его правления не существовало – он брал власть «до тех пор, пока Рим, Италия, вся римская держава, потрясённая междоусобными распрями и войнами, не укрепится». Несмотря на сохранение республиканских декораций, Сулла сосредоточил в своих руках единоличную власть. Он имел полное право «казнить смертью, конфисковать имущество, основывать колонии, строить и разрушать города, давать и отнимать престолы».
Главным вкладом Суллы в дело государственного строительства стало изобретение им проскрипционных списков. Они содержали имена «врагов народа» (читай: врагов самого Суллы), которые подлежали уничтожению. Смертной казни подвергался любой, кто предоставил бы лицу из списка убежище или помощь, даже если преследуемый был членом его семьи. Дети и внуки «врагов Рима» лишались гражданства, всё имущество казнённых конфисковывалось. Два таланта серебра получал любой гражданин, предъявивший отрубленную голову преследуемого властью человека. Если голову предъявлял раб, награду он получал меньшую, но вдобавок ему даровалась свобода.
Первая табличка-проскрипция, вывешенная на форуме, содержала всего восемьдесят фамилий личных врагов Суллы. Уже на следующий день появился список ещё из двухсот имён. Проскрипции следовали одна за другой. Врагами Рима объявлялись уже люди, не имевшие никакого отношения к политике, просто обладавшие значительным состоянием, конфискация которого могла пополнить казну или обогатить друзей диктатора. Казни с предварительной поркой происходили на Марсовом поле. Однажды Сулла назначил заседание сената неподалёку от этого места. Голосование сенаторов, проходившее под крики истязаемых, оказалось на удивление единодушным. Всего за время диктатуры Суллы жертвами проскрипций стали по разным данным от двух до шести тысяч римлян.
Сулла правил не только с помощью кнутов, но и пряников. Конфискованные по проскрипциям земли он щедро раздавал ветеранам своих легионов, которые по-прежнему готовы были идти за своим командиром в огонь и в воду. Своим указом он даровал свободу сразу десяти тысячам рабов казненных «врагов Рима». Всем им диктатор присвоил своё родовое имя Корнелий. Тысячи Корнелиев, ставших полноправными гражданами Рима, во всём поддерживали своего названного «родственника». Поредевший во время гражданских войн сенат Сулла пополнил своими сторонниками, чем добился законодательной поддержки любых начинаний. Все свои дела диктатор провозглашал направленными на укрепление республики.