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