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