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