Однако главным противником скифов оставался Херсонес. Уже в первые годы своего правления, накопив силы и обеспечив прочный тыл, Скилур перешёл в наступление на земли херсонитов. Борьба шла с переменным успехом — сам Неаполь около 135–130 гг. до н. э. подвергся вражескому нападению и отчасти выгорел. Однако в целом в течение 140–130-х гг. до н. э. успех сопутствовал скифам. К 110 г. до н. э. в Херсонесе их уже считали непобедимыми. На благодатном для земледелия северо-западном побережье Крыма скифы захватили угодья Херсонеса, уничтожив его многочисленные выселки. На их месте строятся скифские поселения — как укреплённые, так и неукреплённые земледельческие. Самым значительным успехом скифов явился захват Керкенитиды — основного оплота херсонитов в этом районе и важной торговой гавани. На месте полуразрушенного греческого города скифы возвели собственное крупное укрепление.
Скилур вообще активно занимался градостроительством. Он перестроил и расширил Неаполь, а по соседству с ним возводил или отстраивал другие города. Греческий географ Страбон называет три города, основанных (по его словам) Скилуром и его сыновьями: Палакий, Хаб, Неаполь. Где располагались Хаб (Хабеи) и Палакий, какие именно скифские городища соответствуют им — с точностью неизвестно. Из них Палакий назван в честь Палака, сына и наследника Скилура.
Скилур отличался крайней многодетностью — очевидно, имел большой гарем. Всего царь оставил несколько десятков сыновей. Один греческий автор писал о 50, другой — о 80 сыновьях. Сам Скилур в эпитафии Арготу говорит о 60 сыновьях и стольких же дочерях, которых он воспитал, подражая покойному предшественнику. Однако за время, прошедшее с построения мавзолея (ок. 130 г. до н. э.) до смерти Скилура (ок. 115–110 г. до н. э.), могли появиться и новые дети.
Из многочисленных сыновей Скилура по имени известен только Палак. Точно так же из многочисленных дочерей известна только одна — Дедмотис (в другом прочтении Сенамотис), оставившая в Пантикапее посвятительную надпись Дитагойе. Дедмотис была замужем за неким Гераклидом — судя по всему, близким родственником не имевшего наследников царя Перисада V. Этот брак призван был скрепить тесные связи между скифским и боспорским царскими домами, установившиеся ещё в предшествующие царствования.
Все успехи Скилура, частные победы над Херсонесом и мелкими крымскими племенами, даже подчинение Ольвии — всё это, конечно, было ничтожно мало по сравнению с временами «Великой Скифии». Но для «Малой Скифии» в Крыму даже это было очень и очень много. Слишком много — если соразмерять с реальной международной обстановкой и сократившимися возможностями. В конечном счёте уже при жизни Скилура скифы столкнулись с достойным и неодолимым для них противником.
В 121 г. до н. э., с восшествием на престол Митридата VI Евпатора, начинается время наивысшего расцвета Понтийского царства. Это была эллинистическая держава, во главе которой стояла ветвь персидской династии Ахеменидов, а центрами являлись греческие города на севере Малой Азии. Теперь, в смятении, вызванном переделом границ под натиском поднимающейся с запада римской мощи, Понт становился сильнейшим государством Причерноморья. Утвердившись у власти окончательно в 115–113 гг. до н. э., Митридат приступил к внешним завоеваниям. Он покорил Колхиду, расширил границы царства в Малой Азии. В эти же первые годы внимание его уже обращается на север Причерноморья.
Херсонес со 179 г. до н. э. был связан с Понтом союзным договором, прямо направленным против «соседних варваров» — скифов. Находясь в отчаянном положении под натиском Скилура, херсониты обратились за помощью к усиливающемуся понтийскому правителю. Митридат откликнулся с готовностью. Понтийцы начали военные действия против Скилура. Точная дата неизвестна, но произошло это ранее 110 г. до н. э. Ход войны известен нам не вполне ясно. Источники наши, во-первых, — несколько херсонесских надписей, самая содержательная из коих — декрет в честь понтийского полководца Диофанта. Далее отрывочные сведения сообщает Страбон.
В начале войны скифы осадили Херсонес. Херсониты едва успели восстановить стены города на счёт одного из богатых граждан. Чтобы лучше защищать город, полководцы Митридата заняли гарнизоном и перегородили стеной мыс Ктенунт, где размещался важный порт. Кроме того, они проделали искусственный перешеек, перекрыв отделявший Ктенунт от Херсонеса залив. Таким образом, скифам не удалось отрезать Херсонес от внешнего мира. Все попытки скифов взять Херсонес окончились неудачей.