Усилившаяся Скифия при поддержке роксоланов стала оказывать давление на других соседей — Херсонесское царство, занимавшее юго-западную часть Крыма, и Боспор, требуя от них платить дань. И положение Боспора оказалось очень шатким — его негреческие подданные были настроены отнюдь не в пользу своих царей, могли поддержать Скилура. Поэтому Боспору пришлось согласиться на ежегодные выплаты. Но и скифы осознали его слабость. Несколько раз повышали размер выплат. Пантикапейские цари вынуждены были соглашаться и на это.
В Херсонесе положение было иным. Его население состояло в основном из греческих земледельцев, он обладал мощными защитными сооружениями. Поэтому требования дани отклонял, а от нападений скифов успешно отбивался. Около 110 г. до н. э. Скилур предъявил царю Боспора Перисаду V ультиматум об очередном увеличении дани. А одновременно, заключив союз с таврами, развернул новое наступление против Херсонеса. Были захвачены его владения — Керкенитида и Прекрасная гавань, войска скифов подступили к стенам самого Херсонеса. Тогда город решил обратиться за помощью к царю Понта.
Для Митридата приглашение херсонитов пришлось очень кстати — он и сам вынашивал планы экспансии на север. И послал в Крым своего лучшего полководца Диофанта с отборным 6-тысячным корпусом. В первом сражении со Скилуром Диофант был разбит. Однако за крепкими стенами Херсонеса понтийцы сумели оправиться от поражения, пополнить потери и перешли в наступление. Скифы тоже стали искать поддержки и обратились к царю роксоланов Тазию, который прислал им войско. Но Диофант уже успел понять особенности тактики своих противников. И навязал им битву в гористой местности, где роксоланская тяжелая кавалерия не могла развернуться. В результате 50-тысячная скифо-сарматская армия, которой командовал Палак, сын Скилура (сменивший на престоле умершего отца), понесла тяжелое поражение.
Понтийское войско прошло вглубь Крыма, захватывая города и крепости скифов и заставив их отступить на север. Затем Диофант покорил тавров на Южном Берегу и двинулся к Пантикапею — потребовав, чтобы за «освобождение от варваров» Боспор признал себя вассалом Понта. Перисаду V ничего не оставалось делать кроме как принять «покровительство». Диофант остался в Пантикапее в роли посла и главного советника Перисада (а фактически наместника). Но это вызвало недовольство большинства населения. И стало каплей, переполнившей чашу. Накопившиеся социальные и национальные противоречия выплеснулись наружу, и в 107 г. до н. э. в Боспоре вспыхнуло восстание. В рядах мятежников объединились негреческое «второсортное» население, городская чернь, рабы. А скифы сразу же после ухода понтийской армии вернулись во внутренние области Крыма, изгнали и перебили оставленные врагом гарнизоны и активно поддержали восставших. Перисад был убит, Диофант едва сумел спастись от гибели и бежал в Понт. А царем повстанцы провозгласили Савмака — о происхождении и роли которого в мятеже нам почти ничего не известно.
Переворот сопровождался погромами знати и греческих граждан. Многие из них бежали в Херсонес. И теперь этот полис оказался под угрозой соединенных сил боспорцев и Скифии. Правительство Херсонеса вместе с эмигрантами вновь воззвало к Митридату, умоляя о заступничестве. Что ж, царь Понта не отказал. Войско Диофанта вторично высадилось в Крыму, штурмом взяло Пантикапей и в жестоких уличных боях подавило восстание. Захваченных мятежников казнили. Савмак попал в плен и был отправлен к Митридату, где его тоже предали смерти. Непокорившиеся скифы опять отступили на север, в степи Таврии. Но теперь, после второго избавления от опасности, уже и Боспору, и Херсонесу пришлось признать власть понтийского царя. Он стал хозяином всего Крыма.
И начал прибирать к рукам соседние области. Роксоланы и скифы оказали ожесточенное сопротивление. Битва произошла на льду Керченского пролива — который в то время замерзал зимой. Сражения шли и в Приазовье, в Северной Таврии. И проникнуть вглубь материка понтийцам не позволили. Но берега Черного и Азовского морей Митридат подчинил почти полностью. Его полководцы Диофант и Неоптолем постепенно, шаг за шагом, завоевали Тамань, Кубань, Колхиду, доходили до Днестра. Некоторые греческие города и прибрежные племена были покорены силой, другие предпочли признать власть Митридата или вступить в союз с ним. Таким образом южные районы современной России вошли в состав складывающейся Понтийской империи.