Позже мегарцы проникли в Черное море. В 560 г. до Р.Х. они построили в Южном Причерноморье, по соседству с Синопой, город Гераклею. Место оказалось чрезвычайно удобным для поселения: ровная линия побережья делает в этом месте поворот на север и образует большую и открытую на запад бухту – единственную на этом участке между Боспором и Синопой. Море вблизи Гераклеи было богато рыбой