Необходимость отражения военной угрозы скифов определила многие особенности внутреннего и внешнего положения греческих городов Северного Причерноморья, заставляя их искать союзников и покровителей среди более сильных государств эллинистического мира.
Крупными центрами Северного Причерноморья были Ольвия, Херсонес и Боспорское царство. Их внутреннее и внешнее положение в III–II вв. до н. э. было неодинаковым. В это время Ольвия переживала серьезные экономические трудности. Ее внутренние возможности были подорваны нападением и осадой города войсками Зопириона, одного из полководцев Александра Македонского. В 331 г. до н. э. город сумел отстоять независимость, но многомесячная осада и разорение окрестностей оказали самое неблагоприятное влияние на его внутреннее положение. Ослаблением военно-экономического потенциала воспользовались окружающие Ольвию сарматы и скифы, постоянно нападавшие на ольвийскую территорию. Археологические раскопки показывают, что к середине III в. до н. э. многие сельские поселения по берегам Днепровского и Бугского лиманов гибнут. Разорение ольвийской хоры подрывает экономику полиса в целом: сокращается объем ремесленных производств и строительства, ухудшается качество монет, наблюдаются перебои в денежном обращении, казна города хронически пустует, в городе не хватает хлеба, усиливается борьба различных социальных группировок. Происходит резкое имущественное расслоение: в городе появляется небольшая кучка очень богатых людей, которые на свои личные средства могли финансировать расходы городского бюджета, снабжать население хлебом и оказывать другие благодеяния. До нашего времени сохранился декрет в честь богатого Протогена, который несколько раз вносил очень крупные суммы денег в городскую казну, распределял хлеб, занимался ремонтом за свой счет городских стен и башен, общественных зданий. Большие услуги Протогена вознаграждались не только почетными декретами, венками и статуями, но и частым избранием Протогена на высшие должности, на которых он, видимо, с успехом восстанавливал свои затраты. Город с большим трудом оборонялся от нападений варваров, но во второй половине II в. до н. э. при царе Скилуре Ольвия была вынуждена подчиниться скифам. Подчинение Ольвии скифам не принесло облегчения городу, более того, трудности усугубились из-за разрыва традиционных экономических связей Ольвии с другими причерноморскими центрами. Когда стала создаваться Черноморская держава Митридата VI, Ольвия обратилась за помощью к понтийскому царю, который смог освободить город от скифской зависимости и оставить там свой гарнизон. Под защитой понтийского гарнизона город находился до конца 70-х годов I в. до н. э., когда Митридат был вынужден отозвать своих воинов в Понт. Лишенная защиты, Ольвия была взята гетским правителем Биребистой в 48 г. до н. э. и полностью разрушена.
В отличие от Ольвии, которая в III–II вв. до н. э. переживала тяжелые времена хронического социально-экономического кризиса и военно-политического ослабления, эллинистический период в истории Херсонеса стал временем большого расцвета. Херсонес, основанный колонистами из города Гераклеи Понтийской в конце V в. до н. э., в первое столетие своего существования (конец V — конец IV в. до н. э.) был небольшим, бедным и маловлиятельным полисом. Резкое увеличение силы и значения Херсонеса, превращение его в крупнейший греческий центр Северного Причерноморья началось с конца IV в. до н. э.
Херсонес присоединяет обширные области в Северо-Западном Крыму, включая полисы Керкинитида (совр. Евпатория) и Калос Лимен (совр. Черноморск) и некоторые племенные территории, заселенные местными скифскими племенами. Маленький полис превращается в крупное по местным масштабам и сложное, напоминающее эллинистическое, государство, включающее несколько полисов и племенные территории. Центр государства — город Херсонес — расширяется, городская территория перестраивается по принципу регулярного города, с четким выделением прямоугольной сетки улиц, агоры, акрополя, портового района, ремесленных кварталов. В городе строятся собственный монетный двор и театр, вмещающий до 1,5 тыс. зрителей. Городская застройка обносится мощными крепостными стенами с высокими башнями, проведенными по лучшей стратегической линии обороны. Херсонес превращается в одну из лучших крепостей Северного Причерноморья, являясь образцом общегреческого фортификационного искусства.