После одного из очередных набегов скифов Херсонес обратился за помощью к сарматской царице Амаге, жене царя Медосакка. В это время сарматы в Причерноморье представляли собой уже значительную политическую и военную силу. Освободив Херсонес от скифов, Амага убивает скифского царя и передает царскую власть его сыну, обязав его прекратить нападения на Херсонес. Крымские скифы на некоторое время попадают в зависимость от сарматов. Однако вскоре они восстанавливают свои силы и освобождаются от нее.
Наибольшего расцвета Малая Скифия достигает во II в. до н. э. в годы правления царя Скилура, имя которого называет ряд античных авторов. Известно оно и по эпиграфическим надписям и монетам. Скульптурные портреты Скилура и его сына Палака сохранились на мраморном рельефе, обнаруженном в Неаполе скифском. В то время скифское государство на востоке граничило с Боспорским царством; на юге — доходило до предгорий Крыма, населенных таврами; на севере в него входили области на Нижнем Днепре, в том числе и Ольвия, где скифский царь Скилур стал чеканить свою монету. На западном берегу полуострова скифы захватили главные гавани — Керкинитиду, Калос Лимен — и ряд других греческих укрепленных пунктов, превратив их в свои крепости.
Неаполь, ставший в это время главной резиденцией скифских царей, превращается в крупную крепость и дополнительно укрепляется защитной стеной и прямоугольной башней у главных ворот. В городе воздвигаются дворцовые здания с портиками, украшенными мраморными и бронзовыми статуями. Стены некоторых зданий покрываются красочной росписью. На главной площади устанавливается конная статуя царя Скилура. Там же находились статуи Зевса, Афины и Ахилла Понтарха, поставленные в честь этих богов выходцем из Родоса греком Посидеем, переселившимся в Неаполь скифский из Ольвии. Как видно из надписей на этих статуях, он исполнял обязанности наварха — командующего скифским флотом — и одержал победу над сатархеями, занимавшимися пиратством. Возле главных ворот Неаполя был построен каменный мавзолей, ставший усыпальницей скифских царей и представителей знати. Против ворот находилось общественное зернохранилище, а на восточной окраине города — большой искусственный водоем.
В это же время скифы возводят ряд укрепленных поселений в центральных предгорьях Крыма. В античных источниках кроме Неаполя скифского упоминается еще три укрепления: Хабеи, Палакий и Напит, служившие Скилуру и Палаку опорными пунктами во время войны с Митридатом. В Западном Крыму сохранились до нашего времени остатки четырех крупных скифских укрепленных поселений городского типа с двойной линией обороны в виде рвов, валов и каменных стен с башнями.
Укрепленные поселения появляются в конце III — во II в. до н. э. и на северной окраине Малой Скифии, по обоим берегам Нижнего Днепра; многие из них возникли на месте более ранних скифских поселений IV–III вв. до н. э. Названия ряда населенных пунктов на берегах Днепра приводятся у Птолемея (II в. н. э.). Это — Азагарий, Амадока, Сар, Серим, Метрополь, Ольвия или Борисфен, а по рукаву Днепра: Леин, Сарбак и Ниос. В настоящее время на берегах Днепра и его притоках известно 16 укрепленных поселений. Шесть из них подвергались раскопкам: у сел Золотая Балка, Гавриловка, Николаевка и Красный Маяк — на правом берегу и у сел Знаменка и Любимовка — на левом. Площадь каждого из них варьируется от 3 до 32 га. Вблизи сел Золотая Балка, Николаевка и Красный Маяк раскапывались могильники.
Находясь во враждебном окружении надвигавшихся с востока сарматов, а с запада — кельских и гетских племен, основатели нижнеднепровских укрепленных поселений превратили их в стройную оборонительную систему, контролируемую с обоих берегов. Подобно крымским укрепленным поселениям, они располагались на выгодных в стратегическом отношении высоких берегах и прибрежных холмах Днепра и были окружены двойной линией обороны, состоявшей из акрополя и внешнего города, защищенных каменными оборонительными стенами двухпанцирной кладки с башнями, а также валами и рвами.
Во II в. до н. э. Скифское царство входит в более оживленные торговые связи с приморскими центрами. При посредничестве Херсонеса оно завязывает сношения с Косом, Книдом, Синопой и Родосом, занимавшим преобладающее место. В это время налаживаются тесные взаимосвязи Неаполя с Ольвией, с которой поддерживали оживленный товарообмен и обитатели нижнеднепровских укрепленных поселений. Ольвия служила для них основным посредником в сношениях с античным миром. Из Ольвии ввозились: малоазийская краснолаковая посуда, дешевое косское вино и другие товары. Все это при посредстве жителей нижнеднепровских укрепленных поселений переправлялось далее на север, в глубь страны — к носителям зарубинецкой культуры.