赫剌克勒斯然后与众英雄出发远征特洛亚。在他们登陆后，他让俄琉斯看守船只，自己和其他勇士向城市进发。此间，国王拉俄墨冬带着他匆忙召集的士兵前来攻击英雄们的船只。勇士俄琉斯在战斗中被杀。但当拉俄墨冬重新回到城里时，却被赫剌克勒斯他们包围了。忒拉蒙奋力攻破城墙，首先冲进城里，赫剌克勒斯随后攻人。这是他有生以来第一次落于人后，他因此在心中嫉妒忒拉蒙，随即就生出了一个可怕的想法。他举起剑，砍向走在他前面的忒拉蒙。忒拉蒙发现了他的举动，同时从他的姿势中猜出了他的图谋。他随即冷静地蹲下身，堆积他身旁的石头，赫剌克勒斯问他这是做什么，他回答：“我为胜利者赫剌克勒斯建立圣坛！”这个回答让赫剌克勒斯由于嫉妒产生的恼怒，他们重新一起战斗。赫剌克勒斯用他的箭射死了拉俄墨冬和他的几个儿子，只有一个除外。
当他们征服了城市后，赫剌克勒斯把拉俄墨冬的女儿赫西俄涅送给忒拉蒙作为战利品。同时许可她选择一个战俘释放，她选择了自己的弟弟波达耳刻斯。赫剌克勒斯同意了，但是他要求他必须首先成为奴隶，然后她才可以用钱赎回去当男孩被卖做奴隶时，赫西俄涅从头上扯下皇族的头饰用它赎回他的兄弟。以后他就改名叫普里阿摩斯，意为被卖的人。
经历了许多冒险后，赫剌克勒斯决定了第二个报仇的人：国王奥革阿斯。他也是在以前拒绝给赫剌克勒斯报酬的人。他很快就征服了厄利斯城，杀死了奥革阿斯和他的儿子们，除了费琉斯。由于他们过去的友情，他将厄利斯王国赠给了费琉斯。这次胜利后，赫剌克勒斯按照自己的愿望恢复了奥林帕斯竞技会，并给创始人珀罗普斯建立了圣坛。
现在轮到惩罚斯巴达的希波科翁了，他是从前第二个拒绝的赫剌克勒斯净罪的国王。他对国王的儿子们也很仇恨，因为他们用棍棒打死了他的朋友兼舅父俄俄诺斯。赫剌克勒斯召集了一队人征服了勇敢善战的斯巴达人。他杀死了希波科翁和他的儿子们后让卡斯托尔和波吕丢刻斯的父亲廷达瑞俄斯登上王位，但他自己保留着交给廷达瑞俄斯的这个国家，这是他为他的子孙准备的。
赫剌克勒斯和得伊阿尼拉
赫剌克勒斯在珀罗奔尼撤做出了许多英雄事迹，后来他来到了埃托利亚和卡吕冬的国王俄纽斯那里。他有一个漂亮的女儿名字叫得伊阿尼拉。由于一个令人厌恶的求婚者，她遭受到的苦恼比任何一个埃托利亚女人都多。她原来住在她父亲的另一个城市普琉戎。河神阿刻罗俄斯垂涎她的美貌，曾变成三种形象向她的父亲求婚。一次他变成一头牛，另一次变成一条闪光的龙，最后一次他变成有牛头的人形，从多毛的下巴流着泉水。得伊阿尼拉为此深深地苦恼着，不能忍受这个可怕的求婚者。她请求神祗赐她一死。她长时间地拒绝这个求婚者，可是他却更加地固执，而他的父亲好像并不拒绝把她嫁给古代神祗的后裔。
赫剌克勒斯作为第二个求婚者虽然出现的晚了点，但是却正是时候。他的朋友墨勒阿革洛斯在地府里曾经向他讲述得伊阿尼拉如何美丽，他知道必须经过激烈地竞争才可赢得这个天仙般的可爱姑娘。当他雄纠纠地来到王宫时，微风吹动他披着的狮子皮，箭袋里的箭在摇动，他在空中摇动着木棒。当头上有角的河神看到他的到来时，牛头上的青筋暴胀，恨不得用角撞死来与他夺爱赫剌克勒斯。国王不想因为拒绝而冒犯两个强大的求婚者。他应允将女儿许给两人中的胜者为妻。
很快在国王、王后和他们的女儿得伊阿尼拉面前开始了一场激烈的争斗。赫剌克勒斯用拳头、弓箭袭击对方，但是并没有对巨大的牛头造成损伤。而具有巨大神力河神试图用角撞死赫剌克勒斯。在进行了势均力敌的半天较量后，最后这场战斗成为肉搏，他们手臂扭着手臂，脚缠着脚，发出雷鸣般的吼声。最后宙斯的儿子占了优势，把河神摔到地上。河神马上变成一条蛇，赫剌克勒斯一手抓住它，若不是阿刻罗俄斯突然又变成牛，他会杀死它。赫剌克勒斯没有因此张惶失措，他抓住它的角，用力把它摔到地上，角被折断了。受了伤的河神承认了失败，垂头丧气地离开了胜利的新郎。
刚刚成婚的英雄并没有改变他生活态度的轨迹，他又立即进行如同以前的一个接一个的冒险。后来，因为在家里无意间杀死一个男仆，他只得又一次逃亡，并带上了他年轻的妻子和他们的小儿子许罗斯。
赫剌克勒斯和涅索斯
他们来到达欧厄诺斯河，在那里他遇到了马人涅索斯。他靠背负路人过河来赚取报酬。他说这是神相信他的忠诚而交给他这项特权。赫剌克勒斯自己，可以大力跨过河流，他只把得伊阿尼拉交给涅索斯背负过河，并给了他报酬。走到河中间时，马人由于被这个女人的美貌所迷惑，于是就冒险抚摸她美丽的手臂。已经过河的赫剌克勒斯听到妻子的呼救声，急忙转身。当他看到这个多毛的怪物欺凌他的妻子时，毫不迟疑地从箭袋里掏出一支箭，射向这个大胆的马人，箭射穿了他的胸膛。
得伊阿尼拉从缓缓倒地的涅索斯手中逃脱出来，想要奔向丈夫，这时濒于死亡但想要报仇的马人叫住她，欺骗她说：“你不要急着走，现在听我说，因为你是我背的最后一个人，这样你应该从我这里得到一些好处。你照我说的做，收集起从我伤口中流出新鲜的血液。在浸过许德拉蛇毒箭射人的地方，血液会凝结，容易拾取。这样你就可以把它做为魔药来管束你的丈夫。只要把他的内衣涂上这种魔药，那他就永远不会爱上除你以外的女人！”他说完这些恶毒的话语之后，马上毒发身亡。
得伊阿尼拉此时虽然并不怀疑丈夫对她的爱，但还是照涅索斯所说，把凝结的血块收集到手中的小罐里保存起来。做这些时她没有让远处站着的赫剌克勒斯看到。两个人又共同经历了其他的冒险后，幸福地来到忒萨吕的达特刺喀斯，好客的国王刻宇克斯让他们在那里住下。
伊俄勒和得伊阿尼拉，赫剌克勒斯的结局
赫剌克勒斯进行最后的战斗是与欧律托斯做战，这是由于他们的旧怨：欧律托斯拒绝把他的女儿伊俄勒嫁给他。赫剌克勒斯在希腊组成一支庞大的军队，向欧玻亚出发，准备包围欧律托斯和他儿子们所在的首都俄卡利亚。经过一番艰难的征战，最后他胜利了：巍峨的宫殿被夷为平地，他杀死了国王和他的三个儿子，毁灭了整个城市。依然美丽和年轻的伊俄勒成为了赫剌克勒斯的俘虏。
这时，得伊阿尼拉正在家中担心地等待着丈夫的消息。终于盼到有使者来报信：“你的丈夫，啊，女王，他还活着，将带着胜利的荣誉归来！现在他的仆人利卡斯正在宽阔的草地上向民众们宣布胜利。赫剌克勒斯由于要绕道到的刻奈翁半岛上祭祀宙斯，所以要晚一些回来。”很快利卡斯押送着俘虏出现了。“我的女王啊，”他对得伊阿尼拉说，“诸神嫉恶如仇：他们保佑了赫剌克勒斯正义的事业。那些豪华而善于欺骗的人都被打到地府里去了，他们的城市已经被我们奴役。但是我们带来的俘虏，你的丈夫希望你饶恕他们，尤其是跪在你脚边的这个不幸的女人。”
