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