Протекторат Митридата, однако, не пришелся по вкусу ни боспорцам, ни скифам. Перисад отрекся от престола в его пользу, но скифский царевич Савмак, приемыш Перисада, убил своего благодетеля и взбунтовал скифских рабов в Пантикапее. К ним присоединилась часть армии и флота; наместник Митридата Диофант спасся бегством на присланном из Херсонеса судне. Савмак принял царский венец и носил его около года: в 106 г. до н. э. Диофант вернулся с войсками, захватил с помощью херсонесцев Феодосию и Пантикапей, взял Савмака в плен и передал Боспорское царство Митридату.
Примерно в это же время Митридат подчинил Колхиду. Единственным автономным городом в этой стране осталась Диоскурия, и это наводит на мысль, что она оказала Понту какую-то важную услугу, быть может, попросила Митридата о защите, как Херсонес и Боспор, или помогла ему в покорении местных племен.
На северной окраине античного мира сложилась новая необъятная морская держава, сосредоточившая в своих руках огромные ресурсы и торговлю. В Средиземном море другая держава уже провозгласила себя владычицей всего обитаемого мира, но еще не стала ею. Столкновение этих держав было вопросом времени.
Это произошло в 89 г. до н. э. Несколько лет римские консулы с тревогой следили за возрастающей мощью Понтийского царства. Перейдя Галис, армия Митридата вторглась в Пафлагонию, затем быстрыми маршами оккупировала Галатию и Каппадокию и броском на запад захватила Вифинию. В руках Митридата оказались Проливы и почти вся Малая Азия, он стал восточным соседом Рима и западным — Армении, где правил его зять и союзник Тигран, оказавший ему помощь в войне с Каппадокией.
Свою столицу Митридат перенес в Пергам, откуда удобнее было планировать дальнейшее наступление на запад.
Понтийское царство, противостоящее теперь Риму, включало все черноморские берега Малой Азии, фракийское побережье от Проливов до Салмидесса, берега Кавказа до Питиунта и всю территорию Боспорского царства. Кавказские берега между Питиунтом и Боспором Киммерийским, вся береговая полоса Северного Причерноморья, включая почти весь Крым, а также территории северо-западного и западного побережий моря, были в вассальной зависимости от Митридата. Свободными оставались лишь небольшой участок западного побережья (примерно 150 км) между Салмидессом и Месембрией, западные берега Приазовья и восточные — Крыма. На юге Митридат (и особенно его морские союзники — пираты Киликии) захватил почти все острова Эгейского моря, оккупировал Фракию, Македонию и триумфально вступил в Афины, посадив там наместником своего друга философа Афениона.
Союз с Митридатом ознаменовал вершину «золотого века» киликийских пиратов. Но были еще и понтийские. Поскольку почти все берега Понта Эвксинского принадлежали теперь Митридату, а торговые пути охранялись его флотом, возникает вопрос: в каком состоянии было тогда понтийское пиратство? Трудно ведь представить, что пираты бросили свое ремесло и обратились к мирному труду. И. Б. Брашинский справедливо рассуждает, что «в целом борьба с морским разбоем в это время была, очевидно, малоэффективной, поскольку пираты оставались господами моря. Успешная борьба с пиратством, его решительный разгром и ликвидация были невозможны в первую очередь в силу того, что оно было естественным порождением социально-экономических отношений античного мира» (71, с. 127–128). Их боялись — и с ними торговали. Этот парадокс был неизбежен, ибо пиратство и андраподизм занимали заметное место в системе экономических отношений рабовладельческого общества. Выше уже упоминалось о правителях, покровительствующих пиратам: понтиец Страбон, уроженец Амасии, сообщает об этом в настоящем времени (рубеж старой и нашей эр). Но у этого свидетельства есть и оборотная сторона. «Мы знаем, — пишет К. М. Колобова, — о неустанной борьбе Боспора с пиратством, и потому это сообщение может, на первый взгляд, показаться странным и противоречивым. Но дело в том, что боспорское правительство могло покровительствовать и покровительствовало, несомненно, только своим пиратам (вероятно, пиратству своих навклеров), а не тем, которые грабили боспорян и боспорский флот» (82б, с. 89). Боспорскому царю Эвмелу (310–304 гг. до н. э.) приходилось высылать эскадры к берегам Колхиды, где бесчинствовали флоты ахеян, гениохов, тавров и других племен, ему обязаны спасением некоторые осажденные города. Судя по восхищенному отзыву Диодора, кампания Эвмела сравнима с кампанией Помпея, он надолго очистил море от пиратов. Но… эти же племена называет более 300 лет спустя сосланный в Томы Овидий, причем в его время ахеяне и гениохи уже не довольствовались охотой у своих берегов, а совершали рейды вдоль всего Черноморского побережья, кроме северной его части. И это всего через 70 лет после победоносной экспедиции Публия Писона, осуществившего свою часть плана Помпея!