Опираясь на приморские города эллинов, царь предпринимает поход вглубь Колхиды и в итоге подчиняет страну, объявив себя ее правителем. Важнейший город Черноморского побережья — Диоскуриада — становится центром понтийского влияния в регионе, а в самой Колхиде появляется царский наместник. «Греческие же города побережья, вероятнее всего, вошли в состав Понтийского государства на правах самостоятельных единиц. Выпуск собственной медной монеты Диоскурией дает основание думать, что этот город получил те же права, что и города собственно Понтийского царства. Возможно, это стало следствием его особенно активной помощи Митридату в ходе войны» (Е. А. Молев). Но покорение Колхиды было лишь первым шагом на пути создания великой Черноморской державы Митридата — именно здесь он получил первый опыт в завоевании и устройстве больших территорий, который вскоре окажется востребован. Ибо пока он занимался организацией захваченных территорий, к нему явились послы из Херсонеса и стали просить помощи против скифов, чей натиск представлял для города смертельную опасность. Прогнав херсонеситов с их земель, скифский царь Палак с большой армией осадил Херсонес и начал подготовку к штурму. Шел 111 г. до н. э.
* * *
Войны Митридата в Тавриде я подробно разобрал в книге про скифов, а потому повторяться не буду и лишь вкратце обрисую ход событий. Сам Митридат в Тавриду не отправился, поскольку был занят организацией только что завоеванных земель, но, с другой стороны, точно так же он поступит и во время Первой войны с Римом, когда сам останется в только что завоеванной Малой Азии, а войну в Элладе предоставит вести своим стратегам. А здесь кандидат на выполнение столь ответственного поручения был подобран идеально — Диофант, сын Асклепиодора, воспитанник боспорского царя Перисада V, человек, который был знаком с театром военных действий и в совершенстве знал стратегию и тактику будущего противника. Под его командованием были отборные понтийские войска, основу которых составляла фаланга, а также стратег рассчитывал на военные ресурсы Херсонеса: быстро погрузив армию на корабли, Диофант отплыл. Когда понтийский флот подошел к Херсонесу, то стратег Митридата не стал высаживаться в городе, а продолжил движение на север, через Каламитский залив, держа курс на крепость Керкентиду, где находился скифский гарнизон. Это был беспроигрышный ход: видя движение понтийцев на север, скифский царь Палак должен был снять осаду города и со всей армией идти параллельно флоту, чтобы помешать высадке, и тогда цель Диофанта становилась достигнутой: он освобождал Херсонес от осады. Если же Палак часть сил оставлял под городом, а с остальными шел против Диофанта, то стратег получал возможность разгромить скифское войско по частям. Что в итоге и получилось. Разгромив кавалерию Палака во время высадки, стратег вынудил скифскую пехоту отступить от города, а после этого двинулся против тавров, которые поддерживали скифов, и в течение короткого срока подчинил их Митридату. Царь Палак с потрепанным войском ушел к Борисфену (Днепру), а Диофант после своего триумфа отправился на Боспор на встречу с царем Перисадом V.
