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