Войсками скифского царя Скилура была захвачена Ольвия, в гавани которой скифы построили мощный галерный флот, с помощью которого Скилур взял город Тир – греческую колонии в устье Днестра, а потом и Каркиниту, владение Херсонеса, постепенно потерявшего весь северо-западный Крым. Херсонесский флот попытался захватить Ольвию, ставшую морской базой скифов, но после неудачного для них большого морского сражения вернулся в свои гавани. Скифские корабли разгромили и флот Боспорского царства. После этого скифы в долголетних сшибках очистили на длительное время побережье Крыма от пиратов-сатархеев, буквально терроризировавших все прибрежное население. После смерти Скилура его сын Палак начал в 115 году войну с Херсонесом и Боспорским царством, которая продолжалась десять лет.
Херсонес, начиная с конца III–II веке до н. э. в союзе с сарматскими племенами, постоянно воевал со скифами. Не надеясь на собственные силы в 179 году до н. э. Херсонес заключил договор о военной помощи с Фарнаком I – царем Понта, государства, возникшего на Южном побережья Черного моря в результате распада государства Александра Македонского. Понтом являлась древняя область в северной части Малой Азии, платившая дань персидским царям. В 502 году до н. э. персидский царь Дарий I превратил Понт в свою сатрапию. Со второй половины IV века до н. э. Понт входил в состав империи Александра Македонского, после распада которой стал независимым. Первым царем нового государства в 281 году до н. э. обьявил себя Митридат II из персидского рода Ахеменидов, а в 301 году до н. э. при Митридате III страна получила название Понтийского царства со столицей в Амасии. В договоре 179 года до н. э., заключенным Фарнаком I c вифинским, пергамским и каппадокийским царями, наряду с Херсонесом гарантами этого договора являются и сарматские племена во главе с царем Гаталом. В 183 году до н. э. Фарнак I завоевал Синопу – портовый город на южном побережье Черного моря, при Митридате V Евергете ставшей столицей Понтийского царства. С 111 года до н. э. царем Понтийского царства становится Митридат VI Евпатор, своей жизненной целью поставивший создание мировой монархии.
После первых поражений от скифов, потери Керкинитиды и Прекрасной гавани, и начавшейся осады столиц, Херсонес и Боспорское царство обратились за помощью к царю Понта Митридату VI Евпатору.
Митридат в 110 году до н. э. послал на помощь большой понтийский флот с шеститысячным десантом гоплитов – тяжеловооруженных пехотинцев, под командованием Диофанта, сына знатного понтийца Асклапиодора и одного из своих лучших полководцев. Скифский царь Палак, узнав о высадке войск Диафанта вблизи Херсонеса, попросил о помощи царя сарматского племени роксоланов Тасия, приславшего 50 тысяч тяжеловооруженных конников. Сражения проходили в гористых районах южного Крыма, где роксаланская конница не смогла развернуть свои боевые порядки. Флот и войска Диофанта совместно с херсонесскими отрядами уничтожили скифский флот и разгромили скифов, больше года осаждавших Херсонес. Разбитые роксоланы покинули Крымский полуостров.
Греческий географ и историк Страбон писал в своей «Географии»: «Роксоланы воевали даже с полководцами Митридата Евпатора под предводительством Тасия. Они пришли на помощь Палаку, сыну Скилура, и считались воинственными. Однако любая варварская народность и толпа легковооруженных людей бессильны перед правильно построенной и хорошо вооруженной фалангой. Во всяком случае роксоланы числом около 50000 человек не могли устоять против 6000 человек, выставленных Диафантом, полководцем Митридата, и были большей частью уничтожены.»
После этого Диофант прошел по всему южному побережью Крыма и с кровопролитными боями уничтожил все поселения и укрепленные пункты тавров, включая главное святилище тавров – богини Девы (Парфенос), расположенное на мысе Парфении у Бухты Символов (Балаклава). Остатки тавров ушли в Крымские горы. На их землях Диафант основал город Евпаторий (веpоятно у Балаклавы) – опорный пункт Понта в южном Крыму.
Освободив Феодосию от войска осаждавших ее рабов, Диафант разбил скифское войско у Пантикапея и вытеснил скифов с Керченского полуострова, взяв крепости Киммерик, Тиритаку и Нимфей. После этого Диафант с херсонесским и боспорским войсками прошел в степной Крым и взял скифские крепости Неаполь и Хабеи после восьмимесячной осады. В 109 году до н. э. Скифия во главе с Полаком признала власть Понта, потеряв все завоеванное Скилуром. Диофант вернулся в Синопу, столицу Понта, оставив гарнизоны в Евпатории, Прекрасной Гавани и Керкиниде.
Через год скифское войско Палака, собравшись с силами, опять начало боевые действия с Херсонесом и Боспорским царством, разбив в нескольких битвах их войска. Опять Митридат прислал флот с Диафантом, который оттеснил скифов в степной Крым, в генеральном сражении уничтожил войско скифов и занял Неаполь Скифский и Хабеи, при штурме которых скифский царь Палак погиб. Скифское государство потеряло самостоятельность. Следующие скифские цари признали власть Митридата VI Понтийского, отдали ему Ольвию и Тиру, выплачивали дань и давали воинов в его армию.