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