Согласно древним источникам, военный флот Митридата насчитывал до 400 боевых кораблей, построенных местными корабелами. Создание такой армады оказалось возможным потому, что среди его подданных было достаточное количество моряков торговых судов и рыбаков, ведь рыба, в солёном и валяном виде, была одной из главных статей экспорта страны. Большое количество кораблей позволяло перевозить на южное черноморское побережье многотысячные войска и вести войну против сильного римского флота.
Весной 88 года до н.э. понтийский царь вторгся в римскую Азию и без труда захватил её. Завоевание римских провинций Фивинии и Каппадокии сопровождалось страшной резнёй живших там римлян и италиков (жителей Апеннинского полуострова, не являвшихся гражданами Вечного города). Коренное население приветствовало приход на их земли Митридата, выступавшего в роли освободителя Малой Азии от римского господства. Владычество Вечного города тяжёлым бременем лежало на завоёванных Древним Римом народах, и они постоянно восставали против него.
Понтийский правитель после довольно лёгких для него побед в Азии повёл свою армию и флот на запад. Понтийцы двинулись через Македонию в Грецию. В Риме забили тревогу, и было собрано большое войско под командованием консула Суллы для отражения вторжения армии Митридата. Однако вспыхнувшая в Вечном городе междоусобная борьба отсрочила поход римского войска на восток, в Грецию.
В ходе Первой Митридатовой войны (89-84 годы до н.э.) понтийцы изгнали римлян из Малой Азии и Греции, разбив в нескольких сражениях таких известных полководцев Древнего Рима, как Кассий, Маний Аквилий и Оппий. Царь Митридат не раз демонстрировал перед своими противниками высокое полководческое искусство и стал одним из самых ненавистных врагов Вечного города.
Однако Первая Митридатова война началась для понтийцев поражением. В 88 году до н.э. царская армия осадила малоазиатский город Кизик и неожиданно для себя сама оказалась в окружении римлян под командованием Лукулла. Но этот полководец так и не решился на генеральное сражение с Митридатом Евпатором, хотя в многочисленных стычках с понтийцами римские (по их письменным свидетельствам) войска нанесли противнику немалый урон.
В это время консул Сулла успешно начал военную кампанию на востоке. В середине 87 года до н.э. его легионы высадились с кораблей в Греции, вставшей на сторону Митридата ещё до его прихода на греческую землю, и осадили Афины. Римская армия после долгих усилий к весне 76 года до н.э. взяла город, попытавшийся было сбросить с себя чужеземное иго с помощью Понта.
В отличие от Малой Азии, Митридата в Греции преследовали военные неудачи. Здесь у него появился сильный противник в лице честолюбивого полководца Корнелия Луция Суллы. Кроме того, близость греческой территории к Апеннинам позволяла Риму постоянно наращивать свои военные силы в Греции.
Армия Митридата под командованием Архелая и Аристиона, пройдя Македонию, вступила в собственно Грецию только тогда, когда были взяты Афины, на военный союз с которыми понтийский царь возлагал немалые надежды. К тому же теперь, помимо Суллы, он имел здесь и ещё одного сильного противника, пришедшего из Рима — большое войско марианцев во главе с Валерием Флакком, тоже желавших славы и военной добычи.
В 86 году до н.э. Корнелий Сулла разбил войска царя Митридата в двух сражениях — при Херонее и Орхомене. В первом из них римский полководец командовал 30-тысячной, хорошо обученной и дисциплинированной армией. 90-тысячным понтийским войском, которое имело 90 боевых колесниц, командовал царский полководец Архелай, который так и не сумел использовать в битве численное превосходство. В битве при Херонее полководец Сулла впервые в мировой военной практике использовал хорошо продуманную систему полевых укреплений. От митридатовой кавалерии он защитился рвами, а от боевых колесниц — палисадом. Римские легионы, выдержав первый натиск нестройных рядов неприятеля, сами пошли вперёд и одержали убедительную победу.
При Орхомене противники — Сулла и Архелай — встретились вновь. Понтийская конница в самом начале сражения нанесла сильный удар по выстроившимся для битвы римским воинам и потеснила их. Однако опытный Сулла в такой критической ситуации показал себя с наилучшей стороны. Он сумел собрать начавшие было отступать войска для ответного удара и разгромить понтийскую армию.
Сам царь Митридат VI Евпатор в том же году потерпел поражение от римского полководца Флавия Фимбрия в сражении при Милетополе. Победа римского оружия была полной. После этих поражений армия и флот Понта оставили территорию Греции, которой вновь завладели римляне. В Вечном городе с большими торжествами праздновали победу.
