Митридат в 110 году до н. э. послал на помощь большой понтийский флот с шеститысячным десантом гоплитов – тяжеловооруженных пехотинцев, под командованием Диофанта, сына знатного понтийца Асклапиодора и одного из своих лучших полководцев. Скифский царь Палак, узнав о высадке войск Диафанта вблизи Херсонеса, попросил о помощи царя сарматского племени роксоланов Тасия, приславшего 50 тысяч тяжеловооруженных конников. Сражения проходили в гористых районах южного Крыма, где роксаланская конница не смогла развернуть свои боевые порядки. Флот и войска Диофанта совместно с херсонесскими отрядами уничтожили скифский флот и разгромили скифов, больше года осаждавших Херсонес. Разбитые роксоланы покинули Крымский полуостров.
Греческий географ и историк Страбон писал в своей «Географии»: «Роксоланы воевали даже с полководцами Митридата Евпатора под предводительством Тасия. Они пришли на помощь Палаку, сыну Скилура, и считались воинственными. Однако любая варварская народность – и толпа легковооруженных людей бессильна перед правильно построенной и хорошо вооруженной фалангой. Во всяком случае, роксоланы числом около 50000 человек не могли устоять против 6000 человек, выставленных Диафантом, полководцем Митридата, и были большей частью уничтожены».
После этого Диофант прошел по всему южному побережью Крыма и с кровопролитными боями уничтожил все поселения и укрепленные пункты тавров, включая главное святилище тавров – богини Девы (Парфенос), расположенное на мысе Парфении у Бухты Символов (Балаклава). Остатки тавров ушли в Крымские горы. На их землях Диафант основал город Евпатории (вероятно, у Балаклавы) – опорный пункт Понта в южном Крыму.
Освободив Феодосию от войска осаждавших ее рабов, Диафант разбил скифское войско у Пантикапея и вытеснил скифов с Керченского полуострова, взяв крепости Киммерик, Тиритаку и Нимфей. После этого Диафант с херсонесским и боспорским войсками прошел в степной Крым и взял скифские крепости Неаполь и Хабеи после восьмимесячной осады. В 109 году до н. э. Скифия во главе с Полаком признала власть Понта, потеряв все завоеванное Скилуром. Диофант вернулся в Синопу, столицу Понта, оставив гарнизоны в Евпатории, Прекрасной Гавани и Керкиниде.
Через год скифское войско Палака, собравшись с силами, опять начало боевые действия с Херсонесом и Боспорским царством, разбив в нескольких битвах их войска. Опять Митридат прислал флот с Диафантом, который оттеснил скифов в степной Крым, в генеральном сражении уничтожил войско скифов и занял Неаполь Скифский и Хабеи, при штурме которых скифский царь Палак погиб. Скифское государство потеряло самостоятельность. Следующие скифские цари признали власть Митридата VI Понтийского, отдали ему Ольвию и Тиру, выплачивали дань и давали воинов в его армию.
В 107 году до н. э. восставшее скифское население во главе с Савмаком захватили Пантикапей, убив боспорского царя Перисада. Диафант, проводивший в столице