Είναι ένας από τους πιο αγαπητούς ήρωες της αρχαιότητας και θεωρείται ο γενάρχης των Κώων.Σύμφωνα με την παραλλαγή του μύθου της Κω, όταν ο Ηρακλής έφυγε από την Τροία βρέθηκε σε μια τρομερή καταιγίδα που είχε εξαπολύσει η Ήρα. Ο Ηρακλής και μερικοί σύντροφοί του κατάφεραν να φτάσουν στη στην Κω, όπου συναντά το νεαρό βοσκό Ανταγόρα και συγκρούεται μαζί του. Κατά τη σύγκρουσή του με τον Ανταγόρα, ο Ηρακλής βρήκε σωτηρία καταφεύγοντας στην Αντμάχεια, κοντά σε μια Θρακιώτισσα, που τον έντυσε με γυναικεία ρούχα. Η σύγκρουση γενικεύτηκε και στη συνέχεια μάχεται με τον βασιλιά Ευρύπυλο, γιο του Ποσειδώνα, και του Μεροπίδες και τους νικά. Μετά την συμφιλίωση ο Ηρακλής παντρεύεται την κόρη του Ευρύπυλου, Χαλκιόπη και αδερφή του Χάλκωνα, και αποκτά μαζί της ένα γιο, τον Θεσσαλό γενάρχη των Ηρακλειδών στο νησί.