首先，他出发前往特洛伊，要惩罚那个凶暴而专制的国王拉俄墨冬。因为当赫剌克勒斯结束与阿玛宗人的战斗回来的时候，他救了拉俄墨冬那被恶龙威胁的女儿赫西俄涅。拉俄墨冬违背了许诺给他的报酬——阿瑞斯的快马，而且还辱骂他。　　

　　现在赫剌克勒斯带着六只船和一小队战士，其中有希腊的第一勇士珀琉斯、俄琉斯、忒拉蒙。赫剌克勒斯身披狮子皮来到他们举行的盛宴上。忒拉蒙从桌后站起身，用一只盛满酒的金碗迎接客人，请他坐下并饮酒。赫剌克勒斯为他的盛情所感动，他举手向天请求道：“父亲宙斯，如果你仁慈地听到我的请求，我现在恳求你，赐予没有子嗣的忒拉蒙一个勇敢的儿子。他将如披着涅墨亚狮子皮的我一样永远充满勇气！”赫剌克勒斯刚说完，天神就派来一只雄鹰。赫剌克勒斯满心欢喜，他像一个预言家般高声地说：“是的，忒拉蒙，你将得到一个你所期望的儿子！他将如这只威严的雄鹰一样英勇。埃阿斯是他的名字，他将在战斗中取得声望。”　　

　　赫剌克勒斯然后与忒拉蒙和其他英雄出发远征特洛伊。当他们登陆后，他让俄琉斯看守船只，他自己和其他勇士向城市前进。此间，拉俄墨冬带着他匆忙召集的士兵攻击英雄们的船只，俄琉斯在战斗中被杀，但当拉俄墨冬重新回到城里时，却被赫剌克勒斯包围了。忒拉蒙攻破城墙，首先冲进城里，赫剌克勒斯随后攻入。这是他生命中第一次落于人后，他嫉妒忒拉蒙，心中升起一个可怕的想法。他举起剑，砍向走在他前面的忒拉蒙，忒拉蒙看到他的举动，并从他的姿势中猜出他的图谋。他冷静地堆积他身旁的石头，赫剌克勒斯问他这是做什么，他回答：“我为胜利者赫剌克勒斯建立圣坛！”这个回答消除了赫剌克勒斯由于嫉妒产生的恼怒，他们重新一起战斗。赫剌克勒斯用他的箭射死了拉俄墨冬和他的几个儿子，只有一个除外。　　

　　当他们征服了城市时，赫剌克勒斯把拉俄墨冬的女儿赫西俄涅送给忒拉蒙作为战利品。同时许可她选择一个战俘释放，她选择了她的弟弟波达耳刻斯。“很好，他是你的了，”赫剌克勒斯说，“但他首先必须忍受耻辱，成为奴隶，然后你可以用钱赎回他！”当男孩被卖做奴隶时，赫西俄涅从头上扯下皇族的头饰用它赎回他的兄弟。以后他就改名叫普里阿摩斯，意为被卖的人。　　

　　赫拉嫉恨这半神英雄的胜利。在他从特洛伊回去时，使他遭遇猛烈的风暴，但他被愤怒的宙斯搭救。在经历了许多冒险后，赫剌克勒斯决定第二个报仇的人：国王奥革阿斯。他也是在以前拒绝给赫剌克勒斯报酬的人。他征服了厄利斯城，杀死了奥革阿斯和他的儿子们，除了费琉斯。由于他们的友情，他将厄利斯王国赠给了费琉斯。这次胜利后，赫剌克勒斯恢复了奥林帕斯竞技会，并给创始人珀罗普斯建立了圣坛。　　

　　现在该惩罚斯巴达的希波科翁了，他是第二个在赫剌克勒斯杀死伊菲托斯后不为他净罪的国王。他对国王的儿子们也很仇恨，因为他们用棍棒打死了他的朋友兼舅父俄俄诺斯。赫剌克勒斯召集了一队人征服了勇敢善战的斯巴达人。他杀死了希波科翁和他的儿子们后使卡斯托尔和波吕丢刻斯的父亲廷达瑞俄斯登上王位，但他保留着他交给廷达瑞俄斯的国家，这是他为他的子孙准备的。