В начале 83 года марианцы собрали более 100 000 человек, кроме того, на их стороне были самниты. Общие силы равнялись 150 000–180 000 человек, однако немалую часть составляли новобранцы. Основная армия Суллы насчитывала 30 000-40 000 человек, вместе с силами Метелла, Помпея, Красса и других своих легатов он мог выставить около 100 000 солдат. Тем не менее численный перевес марианцев сводился на нет как худшей подготовкой их армии, так и тем, что среди марианцев было много сторонников компромисса, к числу которых принадлежали и консулы 83 года Сципион и Норбан.
К концу 83 года Сулла добился перелома, и около половины армии марианцев вышло из строя. 1 ноября 82 года в ожесточенном сражении у Коллинских ворот Сулла и Красе разгромили остатки марианцев. Война закончилась. Вскоре Помпеи захватил Сицилию и Африку, казнив взятого в плен Карбона, а сулланский легат Гай Алний овладел Испанией, выбив оттуда марианского наместника Квинта Сертория. В войне погибли оба консула. Сенат объявил междуцарствие. Принцепс сената Валерий Флакк назначил Суллу диктатором.
Некоторые исследователи полагают, что Сулла снял диктатуру не в 79 году, как обычно считали, а в 80 году, пробыв на посту положенные 6 месяцев. После этого он стал консулом, а в 79 году снял с себя и эту консульскую власть. Скорее всего, Сулла взял диктатуру на неопределенный срок, что явилось принципиальным новшеством, и отказался от нее в 79 году. Таким образом, он был первым из римских правителей, который поставил себя над остальными, создав особую власть.
Особое положение Суллы подчеркивали еще несколько идеологических апектов. Он получил прозвище Felix (Счастливый), детей Суллы от брака с Цецилией Метеллой звали Фавст и Фавста. Ариан упоминает, что после победы Сулла установил свою конную статую с надписью, кроме того, диктатор добился именоваться любимцем Афродиты. Это постоянное подчеркивание особого счастья, характерное для политической деятельности Суллы, создавало, особенно после победы, иллюзию особого покровительства богов, под которым он якобы находился. Эта идея закладывалась в основу культа императора.
Первым действием Суллы явилось уничтожение оппозиции. Массовые расправы с остатками марианцев начались уже в ходе войны. Города, оказавшие сопротивление, и особенно Пренесте, Норба и Эзерния, были разгромлены. После победы у Рима Сулла перебил несколько тысяч пленных, были разорены Самний и Лукания.
За первой волной убийств последовала вторая. В Риме по просьбе своих сторонников диктатор начал выпускать печально известные проскрипционные списки. Первый из них включал 80 имен, позже были добавлены 220, а затем еще столько же. Наконец Сулла заявил, что записал только тех, кого вспомнил, дав понять, что списки могут быть пополнены. Укрывательство проскрипта вело за собой казнь, а дети и внуки внесенных в списки лишались гражданских прав. Наоборот, за убийство или донос давали денежную награду, а раб получал свободу. Головы казненных выставляли на рынке.