Heracles maakte zijn relatie met Megara uit, die toen samen was met zijn neef ‘Jolaos‘. Zoals we al eerder hebben uitgelegd, had Herakles een gebroken persoonlijkheid. Op een dag gooide hij bijvoorbeeld zijn beste vriend ‘Iphitos‘ van een dak met als reden een onbelangrijke discussie. Uit berouw verkocht hij zichzelf als slaaf aan de koningin van Lydië ‘Omphale‘. Daar verjoeg hij alle vijanden en de dieven. Hij droeg vrouwenkleren en vertelde verhalen over zijn daden. Na drie jaar verliet hij de koningin en besloot wraak te nemen op hen die ooit hun beloften hadden gebroken: de koning Laomedon uit Troje en de koning Augias uit Elis.

Met zes schepen en een klein leger namen zij Troje in en met pijl enboog doodde hij de koning en al zijn zonen, behalve Priamos. Hij hield zo lang stand dat zij hem in leven hielden om hem als slaaf te verkopen. Later zou zijn zuster Hesoine zijn vrijheid kopen en hij zou twee zonen krijgen: Hector en Paris.

Toen hij klaar was met Laomedon, ging hij naar Elis en doodde de koning Augias en al zijn zonen. Slechts één van de zonen, Phyleus, werd niet gedood omdat hij Heracles had geholpen.