В 514 г. до н. э. Ахеменид Дарий I, правитель персов, который завоевал Малую Азию и покорил ионийские города, организовал кампанию против скифов. Его успех удвоился: европейская Греция была лишена основной части снабжения и были ослаблены формирования, которые могли угрожать на севере новой империи «великого царя». Он пересек Геллеспонт и, совершая окружной маневр, начиная с Фракии, проник в Скифию. Но его попытка потерпела неудачу перед тактикой выжженной земли, используемой скифами: они отступили вглубь, опустошая все на своем пути, персидская армия была вынуждена продвигаться по пустыне. Согласно рассказу Геродота, их царь ответил на послание, которое отправил ему Дарий, вызвав этим тщетную погоню за неуловимым врагом. Эта стратегия была естественной у кочевников, которые не имели ни городов, ни постоянных защищенных поселений. Греки, пользуясь неудачей персов, объединились со скифами для совместных действий; но Спарта отстранилась, беспокоясь, скорее всего, о вероятных последствиях внутри Греции и последствиях персидского контрнаступления. Несколько лет спустя, в битве при Марафоне (490 г. до н. э.), она не пришла на помощь Афинам. Скифы заняли Фракию, которая была включена в сферу афинского влияния; Херсонес управлялся афинянином Мильтиадом. В V в. до н. э. Афины пришли на смену ионийским метрополиям, оккупированным персами, и захватили инициативу в организации торговли в понтийском регионе. С тех пор связи, которые объединяли греческие города и скифов, выходят на свет: противники первых оказались также противниками вторых.
В пределах степи образовалось конфедеративное государство, которое включало полуостров Тамань и племена Кубани, а также коренные сообщества, группировавшиеся вокруг Пантикапея, которые были подчинены в первые десятилетия V в. до н. э. власти Археанатидов, выходцев из Ионии, — власти, которую Диодор представляет как настоящую наследственную монархию. Пантикапей, крупный портовый и производственный центр со смешанным греческим и скифским населением, занял главенствующее положение в Боспорском царстве, в первую очередь экономически. Кроме греков и скифов в этом участвовали фракийцы — именно от них произошла династия Спартокидов, которые управляли Пантикапеем начиная с 40-х гг. V в. до н. э. Археанатиды и Спартокиды укрепляют греческий элемент, объединяя в греческой системе несколько новых городов, но этим они способствовали, тем не менее, развитию коренного населения, которое извлекло из этой интеграции значительную выгоду. Боспорское царство было культурным и экономическим посредником между греческим миром и Скифией, находившейся под властью кочевников. Его политическая оригинальность заключалась в примирении монархического режима и полисного строя (Ростовцев), что отразилось в двойном названии местных правителей: архонты по отношению к грекам и цари (басилевсы) для коренных жителей, — предвосхищая аналогичные компромиссы эллинистической эпохи. Греко-скифское искусство иллюстрирует этот синтез, параллельное и взаимное превозношение его составляющих. Филэллинизм скифов и факт, что политический горизонт греков не ограничивался узкими приморскими зонами, объясняют нейтралитет последних перед проникновением скифов на Балканы. Они достигают Румынии в середине IV в. до н. э., возможно, под давлением сарматов, своих восточных соседей. Это были кочевники, принадлежавшие к той же лингвистической группе, что и скифы, и к достаточно близкой цивилизации, хотя в целом и немного более отсталой. Этот воинственный народ, где молодые девушки сражались наравне с мужчинами, породил миф об амазонках задолго до их появления в историческом и этнографическом пространстве греков. Но скифская экспансия была остановлена Филиппом II Македонским, ставшим повелителем греческих городов. Немного позже Александр Великий, в то же время, когда он готовился напасть на Персию, отправил против них экспедицию, опиравшуюся на силы кельтов. Разгром македонских войск был, тем не менее, следствием временного скифского отступления ввиду сарматской угрозы, все более настойчивой, отзывавшей на Восток, тогда как кельтские объединения были склонны направить свои силы скорее на балканские авантюры, чем на помощь грекам в Ольвии, о которой те настойчиво просили. Кельты, на самом деле, настойчиво продолжали наступление вплоть до территорий, непосредственно прилегающих к Босфору.