Митридат, который поручил Архелаю вести боевые действия в Европе, а сам остался в Азии, столкнулся с большими трудностями. Нуждаясь в деньгах, солдатах и кораблях, необходимых для войны, он слишком надавил на греческие полисы, не привыкшие к такому обращению при предыдущих правителях. Жители Хиоса, самые непокорные, были депортированы в Колхиду (которой они, впрочем, не достигли, остановившись в Геракл ее Понтийской); эфесцы подняли мятеж, который был жестоко подавлен; даже галаты восстали против начавшегося притеснения. Видя, что может потерять Анатолию, Митридат, не оставив своих жестких принудительных мер, решил вступить в переговоры, тем более что другая римская армия во главе с политическим противником Суллы уже пересекла Македонию и Фракию и в начале 85 года до и. э. оказалась за Черноморскими проливами — в Вифинии. Никомедия, столица Вифинии, а за ней и Пергам пали. Выбрав в качестве партнера для переговоров из двух своих врагов Суллу, царь Понта, окруженный у устья Каика, подписал с ним в Дардании (в Троаде) мирный договор, очень похожий на капитуляцию: он оставлял все недавно завоеванные территории, провинцию Азию, Вифинию, Каппадокию, был обязан выплатить немалую контрибуцию и отдавал 70 кораблей, за что Сулла обещал пощадить греческие полисы, оказавшие радушный прием Митридату. Этот мир закрепил триумф Суллы, которого на самом деле гораздо больше беспокоила политическая ситуация в Италии, чем наведение порядка на Востоке. Поэтому его заботило прежде всего получение материальных средств с отвоеванных территорий. В Эфесе он объявил суровые приговоры; вознаградил те немногие полисы, которые, как Родос, проявили свою преданность, и, несмотря на обещания, наказал все другие, лишив их независимости. Жители Хиоса, вернувшиеся на свой остров, были помилованы с учетом их депортации. Азия облагалась огромной контрибуцией (20 000 талантов). В 84 году до н. э. Сулла вернулся в Грецию, где провел несколько месяцев, собирая трофеи, среди которых были рукописи (в частности, труды Аристотеля) и произведения искусства, а затем со всеми этими богатствами и закаленной армией, безраздельно ему преданной, направился в Италию и Рим, где его ожидала новая проблема, решить которую ему позволили его победы на Востоке.
* * *
Пока Митридат, вернувшийся в свое Понтийское царство, восстанавливал силы, новый правитель провинции Азия, Луций Лициний Мурена, вместе со своим сыном, для которого позже Цицерон напишет знаменитую защитную речь, трижды предпринимал наступательные действия против Понта — с 83 по 81 год до н. э. Поводом для этих кампаний (которые были названы 2-й войной Митридата с Римом) стала Каппадокия, которую, как считал Мурена, Митридат покинул не полностью. Сулла погасил конфликт, и римляне занялись борьбой с пиратами, которая становилась неотложной. Чтобы разбить их в открытом море и затем преследовать до их укрытий, необходимо было, во-первых, занять и полностью контролировать побережье, где располагались их базы, а во-вторых, организовать военные действия на море под единым командованием с возможностью доступа в любой пункт. Такова была цель этих двунаправленных мер, результат которых не мог быть немедленным. Разного рода действия были проведены в глубинных землях Южной Анатолии в связи с образованием римской провинции Киликии (точная дата которого не установлена — приблизително около 80 года до н. э„согласно другой версии — около 100-го). С другой стороны, впервые в истории Рима в Средиземноморье была учреждена необычная должность с неограниченными полномочиями