King Mygdon of the Bebryces was killed by Heracles on the way to Pontus to complete his ninth labour, which was to fetch the belt of Queen Hippolyte of the Amazons. After Heracles killed Mygdon, he gave his former lands to Lycus, who renamed the place Heraclea in honour of Heracles.