赫拉克勒斯恢复自由、头脑清醒后，就如同体内注入更新鲜的血液，他决定首先前往特洛伊。他要征服那个暴虐而又专制的国王拉俄墨冬，他是特洛伊的缔造者和统治者。赫拉克勒斯对他的违约一事仍耿耿于怀。那是他在讨伐亚马孙人凯旋的途中，从恶龙口中勇敢地救出了国王的女儿赫西俄涅；拉俄墨冬原先许诺送给他一群骏马作为报答，后来却自食其言。现在，赫拉克勒斯决定报复他。他带着一批英勇善战的战士和六艘船，其中加盟的有希腊著名的英雄珀琉斯、忒拉蒙和俄琉斯等。
当赫拉克勒斯穿着狮皮来到忒拉蒙的住所，想邀请忒拉蒙同行时，忒拉蒙正在用餐，一见到赫拉克勒斯，便连忙从桌旁站起身，热情地给他在金杯里斟满酒，叫他坐下，一起喝酒。赫拉克勒斯为朋友的热情所感动，他用手指着苍天，祈祷说：“父亲宙斯，如果你愿意施恩，愿意满足我的请求，那么请赐给忒拉蒙一个勇敢的儿子，一个无敌的儿子，就像穿着尼密阿狮皮的我一样勇敢。”
赫拉克勒斯的话还没有讲完，宙斯给他送来一只矫健的雄鹰。赫拉克勒斯兴奋地叫起来：“喂，忒拉蒙，你即将得到你梦寐以求的儿子了！他将像这只雄鹰一样矫健。孩子的名字就叫埃阿斯。”
忒拉蒙也非常感谢赫拉克勒斯的馈赠，他们举杯畅饮了许久。此后，赫拉克勒斯和忒拉蒙以及其他的英雄就开始了征讨特洛伊的战争。在特洛伊登陆时，他把看守船只的任务交给俄琉斯，自己则率领着英雄们向特洛伊进发。拉俄墨冬急忙率军袭击英雄们乘坐的船只，并在战斗中杀害了俄琉斯。正当拉俄墨冬得意洋洋地归来时，却发现自己已经被赫拉克勒斯的勇士们包围住了。同时，英雄们又围困了特洛伊城。
忒拉蒙攻破城池，一马当先冲进特洛伊城。赫拉克勒斯紧跟在他的后面。大英雄一生中第一次被人在战斗中超过了自己，他认为这是自己的奇耻大辱，不免心中又气又急，妒火中烧。于是他拔出宝剑，想把走在前面的忒拉蒙砍翻在地。忒拉蒙正好回头一看，猜到了赫拉克勒斯的意图，他连忙弯下腰去，把近旁的砖石收集过来堆成一堆。当不思其解的赫拉克勒斯问他在这里做什么时，他巧妙而谦逊地回答说：“我在这里为胜利者赫拉克勒斯建造一座圣坛！”这话说得大英雄面红耳赤，他深为自己的想法感到羞愧，而忒拉蒙则若无其事地继续同他一起并肩战斗。赫拉克勒斯援弓搭箭，射死了拉俄墨冬和他的几个儿子。只有一个儿子幸免于难。特洛伊城被占领后，赫拉克勒斯把拉俄墨冬的女儿赫西俄涅作为战利品送给了忒拉蒙。同时他又允许姑娘在俘虏中挑选一个人，让那位俘虏获得自由。姑娘挑选了她的兄弟波达尔克斯。“好吧，他就归你了。”赫拉克勒斯说，“可是，他必须先忍受耻辱，当一名奴仆。然后你用一笔赎金将他赎回，这样他才能得到自由！”这孩子被当作奴隶卖掉了，赫西俄涅从头上扯下了贵重的首饰作为兄弟的赎身钱。因此，这位兄弟后来就叫做鲁里阿摩斯，意即被买来的人。
赫拉嫉恨赫拉克勒斯，不想让他大获全胜，想给他制造一些麻烦。于是在从特洛伊回去的途中，他们遇到了一场暴风雨，但幸亏宙斯出来搭救，才使赫拉的企图未能得逞。经过一些征战，赫拉克勒斯决定再去报复国王奥革阿斯。奥革阿斯自食其言，拒绝给他应得的报酬。赫拉克勒斯攻占了他的厄利斯城，把国王和他的儿子全都杀死。后来，他把王国送给因曾和他友好而被国王驱逐的菲洛宇斯。
取得这场征战的胜利之后，赫拉克勒斯恢复了奥林匹克运动会。在运动会期间，连宙斯也变作凡人的模样前来和赫拉克勒斯角斗。尽管他常常输给自己的儿子，但他还是衷心祝贺赫拉克勒斯，称赞他是了不起的大力士。