В последующую эпоху гераклейцы сами основали несколько колоний. Самой замечательной из них стал город Херсонес в Крыму, расцвет которого пришелся на IV в. до Р.Х.