В то время как эти события совершались на востоке, в Риме и Италии свирепствовала гражданская война и обессиливала тех, кто должен был наказать царя Митридата. Только весной 87 г. Сулла с пятью легионами, около 30 тыс. человек, высадился у берегов Эпира, без денег и без единого военного корабля. Его средства для такой значительной и занимавшей такое большое пространство войны были, следовательно, крайне невелики; но он не падал духом и быстро двинулся на неприятеля, полагаясь на свое счастье. В Беотии он разбил Архелая и Афениона и затем завладел почти без сопротивления всем греческим материком, за исключением Афин и Пирея. Отделив небольшие отряды для защиты остальной страны от нападений неприятельского войска, он с главными силами своими расположился лагерем при Элевзисе и Мегаре, чтобы отсюда командовать Пелопоннесом и осадить Афины и Пирей.
В Афинах вскоре из-за осады начался голод и недостаток во всем; ели травы и злаки, произраставшие у крепостных стен; глотали сваренную кожу, вываривали пустые бутылки от масла для добывания остатков. При таком бедственном положении своих сограждан тиран Афенион предавался преступному разгулу; целыми днями кутил он и пировал; презрительно насмехался над другом и недругом; распорядился, за недостатком, масла, загасить священную лампаду богини Афины; верховной жрице, просившей у него полмеры пшеницы, он послал столько же перцу; членов магистрата и жрецов, моливших его сжалиться над городом, велел разгонять выстрелами из лука. После долгих колебаний он решился наконец вступить в переговоры и послал для этой цели некоторых из участников его попоек; но вместо того чтобы молить о пощаде города, они начали хвастаться деяниями афинян против персов. Сулла прервал их, сказав: «Ступайте, глупцы, назад с вашими красивыми речами. Римляне послали меня в Афины не в школу ходить, а наказать отделившихся». Так как Афенион, хорошо зная предстоявшую ему судьбу, медлил со сдачей города, то Сулла 1 марта 86 г. предпринял штурм и завладел Афинами. Многие в отчаянии сами умерщвляли себя, ибо все думали, что Сулла беспощадно уничтожит строптивый город. Однако униженные мольбы двух изгнанных афинян, Мидия и Каллифона, и заступничество римских сенаторов в его лагере смягчили гнев Суллы, и он заявил, что пощадит многих из уважения к немногим живущим ради их великих покойников. Афенион был отравлен. Некоторое время спустя Сулла овладел также Пиреем и разрушил не только возведенные там важные для торговли и судоходства постройки, но и существовавшие там сильные укрепления и длинные стены, соединявшие порт с Афинами.
После падения Афин война перенесена была в Беотию. Таксил, полководец Митридата, выступил из Фракии и Македонии с 100 тыс. человек пехоты, 10 тыс. всадников и 90 запряженными четверкой боевыми колесницами и отозвал к себе Архелая, стоявшего со своим флотом при Мунихии у Пирея. Архелаю не очень хотелось оставить море и воевать с римлянами на суше; он советовал избегать сражения, затянуть войну и преградить неприятелю подвоз припасов. Если бы последовали его совету, то понтийские отряды в скором времени, быть может, были бы свидетелями приятного зрелища, как два отряда римского войска сразились бы между собой на греческой земле. Дело в том, что народная партия в Риме, после отъезда Суллы снова приобретшая господство, послала в Грецию против Митридата своего собственного полководца М. Валерия Флакка, назначенного консулом на место умершего Мария, между тем как Сулла был отрешен от должности и лишен покровительства закона. Приходилось, таким образом, ожидать враждебного столкновения этих двух противников и войск их, причем Сулла из-за недостатка денег и припасов должен был бы опасаться неповиновения и измены в среде своего собственного войска. Для него поэтому было как нельзя более кстати, что Таксил, вопреки совету Архелая, хотел действовать быстро. Сулла выступил против него в Беотию и дал ему и Архелаю, с войском втрое менее значительным, битву при Хероне, в которой одержал полную победу. От армии Митридата едва 10 тыс. человек спаслись в Халкиде на Эвбее, между тем как собственную потерю Сулла в своих записках оценивает, конечно, слишком низко, только в 12 человек.
Когда Сулла после битвы при Хероне направился в Фессалию навстречу войску Флакка, то получил известие, что новая армия царя, не уступающая прежней по численности, опустошает земли, лежащие в тылу его. Полководец Дорилай с флотом, в котором находилось 80 тыс. человек, и ристал к Халкиде и немедленно завладел оттуда Беотией. Он хотел заставить Суллу принять сражение; не обращая внимания на предостережение Архелая, он открыто высказывал, что в предшествовавшей битве многие тысячи погибли лишь вследствие измены. Сулла пошел назад в Беотию и при Орхомене наткнулся на войско неприятеля. Многочисленная азиатская конница с яростью ринулась па римскую пехоту; она заколебалась, и многие уже искали спасения в бегстве. Тогда Сулла соскочил с лошади, схватил знамя и прорвался к неприятелю сквозь ряды бегущих, восклицая: «Для меня, римляне, слава в том, чтобы умереть здесь; вы же, когда вас спросят, где вы изменили своему полководцу, скажите, что при Орхомене». После этого неприятель был отброшен и заперт в своем лагере, который на следующий день и был взят штурмом. Большая часть Митридатова войска пала под римским мечом или погибла в окрестных болотах; Архелай с немногими оставшимися спасся в Эвбее (85 г. до Р.Х.).
Греция была потеряна для Митридата; да и в Малой Азии положение его стало шатким. Жители Азии, которые сначала встречали его с ликованиями, как своего спасителя и освободителя, вскоре убедились, что иго деспотичного царя оказывается гораздо более тяжелым, чем власть римлян, и восстали во многих местах против войск Митридата. К этому теперь добавилась опасность со стороны римлян: римское войско под командованием Валерия Флакка переправилось у Византии и появилось в Азии, но уже под руководством К. Флавия Фимбрия, убившего полководца и принявшего на себя команду. Митридат оказался в опасном положении, ибо Фимбрия, дурной человек, но способный и дельный полководец, разбил войско царя в ночном сражении и вынудил царя к бегству из Пергама в Митидены. Равным образом и преобладание свое на море Митридат потерял к концу 85 г., с тех пор как Лукулл, помощник Суллы, составил флот и выдержал несколько удачных сражений с кораблями царя. Митридат попытался поэтому вступить с Суллой в переговоры. Зимой 85/84 г. полководец его Архелай сошелся на совещание с Суллой в Делионе, в Беотии, причем Сулла предъявил следующие требования: царь должен возвратить все завоеванные земли в Малой Азии, как-то: Каппадокию, Пафлагонию, Вифинию, Галагию и римскую провинцию Азию; уплатить 2 тыс. талантов за военные издержки; выдать пленных и дезертиров и 70 военных кораблей с полным вооружением; за что ему обеспечивается обладание остальными его землями, и от него не потребуется ничего унизительного или постыдного для его чести. Митридат отверг эти условия и требовал, чтобы ему, по крайней мере, оставлены были Пафлагония и корабли его и велел передать Сулле, что Фимбрия предлагал ему условия гораздо более выгодные; когда же Сулла прервал переговоры и со своим войском переправился в Азию, то царя убедили доводы Архелая, и он решил принять предложенный мир. В Дардане он встретился с римским полководцем для личных переговоров и заключил мир на вышеозначенных условиях (84 г.). Впоследствии Митридат жалел, что согласился на этот мир, так как полагал, что при большей выдержке ему удалось бы добиться больших уступок, и обвинял Архелая, своего лучшего полководца, в измене; последний бежал поэтому к римлянам, у которых нашел почетный прием. Впрочем, и войско Суллы было недовольно договором с Митридатом; оно роптало, что варвару, истребившему столько тысяч римлян, дозволено было безнаказанно удалиться с большей частью награбленного им в Азии добра, между тем как римскому войску оставалось только присутствовать при этом с пустыми руками. При других обстоятельствах Сулла сам после таких больших побед не показал бы себя столь уступчивым; но он должен был опасаться, чтобы Митридат и Фимбрия заодно не выступили против него, и, с другой стороны, ему было нежелательно медлить со своим возвращением в Италию, где необходимо было разделаться с демократией и оттеснить ее от правления.
После заключения мира с Митридатом Сулла выступил против Флавия Фимбрия. У Феатейри, неподалеку от Пергама, он расположился лагерем подле лагеря своего противника, и тотчас же солдаты последнего стали толпами переходить к Сулле. Фимбрий в собственном своем лагере не уверен был более в своей безопасности, бежал в Пергам и там, в храме Асклепиода, пронзил себя своим мечом. Часть его войска бежала к Митридату и морским разбойникам, остальная перешла под команду Суллы. То были два легиона, которых Сулла оставил в Малой Азии, под начальством Л. Лициния Мурены, так как не полагался на их верность в предстоявшей войне в Италии. После этого Сулла, насколько он мог, за короткое время установил в Азии порядок и произвел строгий суд над изменниками и убийцами римских граждан. Плательщики податей должны были немедленно внести наличными деньгами числившиеся за ними за последнее пятилетие недоимки. Сулла весной 83 г. выступил в обратный путь в Италию. Он отправился из Эфеса в Пирей, по суше прибыл в Диррахиум и отсюда морем пошел в Брундузиум. Войско его состояло из 40 тыс. человек.