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