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