Палак, однако, тоже не сидел сложа руки. Надеясь на непривычные для понтийцев холода и численный перевес, он двинулся к побережью с огромным войском. Собрав все силы, находившиеся в распоряжении его и братьев, он, кроме того, заключил союз с сарматским племенем роксолан. Это первый случай союза между скифами и сарматами. В ту пору, после окончательного ухода царских сарматов в окрестности Ольвии, роксоланы стали контролировать степное междуречье Дона и Днепра. Неясно, что побудило роксоланского царя Тасия заключить союз с былыми кровными врагами. Не исключено, что его обеспокоило вторжение понтийских завоевателей в Северное Причерноморье.
Благодаря помощи роксоланов войско Палака превосходило понтийское в разы. Только с Тасием пришло почти 50 000 воинов, тогда как всех воинов Диофанта насчитывалось 6000. Однако в распоряжении Диофанта была «правильно построенная и хорошо вооружённая фаланга», и он «сделал разумную диспозицию». Роксоланы же были вооружены легко и наступали «толпой». К тому же перед битвой херсонитов и понтийцев вдохновили некие знамения, посланные якобы Девой — богиней-покровительницей города. В итоге Диофант нанёс противнику сокрушительное поражение. Большинство воинов Тасия погибло. Как утверждает декрет в честь Диофанта, среди всего скифо-сарматского войска «из пехоты почти никто не спасся, а из всадников ускользнули немногие».
С началом весны, оставив херсонитов осаждать Калос Лимен, Диофант двинулся на скифские крепости в горах. Палакию удалось устоять, но Хабеи и Неаполь пали. Понтийцы разграбили и сожгли дворец Скилура. Херсониты тем временем взяли Калос Лимен и вернули его под свою власть. Царь Палак бежал и скрывался от победоносного врага. Его братья вынуждены были после некоторых раздумий капитулировать перед Диофантом. Приняв от них изъявления покорности, Диофант двинулся на Боспор. Здесь, однако, дело сразу уладилось миром, «прекрасно и полезно для царя Митридата Евпатора». Царь Перисад не только признал верховенство понтийского царя, но и завещал ему своё царство.
Произошедшее, однако, вызвало возмущение многочисленных боспорских скифов. Возглавил их восстание Савмак — воспитанник Перисада и, видимо, его родственник, рассчитывавший на престол для себя. Мятежники убили Перисада и хотели расправиться с находившимся в Пантикапее Диофантом. Однако тот бежал на спешно присланном херсонитами корабле. Проведя зиму в Херсонесе, Диофант мобилизовал силы города и призвал подкрепление из Понта. Последнее, вероятно, возглавил полководец Неоптолем, действовавший затем на территории Боспора. В начале весны Диофант вторгся на Боспор с суши и с моря. В морском походе участвовали и «отборные» херсониты на трёх кораблях. Савмак к этому времени уже утвердился в Пантикапее и провозгласил себя царём Боспора, опираясь на поддержку многочисленного «варварского» населения. Развернулись военные действия, вновь удачные для понтийцев. В Керченском проливе Неоптолем «летом разбил варваров в морском сражении, а зимой — в конной стычке». Диофант взял штурмом Феодосию, а затем и сам Пантикапей. Савмак был схвачен и отослан в Понт. Боспор признал своим царём Митридата. Благодарные за множество благодеяний херсониты торжественно увенчали Диофанта золотым венком и водрузили в городе его статую.
Первоначально Митридат собирался управлять Скифией напрямую, но вынужден был считаться с многочисленными сыновьями Скилура. В конечном счёте, покорился ему и Палак. Вскоре для него и его родни под стенами Неаполя был возведён величественный мавзолей, где погребения совершались около двух веков. Усыпальница Палака (предположительно) — самая богатая из 39 в мавзолее. В ней обретается 825 из 1327 найденных в нём золотых предметов. Если богатая могила действительно принадлежит Палаку, то умер он в возрасте примерно 40 лет в конце II или начале I в. до н. э. Многие исследователи приписывают гробницу Скилуру. Правда, тогда неясно, как бросающееся в глаза монументальное захоронение уцелело при разорении Неаполя Диофантом. Мавзолей Аргота, например, был тогда разорён и разрушен.
Скифы отнюдь не были поголовно изгнаны из основанных ими укреплений в северо-западном Крыму. Теперь, однако, они служили нуждам понтийского царя. Митридат установил мир между Херсонесом и скифами — чем едва ли херсониты остались недовольны. К началу I в. до н. э. между Херсонесом и Неаполем завязывается оживлённая торговля — со временем ставшая более доходной, чем традиционные связи с Пантикапеем. Херсонес служил скифам посредником в связях с основной территорией Понтийского царства.
Стремясь установить контроль надо всем Причерноморьем и Малой Азией, Митридат раздвигал свои владения на запад и на юг — в итоге вторгшись в сферу влияния Рима. В 90 г. до н. э. римляне, среди прочего, в соответствии с принципом своей политики — «разделяй и властвуй» — потребовали, «чтобы он возвратил скифским царям их родовые владения». Это требование Митридат без особого удовольствия согласился исполнить. Тем самым он усыплял бдительность неприятеля накануне открытой войны — но и обретал новых союзников. Скифских царей он обласкал и привлёк на свою сторону. Был ли тогда ещё жив Палак, неизвестно. Небольшую территорию Скифского царства Митридат разделил между независимыми друг от друга «царями», «династами» — едва ли не всеми десятками сыновей Скилура. Соправительство множества басилеев сохранялось в Скифии и позднее. Единое государство фактически перестало существовать — а раздробленное, естественно, было более открыто для внешних влияний. С другой стороны, Митридат взял в свой гарем «скифских жён» — вероятнее всего, из числа дочерей Скилура. Тем самым новый союз был скреплён.
Чем именно Митридат более всего расположил к себе скифов, становится ясно из археологических материалов. На рубеже II–I вв. до н. э. скифы начинают заселять брошенные херсонитами в ходе войны пограничные земли на юго-западе Крыма. Здесь возникает новая группа скифских крепостей — Усть-Альминское, Альма-Керменское и Краснозоринское городища. Усть-Альминское городище у впадения реки Альмы в Чёрное море стало вторым по размеру после Неаполя. Только Митридат мог обеспечить этот бескровный захват недавно отвоёванных херсонитами земель. Столь своеобразное исполнение римских требований позволило ему в дальнейшем рассчитывать на помощь скифов и союзных им тавров. В 89 г. до н. э. Митридатов посол Пелопид, угрожая Риму, уже перечислял скифов и тавров среди «друзей, готовых на всё, что он прикажет». Правда, в первых двух войнах с Римом, шедших с переменным успехом с 89 по 81 гг. до н. э., помощь скифов Митридату не понадобилась.
Однако с началом Третьей Митридатовой войны, в 74 г. до н. э. скифы и тавры вместе с другими черноморскими племенами отправили прибывшему на Боспор Митридату вспомогательные отряды. Слишком верными союзниками скифы себя не зарекомендовали. После серьёзных поражений отброшенному из западных областей Малой Азии в Понт Митридату пришлось посылать скифским царям «золото и многие дары». К несчастью, посланный с этими дарами приближённый царя Диокл перебежал к римлянам. В 70 г. до н. э. скифские области вообще отложились от Митридата, поскольку посаженный им правителем на Боспоре сын Махар признал власть римлян. В 65 г. до н. э. изгнанный римлянами из Понта Митридат пришёл с войском на Боспор и восстановил свою власть. Махар бежал от отцовского гнева, а затем покончил с собой. Но Митридату не удалось закрепиться и здесь. Херсонес и другие греческие города восстали против его власти. Митридат в последний раз попытался прибегнуть к помощи скифов, отправив в жёны скифским царям своих дочерей. Однако приставленные к посольству воины перебили евнухов из сопровождения и в полном составе перебежали к римскому полководцу Помпею, выдав ему царских дочерей. После этого Митридат не рассчитывал на скифскую помощь.
В 63 г. до н. э. Митридат был свергнут с боспорского престола своим сыном Фарнаком и покончил с собой. Фарнак выдал Помпею труп отца и множество заложников. Тогда, среди прочих, скифские жёны Митридата тоже оказались в руках Помпея. Позднее он провёл их по Риму в своём триумфе вместе с другими знатными пленниками.
Безразличие потомства Скилура к породнившемуся с ними Митридату в годы агонии его державы объяснялось не только прежней враждой. Пока бушевали приковавшие внимание античного мира Митридатовы войны, у скифов появился новый враг, серьёзно угрожавший их владениям. В 70 г. до н. э. племена гетов и даков на территории современной Румынии были объединены под властью гетского царя Буребисты. Буребиста не участвовал в Митридатовых войнах, но использовал посеянную ими неразбериху в Причерноморье для расширения своих владений. Он попытался завоевать Фракию. Геты совершали далёкие рейды за Дунай, опустошая римские провинции.
