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