Το Ηρακλή χώρισε με Μέγαρα, το οποίο ήταν μαζί με τον ανιψιό του Ιόλαος. Όπως εξηγήσαμε ήδη πριν, Ηρακλή είχε μια σπασμένη προσωπικότητα. Μια ημέρα έριξε επίσης τον καλύτερο φίλο του Ιφιτος από μια κορυφή στεγών λόγω μιας ασήμαντης συζήτησης. Στη μεταμέλεια πωλήθηκε ως σκλάβο στη βασίλισσα Λυδία, Ομφαλέ. Εκεί χάραξε όλους τους εχθρούς και τους κλέφτες. Φόρεσε τα ενδύματα των γυναικών και είπε τις ιστορίες για τις πράξεις του. Μετά από τρία έτη άφησε τη βασίλισσα και αποφάσισε να πάρει την εκδίκηση από εκείνους που έσπασαν μία φορά τις υποσχέσεις τους: ο βασιλιάς Λαομεδον από το Τροία και ο βασιλιάς Αυγείας από Έλλης.

Με έξι σκάφη και έναν μικρό στρατό κατέλαβαν το Τροία και με το τόξο και που τα βέλη του σκότωσε το βασιλιά και όλους τους γιους του εκτός από Πρίαμος, το οποίο στάθηκε τόσο πολύ ότι τον κράτησαν ζωντανό για να τον πωλήσουν ως σκλάβο. Αργότερα, η αδελφή του Εσοινε θα αγόραζε την ελευθερία του και θα είχε δύο γιους: Έκτωρ και Παρίσι.

Όταν τον τελείωσαν με τον Λαομεδον, πήγε σε Έλλης και σκότωσε το βασιλιά Αυγείας και όλους τους γιους του. Ακριβώς ένας από τους γιους, Φυλές, δεν σκοτώθηκε επειδή είχε βοηθήσει Ηρακλή, το οποίο ευχαρίστησε την τιμιότητά του που δίνει του το σύνολο βασιλεύει. .