Эти стремительные успехи застали Рим врасплох, тем более что Республика переживала переломный этап Союзнической войны, которую она развернула против своих италийских соседей и последние волнения которой еще не улеглись. Кроме того, разногласия между партией популяров, которую возглавлял Марий, и сенатской партией оптиматов мешали принятию правительственных решений. Вести из Азии вызвали финансовую панику, и консул Сулла, приняв ряд мер для восстановления внутреннего порядка, отбыл на Восток, чтобы вести войну против Митридата. В 87 году до н. э. он высадился в Эпире с пятью легионами, разбил стратега Архелая, командовавшего войсками Понта, и осадил Афины. Город защищался несколько месяцев, но 1 мая 86 года до н. э. был взят штурмом: хотя Сулла собирался «помиловать живых ради мертвых», то есть пощадить мятежных афинян из уважения к их славному прошлому, он крайне жестоко обошелся с населением, о чем все еще с возмущением писал Павсаний полтора века спустя. Пирей был сожжен, многие общественные здания и частные дома разграблены. Две армии, собранные в Македонии и Фракии Архелаем, успевшим бежать из Афин, прежде чем они пали, одна за другой потерпели поражение в Беотии. Европейская Греция в конце 86 года до н. э. снова оказалась подчинена римской власти. В это время квестор Суллы, знаменитый Лукулл, объезжал Восточное Средиземноморье от Киренаики до Кипра через Египет и Сирию, чтобы собрать там военный флот. Именно это дало возможность киренеянам восстановить свои институты. У Птолемея IX, который опасался за своих сыновей, находившихся в плену у Митридата, Лукулл не нашел поддержки. И тем не менее он собрал достаточно кораблей, чтобы составить эскадру, которая с помощью родосских судов могла вести войну в Эгейском море.
Митридат, который поручил Архелаю вести боевые действия в Европе, а сам остался в Азии, столкнулся с большими трудностями. Нуждаясь в деньгах, солдатах и кораблях, необходимых для войны, он слишком надавил на греческие полисы, не привыкшие к такому обращению при предыдущих правителях. Жители Хиоса, самые непокорные, были депортированы в Колхиду (которой они, впрочем, не достигли, остановившись в Геракл ее Понтийской); эфесцы подняли мятеж, который был жестоко подавлен; даже галаты восстали против начавшегося притеснения. Видя, что может потерять Анатолию, Митридат, не оставив своих жестких принудительных мер, решил вступить в переговоры, тем более что другая римская армия во главе с политическим противником Суллы уже пересекла Македонию и Фракию и в начале 85 года до и. э. оказалась за Черноморскими проливами — в Вифинии. Никомедия, столица Вифинии, а за ней и Пергам пали. Выбрав в качестве партнера для переговоров из двух своих врагов Суллу, царь Понта, окруженный у устья Каика, подписал с ним в Дардании (в Троаде) мирный договор, очень похожий на капитуляцию: он оставлял все недавно завоеванные территории, провинцию Азию, Вифинию, Каппадокию, был обязан выплатить немалую контрибуцию и отдавал 70 кораблей, за что Сулла обещал пощадить греческие полисы, оказавшие радушный прием Митридату. Этот мир закрепил триумф Суллы, которого на самом деле гораздо больше беспокоила политическая ситуация в Италии, чем наведение порядка на Востоке. Поэтому его заботило прежде всего получение материальных средств с отвоеванных территорий. В Эфесе он объявил суровые приговоры; вознаградил те немногие полисы, которые, как Родос, проявили свою преданность, и, несмотря на обещания, наказал все другие, лишив их независимости. Жители Хиоса, вернувшиеся на свой остров, были помилованы с учетом их депортации. Азия облагалась огромной контрибуцией (20 000 талантов). В 84 году до н. э. Сулла вернулся в Грецию, где провел несколько месяцев, собирая трофеи, среди которых были рукописи (в частности, труды Аристотеля) и произведения искусства, а затем со всеми этими богатствами и закаленной армией, безраздельно ему преданной, направился в Италию и Рим, где его ожидала новая проблема, решить которую ему позволили его победы на Востоке.