Тогда консул Сулла бежал к стоявшей возле города Нолы римской армии, которая готовилась в поход против царя Понта Митридата, и поднял легионы против Вечного города. Впервые римская армия выступила против собственной столицы. Легионеры взяли город, Сульпиций погиб, а Гай Марий с ближайшими сторонниками, объявленными вне закона, бежал. Луций Корнелий Сулла праздновал победу: он отменил законы Сульпиция и возглавил поход римской армии на восток.
Пока Сулла воевал с Митридатом VI, власть в Риме захватили его враги Гай Марий и Цинна, которых в 86 году до н. э. выбрали консулами. Когда сторонники Мария вернулись в Рим, они устроили там страшную резню, уничтожая своих противников.
Когда армия Митридата Евпатора вступила на территорию Греции, римская армия под командованием Суллы разбила ее в двух крупных сражениях — при Херонее и Орхомене. Римляне вновь полностью завладели Грецией, попытавшейся освободиться от их владычества, и в августе 85 года до н. э. царь Понта подписал с Римом мир, признав свое поражение.
После победы в войне с Митридатом Луций Корнелий Сулла начал готовиться к борьбе за власть в самом Вечном городе. Он решил привлечь на свою сторону армию демократов-марианцев, оказавшуюся в Греции, в Пергаме. Ему удалось это сделать, и командовавший войсками Мария в Греции квестор Гай Флавий Фимбрий покончил жизнь самоубийством. После этого Сулла решился начать гражданскую войну в Риме.
Весной 83 года до н. э. Сулла во главе 40-тысячной армии из преданных ему легионеров высадился в Брундизии. Гай Марий мобилизовал более 100 тысяч своих сторонников, прежде всего из числа римского плебса, на его сторону стали жители области Самний. В Риме марианцы формировали новые легионы.
Однако и у Суллы оказалось немало сторонников из числа противников Гая Мария, особенно среди военных и аристократов. На его сторону встали римские войска, которыми командовали Метелл Пий и Гней Помпей. Из Северной Африки прибыл многотысячный отряд во главе с опытным полководцем Крассом. Это были хорошо обученные и дисциплинированные войска, имевшие, в отличие от новых легионов марианцев, большой военный опыт.
В 83 году до н. э. у горы Тифата недалеко от города Капуя произошло крупное сражение между войсками Суллы и марианцами. Легионы Суллы разгромили силы консула Гая Норбана. Марианцы укрылись от победителей за крепостными стенами Капуи. Преследователи не стали штурмовать город.
В следующем, 82 году до н. э., борьба продолжилась битвами у Фавенции, Сакрипонте, Пренесте. Одни сторонники марианцев были разгромлены, другие перешли на сторону Суллы.
Последнее крупное сражение гражданской войны состоялось 1 ноября 82 года до н. э. у римских Коллинских ворот. Марианцами командовал Понтий Целезин. Битва продолжалась всю ночь. Но боевая выучка и дисциплинированность легионов взяли верх: марианцы бежали, 4 тысячи попали в плен.
Войдя в Рим, Луций Корнелий Сулла поступил так же, как ранее его противник Гай Марий. По всему городу началось избиение и ограбление марианцев — воинов и мирных граждан.
После этих кровавых событий, стоивших жизни многим тысячам людей, Луций Корнелий Сулла получил от запуганного им римского сената диктаторские полномочия, которые не были ограничены сроком и зависели от личной воли Суллы. Это давало ему практически бесконтрольную власть в государстве с республиканской системой правления. Сенат, городские магистраты и другие органы продолжали существовать, но теперь они находились под контролем Суллы и его сторонников.
Диктатура Луция Корнелия Суллы была первым шагом к установлению в Древнем Риме императорской власти. Она началась с массового уничтожения политических противников. В ходе гражданской войны в ряде итальянских городов сулланцы уничтожили все мужское население. Повсюду действовали карательные отряды легионеров, разыскивавших и уничтожавших явных и тайных врагов диктатора. Некоторые города за поддержку Гая Мария лишились земельных владений, у других снесли крепостные стены. Особенно жестоко был наказан город Сомний.
Сопротивление сторонников Мария на Сицилии, в Испании и Северной Африке было сломлено. Отличился при этом полководец Гней Помпей, которого Сулла удостоил прозвища Великий.
Став диктатором, Луций Корнелий Сулла опубликовал проскрипции — списки людей, подлежащих уничтожению. Число их достигло 5 тысяч человек. Детей жертв Суллы лишали римского гражданства. Любая помощь людям, попавшим в проскрипции, каралась смертью. За донос на своих хозяев рабы получали свободу, а свободные граждане — большое денежное вознаграждение.
Более 120 тысяч ветеранов армии, сражавшихся под его командованием против Митридата и во время гражданской войны, получили большие земельные участки и стали владельцами поместий, в которых использовался труд рабов. С этой целью диктатор проводил массовую конфискацию земель. Десять тысяч рабов, принадлежавших жертвам репрессий, были отпущены на волю и стали называться «корнелиями» в честь своего освободителя. Эти вольноотпущенники тоже стали сторонниками Суллы.