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

Главной проблемой внутренней политики скифских царей было, возможно, распределение пастбищных районов между главной ордой и второстепенными, с тем чтобы достаточно защитить интересы каждой орды в разведении лошадей и скота. Кажется вероятным, что скифское государство находилось под предводительством не одного, а двух царей - как это случилось с хьюнг-ну и тюрками - или же даже большего количества. Описывая скифскую подготовку для защиты своей страны против Дария, Геродот упоминает три скифских правителя (Скопасиса, Иданфирса и Таксакиса). Каждый из них управлял своей собственной ордой, в то время как каждая орда в свою очередь состояла из нескольких частей (ср. тюркский улус) и кланов (ср. тюркский йурт), возглавляемых племенными и родовыми князьями и предводителями. Эта сложная аристократическая система была спаяна авторитетом царского дома, о котором мы можем судить по тщательности, с которой сохранялись царские могилы.

Благодаря связям с греческими и черноморскими городами часть скифов постепенно подверглась влиянию греческой цивилизации. История Геродота о скифском царе Анахарсисе весьма характерна с этой точки зрения. Анахарсис отправился в путешествие по Греции и провел некоторое время, обучаясь в Афинах (в конце седьмого и в начале шестого века до н.э.). Поскольку большинство скифов были против каких-либо нововведений, Анахарсис после своего возвращения в Скифию был убит своим братом Саулиусом, который может быть назван предводителем скифских консерваторов. История Анахарсиса повторилась позднее в судьбе Скила, сына царя Ариапита. Принц был также казнен.

Около 512 г. до н.э. Скифия была оккупирована армией Дария, царя Персии. Исходная точка Дария - Халкедон на Боспоре. Был сооружен понтонный мост, по которому его армия пересекла Боспор и направилась на север через Фракию. Одновременно его флот идет на Черное море для встречи сухопутных войск в устье Дуная. На своем пути к Дунаю он завоевал фракийское племя гетов. Когда его армия достигла реки, Дарий приказал соорудить еще один понтонный мост, который был оставлен под охраной ионийских греков, его вассалов. Его главная армия тем временем вошла в Бессарабию, держа путь собственно в Скифию. Именно тогда скифы запросили своих северных и восточных соседей о помощи, как упоминалось выше. Поскольку некоторые из них отказали в какой-либо помощи, скифы решили встретиться с персами не в обычной битве, а разделить свои силы на три части и отступить вглубь, уводя свой скот, сжигая траву и уничтожая колодцы. Это стало классическим примером стратегии "выжженной земли", использованной русскими Против Наполеона в 1812 г. и против Гитлера в 1941 г.

Описание Геродотом кампании детализировано, но мы не знаем, насколько оно надежно. Его информатор вероятно слышал истории об этом от стариков, которые сами не могли быть очевидцами событий и лишь передавали, что знали от людей предшествующего поколения. На базе повествования Геродота ход кампании Дария может быть реконструирован по следующим линиям: персы пересекли черноморские степи от устья Дуная на восток к рекам Дон и Донец. После сожжения города будинов они сначала повернули на север, а затем на запад. Таким путем они прошли через страны меланхленов, андрофагов, невров и агатирсов. В конце концов они вернулись назад на юг к нижнему Дунаю. Предположив такой маршрут Дария можно определить, что вся кампания должна была длиться более шестидесяти дней, в течение которых, по Геродоту, ионийцы обещали охранять дунайский мост. Эти последние, однако, оставались дольше назначенного времени и все еще охраняли мост, когда Дарий наконец появился с остатками своего войска. Вся кампания провалилась. Сначала скифы не оказывали сопротивления, они начали терзать персидские войска как только они побежали. Согласно Геродоту, скифские агенты принуждали к дезертирству ионийцев, охранявших мост, которые первоначально дрогнули, но большинство их в конце концов осталось. Таким образом Дарию удалось привести во Фракию по крайней мере часть своей армии.

Недавно М.И. Ростовцев предложил новую интерпретацию подлинного смысла скифской кампании Дария. По мнению этого ученого, царь-воин не склонялся к завоеванию и не намеревался уничтожить и подчинить Скифскую империю. Его целью было только "совершить впечатляющий рейд в Скифское царство как доказательство персидского могущества и нанести один или два тяжелых удара по скифской армии". Ростовцев полагает, что Дарий преуспел в своем предприятии. Это воззрение можно принять в качестве исключительного, и очевидно, что если Геродот преувеличивал неудачу Дария, то Ростовцев зашел довольно далеко в другом направлении. Может случиться, что персидский монарх намеревался удовлетвориться лишь разведывательным рейдом, но его потери были, вероятно, более серьезными, нежели он предполагал, и в любом случае результаты разведки были далеко не блестящими, поскольку она показала колоссальную силу скифов. Преследуя по пятам отступающего Дария, отряд скифов напал на фракийский Херсонес (современное Галлиполи). Неудача самого Дария и его сына и наследника Ксеркса в завоевании Греции через серию кампаний, которые продолжались от 490 до 479 г. до н.э., равно как и последующая широкомасштабная война между персами и греками, предотвратили возможность каких-либо дальнейших агрессивных действий персов против скифов.

Лишь вместе с основанием Македонского царства в середине четвертого века до н.э. дунайская граница Скифии оказалась под угрозой. В последний год правления Филиппа Македонского его сын, знаменитый Александр, преследуя фракийские племена трибаллов и гетов, занял остров Пеус и пересек Дунай в северном направлении (335 г. до н.э.). Эта кампания вновь оказалась лишь разведывательной операцией, поскольку сперва смерть его отца, а затем трудности в Греции отвлекли внимание Александра от Дуная. Он затем сконцентрировал свои усилия на борьбе с персидским царем. Его грандиозная восточная кампания (334 - 325 г. до н.э.) вылилась в подрыв могущества персов с последующей эллинизацией всей Передней Азии. Нас интересует в этой связи попытка Александра завоевать северо-восточный угол иранского мира - Южный Туркестан. После разгрома основной персидской армии великий полководец преследовал ее остатки до берегов реки Окс (Аму-Дарьи) и установил свой контроль над Бактрией (район современного Балхаша). Затем он основал город на реке Джазарт (Сыр-Дарья), который должен был служить форпостом эллинизма в Туркестане. Город был назван "Дальняя Александрия" (современный Ходжент). Кампания Александра выше Джазарта, однако, не удалась. Саки оказали отчаянное сопротивление, а царь не имел времени для крупномасштабной агрессивной операции. Он оставил дело неоконченным и обратился вместо этого к Индии. Итак, мы видим, что Александр начал свою борьбу с северными иранцами с молниеносного удара через Дунай (против скифов) и завершил ее сооружением крепости на Джазарте (против саков).

Александр уделял большое внимание организации своих новых восточных провинций - Бактрии и Согдианы. Для сохранения своего владычества он посылал туда тысячи греческих и македонских колонистов. В одной лишь Бактрии было основано двенадцать новых городов, в которых поселились более четырнадцати тысяч греков и македонцев. Таким образом эллинизм жестко установился в Туркестане, и новые эллинистические города Бактрии должны были играть ту же роль в культурном развитии Транскаспийского региона, как древние греческие города в регионе Черного моря. После смерти Александра (323 г. до н.э.) империя была разделена между его полководцами, известными как "последователи" (диадохи). Туркестанские владения Александра были включены в царство Селевка, которое простиралось от сирийского побережья Средиземного моря на восток до реки Инд. В середине третьего века до н.э. бактрийский наместник провозгласил себя независимым правителем, и так появилось Греко-Бактрийское царство, которое может сравниться по своей исторической роли сплочения греков и иранцев с Боспорским царством.

Давайте теперь обратимся к развитию в дунайском регионе. Во время персидской кампании Александра его полководец Зопирион пересек Дунай и вторгся в Скифию. Ему удалось достичь Ольвии, но затем он вынужден был бежать, был разбит и погиб с большинством своего войска, вероятно, где-то в Бессарабии . В начале третьего века до н.э. Лизимах, один из наследников Александра, предпринял кампанию против гетов, в ходе которой он пересек Дунай и двинулся в регион Днестра. Его армия, однако, была окружена гетами, которых очевидно поддерживали скифы. Лизимах был захвачен в плен (291 г. до н.э.) . Несколько лет спустя западная часть Скифии подверглась угрозе вторжения кельтов, известных также как галлы. Начиная с 284 г. до н.э., кельты опустошали Фракию, и некоторые из их банд вторгались также в Западную Украину и Бессарабию . Они оставили некоторые следы в топонимике этих регионов. Например, имя города Барлад в Молдавии происходит, по предположению Якоба Бромберга, от имени кельтского племени бритолагов (бритогаллов) . Имя города Галич (Калич) в Галиции может быть так же связано с галлами (галлы), равно как само имя Галиция.