Явно монархические замашки Клеарха вызвали сильное недовольство, и он был убит в 352 г. до н. э. Однако тиранический режим в Гераклее оказался достаточно крепким, власть перешла к брату Клеарха Сатиру, а после его смерти — к сыновьям Клеарха Тимофею (345–337 гг. до н. э.) и Дионисию (345–306 гг. до н. э.). Гераклейские тираны оказались изворотливыми политиками, они установили дружественные отношения с персидскими сатрапами, местными династами. Гераклея сохраняла высокий международный авторитет в Малой Азии и Причерноморье. Она расширяла свои владения за счет захватов соседних земель и превратилась в крупное государство.
Укреплению влияния Гераклеи способствовало основание ею колоний. Гераклея вывела две значительные колонии: на западное побережье Черного моря — город Каллатис, основанный около 520 г. до н. э., и Херсонес Таврический, основанный в 422–421 г. до н. э. на месте современного Севастополя в Крыму. Как и другие греческие колонии, Каллатис и Херсонес были самостоятельными полисами, независимыми городами-государствами, но тем не менее в их общественной и политической жизни отношения с метрополией, т. е. с Гераклеей, играли особую роль: это были области гераклейского экономического и политического влияния.
Херсонес Таврический, бывший в конце V — начале IV в. до н. э. небольшим и маловлиятельным городом, на протяжении IV в. до н. э. расширял свою территорию, устанавливал политические институты типичного греческого полиса и к концу IV в. до н. э. превратился в сильный греческий центр в Крыму. В конце IV в. до н. э. Херсонес начал завоевание северо-западного Крыма, создал устойчивую экономику, стал одним из крупных городских центров всего Средиземноморья. Укрепление Херсонесского государства происходило в ожесточенной внутренней борьбе олигархических элементов и демократической группировки. В конечном итоге победу одержали демократические круги херсонесского гражданства, что обеспечило процветание государства в III в. до н. э. В конце IV в. до н. э. победившая демократия увенчала свою победу принятием специального юридического документа, так называемой Херсонесской присяги, которая закрепляла демократический строй в Херсонесе, «Я не буду ниспровергать демократического строя, — значилось в этом документе, дошедшем до нашего времени, — и не дозволю этого ни предающему, ни ниспровергающему, и не утаю этого, но доведу до сведения государственных должностных лиц… Я буду служить народу и советовать ему наилучшее и наиболее справедливое для государства и граждан… Я не буду составлять заговора ни против херсонесской общины, ни против кого-либо из граждан, кто не объявлен врагом народа: если я вступил с кем-либо в заговор или связан с какою — либо клятвою или заклятием, то мне, нарушившему это, и тому, что мне принадлежит, да будет лучшее, а соблюдающему — противоположное».
План Херсонеса:
1. Порт, 2. Цитадель, 3. Театр, 4. Монетный двор, 5. Водохранилище, 6. Казарма, 7. Ворота, 8. Склепы, 9. Термы, 10а. Акрополь, 10б. Центральная площадь, 11. Главная улица, 12. Храм, 13. Площадь, 14. Некрополь, 15. Улица, 16. Винодельня, 17. Цистерны для засола рыбы, 18. Портовые ворота, 19. Керамик
Мощный центр экономического и политического влияния на рубеже VI–V вв. до н. э. сформировался на берегах Боспора Киммерийского (совр. Керченский пролив) вокруг города Пантикапея (совр. Керчь). Плодородные побережья Керченского пролива издавна привлекали ионийских колонистов, и они во второй половине VI в. до н. э. основали здесь несколько колоний, наиболее значительными из которых стали Пантикапей, Нимфей, Феодосия, Фанагория, Гермонасса, Кепы и др. Основанные в богатых природными ресурсами местах, греческие колонии, вначале существующие как независимые полисы, города-государства, на рубеже VI–V вв. до н. э. стали испытывать сильное давление местных скифских племен. Это грозило им потерей самобытности и независимости.
В этих условиях греческие колонии Керченского пролива договорились об объединении в союзное во главе с Пантикапеем государство, получившее название Боспорское, или сокращенно Боспор. Не исключено, что ряд мелких полисов был силой вовлечен туда. Объединение сил и ресурсов многих греческих колоний усилило внутренний и оборонный потенциал нового государства, которое с успехом могло противостоять скифскому натиску, укреплять свою экономику и политическое влияние.