Как раз в это время пришли известия, что в Риме новая революция, что Сулла не может двинуться на Восток, и Митридат, в полном упоении своими успехами, проявил во всей яркости и свой жестокий нрав, и свою политическую близорукость. Он издал в Эфесе эдикт, повелевавший, чтобы в определенный день по всей Малой Азии были перебиты все проживавшие там италийцы – свободные и рабы, взрослые и дети, мужчины и женщины, имущество убитых делилось пополам между царем и убийцею. Азиаты с холопской покорностью и с холопской жестокостью, исполнили это дикое приказание, погибло, по одним свидетельствам, 80 000 человек, по другим – до 150 000. Нечего говорить о безнравственности такой меры, но она была и бессмысленна: столько же, как римляне, от нее пострадали и все другие италийцы, которые вели против Рима борьбу и, следовательно, являлись естественными союзниками Митридата, сверх того, после такого дня Риму не оставалось ничего, как вести борьбу уже серьезно.
Обратив присоединенные области в сатрапии, щедро одарив любимцев и объявив подданным разные финансовые льготы – это было возможно после грабежа стольких римских граждан,- Митридат двинул свои войска на Европу. Слабые римские отряды, рассеянные кое-где в Элладе, ничего не могли сделать, и скоро Афины, все общины ахейцев, спартанцев, беотийцев присоединились к понтийскому царю, которого города встречали как освободителя и как нового бога Диониса.
В таком положении были дела на Востоке, когда Сулла, водворив до некоторой степени порядок в Риме, мог наконец двинуться. Он проявил истинный патриотизм, обратив свою армию, единственную армию республики, не против своих политических соперников, а на врага, угрожавшего всему Римскому государству. Весною 87 г. Сулла высадился в Эпире. Никогда ни один римский полководец не начинал еще кампании в таких неблагоприятных условиях, как Сулла. Он имел всего 30 000 человек, флота у него никакого не было, так что был уже этим отрезан от Италии. Экономический кризис Италии заставил его начать поход и с денежными средствами очень недостаточными, но всего важнее и серьезнее было то, что в Риме было вовсе не спокойно, что с отъездом Суллы там могли вспыхнуть новые раздоры, власть могла перейти к противной партии, которая, наверно, не так, как Сулла, отнеслась бы к вопросу, с кем бороться: с врагом ли отечества или со своим политическим врагом? Сулла всего этого ожидал – и все это так и случилось. Но этот человек был не из тех, которые думают об отдаленных опасностях. Он приступил прямо к разрешению ближайших задач.
Сулла двинулся к Востоку, разбил у Тильфосской горы выступившее против него войско и осадил Афины и Пирей. При своих незначительных силах он не мог действовать энергично и около года должен был осаждать Афины, прежде чем ему удалось взять их штурмом в 86 г. Пиреем же он так и не мог овладеть, потому что не имел флота и неприятельские корабли беспрепятственно снабжали гарнизон подкреплениями и всем нужным. Несмотря на удачи, хотя и не особенно крупные, положение Суллы было критическим: он уже знал, что в Риме власть в руках демократов, что он отрешен от команды и что идет с новою армиею консул Флакк, которому приказано устранить Суллу. Сулле нужны были решительные успехи, а средств не было. Положение его облегчил Митридат своим неблагоразумием: вопреки советам греческих военачальников, которые у него командовали, он предписал дать битву, уверенный в успехе. Битва произошла у Херонеи в марте 86 г. Армия Митридата, составом свыше 100 000 человек, была не только разбита, а уничтожена, спаслось едва 10 000 человек. Отсутствие флота, однако, парализовало эту победу: в Азию Сулла переправиться не мог.
Тем временем подошел консул Флакк со своею армиею, он увидел тотчас, что легионеры Суллы вовсе не склонны оставить своего вождя, напротив, из авангарда новой армии массы дезертировали к Сулле. Имея и без того войска менее, чем Сулла, Флакк предпочел направиться в Азию, надеясь там одержать какие-нибудь успехи. Сулла же, хотя был и сильнее Флакка, со своей стороны, не желал битвы между двумя римскими армиями в то время, как государству приходилось бороться против серьезного врага, и дал Флакку возможность спокойно обратиться против Митридата.
Весною следующего года (85) произошло новое сражение у Орхомена: понтийский царь, страшно разгневанный неудачею у Херонеи, приказал своим полководцам уничтожить Суллу, но и на этот раз, после жестокой сечи, римляне одержали полную победу. Митридат утратил все, чем овладел в Европе, а Сулла расположился в Фессалии и стал строить корабли для переправы в Азию.