В это время консул Сулла успешно начал военную кампанию на востоке. В середине 87 года его легионы высадились с кораблей в Греции, вставшей на сторону Митридата еще до его прихода на греческую землю, и осадили Афины. Римская армия после долгих усилий к весне 76 года до н. э. взяла город, попытавшийся было сбросить с себя чужеземное иго с помощью Понта.
В отличие от Малой Азии Митридата в Греции преследовали военные неудачи. Здесь у него появился сильный противник в лице честолюбивого полководца Луция Корнелия Суллы. Кроме того, близость греческой территории к Апеннинам позволяла Риму постоянно наращивать свои военные силы в Греции.
В 86 году до н. э. Луций Корнелий Сулла разбил войска царя Митридата в двух сражениях – при Херонее и Орхомене. В первом из них римский полководец командовал 30-тысячной, хорошо обученной и дисциплинированной армией. 90-тысячным понтийским войском, которое имело 90 боевых колесниц, командовал царский полководец Архелай, который так и не сумел использовать в битве численное превосходство. В битве при Херонее полководец Сулла впервые в мировой военной практике использовал хорошо продуманную систему полевых укреплений. От митридатовой кавалерии он защитился рвами, а от боевых колесниц – палисадом. Римские легионы, выдержав первый натиск нестройных рядов неприятеля, сами пошли вперед и одержали убедительную победу.
При Орхомене противники – Сулла и Архелай – встретились вновь. Понтийская конница в самом начале сражения нанесла сильный удар по выстроившимся для битвы римским воинам и потеснила их. Однако опытный Сулла в такой критической ситуации показал себя с наилучшей стороны. Он сумел собрать начавшие было отступать войска для ответного удара и разгромить понтийскую армию.
Сам царь Митридат VI Евпатор в том же году потерпел поражение от римского полководца Флавия Фимбрия в сражении при Милетополе. Победа римского оружия была полной. После этих поражений армия и флот Понта оставили территорию Греции, которой вновь завладели римляне. В Вечном городе с большими торжествами праздновали победу.
Митридат надеялся закрепиться в Малой Азии, чтобы оттуда начать новые военные действия против Рима, но в Греции вспыхнул солдатский мятеж. Главарь мятежа Гая Фимбрий в сражении у Пропонтиды разбил Митридатово войско.
Изменилась и обстановка среди многочисленных греческих островов в Эгейском море. Здесь уже безраздельно господствовал сильный военный флот Древнего Рима, вытеснивший более слабый, хотя и многочисленный понтийский флот через проливы в Черное море.
Царь Митридат VI Евпатор запросил мира, который и был заключен в августе 85 года до н. э. в Дардане. Понтийский монарх освобождал все занятые его армией территории, прежде всего области в Малой Азии, и выплачивал Древнему Риму контрибуцию размером в две тысячи талантов, хотя Митридат сумел сохранить за собой основные владения..
Вторая Митридатова война (83–81 годы до н. э.) была спровоцирована римским проконсулом Лицинием Муреной, человеком амбициозным и мечтавшим прославиться на военном поприще. Однако римские войска потерпели поражение от понтийцев.
Митридат Евпатор, хорошо понимая неизбежность нового военного столкновения с Римом, начал энергично готовиться к новой войне с ним. Ему, блестящему дипломату Древнего мира, удалось создать против Рима мощную военную коалицию, в которую входили скифы, сарматы, фракийцы, германцы, а также войска Сертория в Испании, царя Армении Тиграна II и пираты (киликийцы) Средиземного моря. Кроме того, по некоторым данным, царь Митридат поддержал восстание рабов в Риме под предводительством Спартака.