Появление ранних сарматов на Украине в IV веке до н.э., по-видимому, не оказало сколько-нибудь существенного влияния на Крым. Самым важным торговым центром западной, «скифской», части полуострова был Херсонес - греческий город, основанный дорийцами (Гераклея Понтийская) в конце V века до н.э., с десятью - пятнадцатью тысячами жителей. Город располагался на западном побережье Крыма, рядом с современным Севастополем, недалеко от границы между скифскими степными кочевниками и таврами, обитавшими в горах юга.

Захват роксоланами степных земель в междуречье Днепра и Дона во II веке до н.э. вынудил скифо-сарматских правителей покинуть свою столицу, располагавшуюся на месте Каменского городища в низовьях Днепра. Царский престол был перенесен в Крым, где царь Скилур основал город Скифский Неаполь на месте существовавшей в то время скифской крепости на южной границе степного пояса в Крымском предгорье.

Хорошо укрепленный Скифский Неаполь стал коммерческим, культурным и политическим центром Скифии. Греческое влияние было очень сильным: при раскопках обнаружилось, что многие общественные здания имели колоннады; также было найдено множество фрагментов мраморных статуй и рельефов, изображавших царей Скилура и Палака. Было обнаружено несколько подписей под рельефами, сделанных исключительно по-гречески. Кладбища располагались за пределами города: одно состояло из пещер, где были обнаружены фрески боспорского типа. Членов царской семьи и местную аристократию хоронили в «мавзолеях» в центре города. Так, было найдено семьдесят два погребения, относящиеся к периоду от последней четверти II века до н.э. и до конца II века н.э. Все умершие были похоронены в богато украшенных деревянных или каменных саркофагах. В мужских захоронениях основной предмет погребального инвентаря - оружие сарматского типа. Особенный интерес представляет железный меч, относящийся к среднелатенской культуре. Женские захоронения содержали множество золотых украшений, брошей, бронзовых зеркал, бусин, подвесок, египетских скарабеев и т. д. Несколько скифских монет царя Скилура было найдено в Ольвии, в руинах города, который был разрушен во время нашествия готов в III веке н.э.


После формирования крымского скифского (точнее сказать, скифо-сарматского) царства положение греческих колоний в пределах его досягаемости сильно ухудшилось. Цари, лишенные богатых ресурсов древней Скифии, пытались компенсировать потери, обложив тяжелой данью греческие города, включая Ольвию. Из декрета в честь Протогена следует, что Ольвия была вынуждена платить дань золотом, которое пожертвовал Протоген сарматскому племени саев и Сайтафарну, «царю скифов» (по всей видимости, крымских скифов). Некоторые цари, такие как Скилур во II веке до н.э., Фарзой и Инисмей в I и II веках н.э., жили в городе, и Ольвия вынуждена была чеканить их монеты. Несмотря на это, скифы оказались не способны защитить город, когда в середине I века до н.э. он был захвачен и разрушен царем Дакии Буребистой.

Крымские скифы, по-видимому, были в той или иной степени подчинены роксоланам, которые в то время властвовали на всей территории между Доном и Днепром. Существуют письменные свидетельства того, что в 179 году до н.э. жители Херсонеса просили боспорского царя Фарнака помочь им в борьбе против скифов и роксоланов, которые время от времени вмешивались в их дела от имени боспорцев. В середине II века до н.э. скифы пытались вернуть себе полоску прибрежной земли, присвоенную херсонесцами, но их самым опасным предприятием была попытка захватить Херсонес в 110-109 годах до н.э., когда Палак, сын скифского царя Скилура, захватил два небольших херсонесских прибрежных полиса - Калос-Лимен (Прекрасную Гавань) и Керкинитиду.

Как мы уже видели, херсонесцы обратились за защитой к Митридату IV Евпатору, царю Понта, и он послал им на помощь армию под командованием Диофанта. Война закончилась разгромом скифов и их союзников роксоланов. Скифский Неаполь был захвачен Диафантом.

После смерти Митридата в 63 г. до н.э. все греческие города Крыма и Боспорского царства оказались в сфере влияния Рима. В I веке н.э. в Херсонесе стоял римский гарнизон, который отражал атаки скифов, нападавших на город. Гарнизон был на время выведен, но во II и III веках Херсонес был главным форпостом Римской империи в Крыму. К концу III века римляне оттуда ушли. Готы захватили большую часть территории Украины и проникли в Крым.