Киммерийские племена разделились на несколько частей. Часть ушла на запад и была разбита скифами на реке Днестр. Другой части удалось уйти в Малую Азию, укрепиться в ее северо-восточной части — Каппадокии и в 644 году захватить столицу Лидии — Сарды. После войн 615— 565 года до н. э. лидийский царь Алиат разгромил киммерийские войска, остатки которых частично смешались с местным населением и остались в подчинении скифов, а частично ушли в Переднюю Азию, где были ассимилированы и перестали существовать как единый народ. Крымские и керченские киммерийские племена пытались завоевать земли этнических предков славян по Южному Бугу, но были разгромлены наголову, ушли к Висле и в битве при впадении Буга в Вислу, были уничтожены. Именно в те времена предками славян были сделаны длиннейшие укрепления на южной границе лесостепи — «Змиевы валы», тянувшиеся по берегам Днепра сотни километров и защищавшие границу с VII века до н. э. до IV века. Впоследствии у валов праславянами были построенны мощные крепости.

Часть киммерийцев осталась в Северном Причерноморье и Северном Кавказе, подчинившись скифам и ассимилировавшись с ними и другими местными народами. К началу греческой колонизации Северного Причерноморья в VI веке до н. э. киммерийцы уже не существовали как этнос. С этого же времени они больше не упоминаются в письменных источниках.

Киммерийцев на Крымском полуострове сменили племена скифов, переселившиеся в VII веке до н. э. из Азии и образовавшие в степях Причерноморья и части Крыма новое государство — Скифию, простирающуюся от Дона до Дуная. Ими началась череда кочевых империй, которые последовательно сменяли одна другую — сарматы сменили скифов, готы и гунны — сарматов, авары и предки болгар — гуннов, затем появлялись и исчезали хазары, печенеги и половцы. Приходившие кочевники захватывали власть в Северном Причерноморье над местным населением, которое в своем большинстве оставалось на месте, ассимилируя часть победителей. Особенностью Крымского полуострова была полиэтничность — в Крыму одновременно сосуществовали разные племена и народы. Из новых хозяев создавалась правящая элита, управляющая основной массой населения Северного Причерноморья и не старавшаяся изменять существующий образ жизни в регионе. Это была «власть кочевой орды над соседними земледельческими племенами». Геродот так писал о скифах: «Никакой враг, напавший на них, не может ни спастись от них бегством, ни захватить их, если они не захотят быть открытыми: ведь народу, у которого нет ни городов, ни укреплений, который свои жилища переносит с собою, где каждый — конный стрелок, где средства к жизни добываются не земледелием, а скотоводством, и жилища устраиваются на повозках — такому народу как не быть непобедимым и неприступным».

Происхождение скифов до конца не выяснение. Возможно скифы были потомками коренных племен, издавна живших на причерноморской земле или представляли собою несколько родственных индоевропейских кочевых племен североиранской языковой группы, ассимилированной местным населением. Также возможно, что скифы появились в Северном Причерноморье из Средней Азии, выдавленные оттуда более сильными кочевниками. Скифы из Средней Азии могли пройти в причерноморские степи двумя путями: через Северный Казахстан, южный Урал, Поволжье и донские степи или через среднеазиатское междуречье, реку Аму-Дарью, Иран, Закавказье и Малую Азию. Многие исследователи считают, что господство скифов в Северном Причерноморье началось после 585 года до н. э., после захвата скифами Предкавказья и приазовских степей.

Скифы разделялись на четыре племени. В бассейне реки Буг жили скифы-скотоводы, между Бугом и Днепром скифы-хлебопашцы, к югу от них — скифы-кочевники, между Днепром и Доном — царские скифы. Центром царской Скифии был бассейн реки Конки, где находился город Геррас. Крым также являлся территорией расселения самого сильного племени скифов — царских. Эта территория получила в античных источниках название Скифии. Геродот писал, что Скифия — это квадрат со сторонами, протяженностью в 20 дней пути.

Скифия Геродота занимала современные Бессарабию, Одесскую, Запорожскую, Днепропетровскую области, почти весь Крым, кроме земель тавров — южного побережья полуострова, Подолию, Полтавщину, часть черниговских земель, территорию Курской и Воронежской областей, Прикубанье и Ставропольскую область. Скифы любили кочевать в причерноморских степях от рек Ингульца на западе до Дона на востоке. В Крыму найдены два скифских погребения VII века до н. э. — курган Темир-гора под Керчью и курган у села Филатовка в степном Крыму. В северном Крыму в VII веке до н. э. не было постоянного населения.

Скифское племенное объединение являлось военной демократией с народным собранием лично свободных кочевников, советом старейшин и племенными вождями, приносившие богу войны вместе с жрецами человеческие жертвы. Скифский союз племен состоял из трех групп, которые возглавляли свои цари с наследственной властью, один из которых считался главным. У скифов существовал культ меча, были высший мужской бог, изображавшийся на коне, и женское божество — Великая Богиня или Мать Богов. Войско состояло из поголовного ополчения всех боеспособных скифов, кони которых имели узду и седло, что сразу же давало преимущество в бою. Воинами могли быть и женщины. В скифском кургане у села Шелюги Акимовского района Запорожской области в полукилометре от Молочанского лимана обнаружено погребение шести скифских женщин-воинов. В кургане найдены ожерелья из золотых и стеклянных бус, бронзовые зеркала, гребни, костяные и свинцовые пряслица, железные наконечники копий и дротиков, бронзовые наконечники для стрел, очевидно лежавшие в колчанах. Скифская конница была сильнее знаменитой греческой и римской кавалерии. Римский историк II века Арриан писал о скифских лошадях: «Их вначале трудно разогнать, так что можно отнестись к ним с полным презрением, если увидишь, как их сравнивают с конем фессалийским, сицилийским или пелепонесским, но за то они выдерживают какие угодно труды; и тогда можно видеть, как тот борзый, рослый и горячий конь выбивается из сил, а эта малорослая и шелудивая лошаденка сначала перегоняет того, затем оставляет далеко за собой». Знатные скифские воины были одеты в панцирные или чешуйчатые рукавные рубашки, иногда в бронзовые шлемы и поножи, защищались небольшими четырехугольными щитами со слегка закругленными углами греческой работы. Скифские всадники, вооруженные бронзовым или железным мечом и кинжалом и имея короткий лук с двойным искривлением, бивший на 120 метров, были грозными противниками. Обычные скифы составляли легкую конницу, вооруженную дротиками и копьями, короткими мечами-акинаками. Впоследствии большую часть скифского войска стала составлять пехота, формировавшаяся из подвластных скифам земледельческих племен. Вооружение скифов в основном было своего производства, изготавливавшееся в больших металлургических центрах, производивших бронзовое, а позже железное оружие и снаряжение — Вельском городище в Полтавской области, Каменском городище на Днепре.

Скифы атаковали противника лавой маленькими отрядами в конном строю в нескольких местах одновременно и притворно убегали, завлекая его в заранее приготовленную западню, где воины врага окружались и уничтожались в рукопашном бою. Главную роль в сражении играли луки. Впоследствии скифы стали применять удар конного кулака в середину вражеского строя, тактику измора, «выжженной земли». Отряды конных скифов могли быстро совершать большие переходы, используя в качестве провианта стада, идущие за войском. Впоследствии скифская армия значительно сократилась и утратила свою боеспособность. Скифское войско, успешно противостоящее в VI веке до н. э. колоссальной армии персидского царя Дария I, в конце II века до н. э. вместе со своими союзниками роксоланами было наголову разбито семитысячным отрядом гоплитов понтийского полководца Диафанта.