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