赫拉克勒斯恢复自由后，首先前往特洛伊。他要征服那个暴虐而又专制的国王拉俄墨冬，他是特洛伊的缔造者和统治者。赫拉克勒斯对他的违约一直耿耿于怀。那是他在讨伐亚马孙人凯旋的途中，从恶龙口中勇敢地救出了国王的女儿赫西俄涅；拉俄墨冬原先是答应送给他骏马作为报答的，后来却自食其言。赫拉克勒斯决定报复他。现在，他带着一批战士和六艘船，其中有希腊著名的英雄珀琉斯、忒拉蒙和俄琉斯等。

赫拉克勒斯穿着狮皮来到忒拉蒙面前，看到他正在用餐。忒拉蒙连忙从桌旁站起身，热情地给他在金杯里斟满酒，叫他坐下，一起喝酒。赫拉克勒斯为朋友的热情所感动，他用手指着苍天，祈祷说：“父亲宙斯，如果你愿意施恩，愿意听从我的请求，那么请赐给忒拉蒙一个勇敢的儿子，一个无敌的儿子，就像穿着尼密阿狮皮的我一样勇敢。”

赫拉克勒斯的话还没有讲完，宙斯给他送来一只矫健的雄鹰。赫拉克勒斯兴奋地叫起来：“喂，忒拉蒙，你即将得到你梦寐以求的儿子了！他将像这只雄鹰一样矫健。孩子的名字就叫埃阿斯。”

说完他就坐下用餐。不久，他和忒拉蒙以及其他的英雄一起征战特洛伊。在特洛伊登陆时，他把看守船只的任务交给俄琉斯，自己则率领着英雄们向特洛伊进发。拉俄墨冬急忙率军袭击英雄们乘坐的船只，并在战斗中杀害了俄琉斯。拉俄墨冬归来时，发现已经被赫拉克勒斯的勇士们包围住了。同时，英雄们又围困了特洛伊城。

忒拉蒙攻破城池，一马当先冲进特洛伊城。赫拉克勒斯紧跟在他的后面。大英雄一生中第一次被人在战斗中超过了自己，他又气又急，妒火中烧。于是拔出宝剑，想把走在前面的忒拉蒙砍翻在地。忒拉蒙正好回头一看，猜到了赫拉克勒斯的意图，他连忙弯下腰去，把近旁的砖石收集过来堆成一堆。当他的对手问他在这里做什么时，他回答说：“我在这里为胜利者赫拉克勒斯建造一座圣坛！”这话让大英雄感到十分惭愧，他们又一起战斗。赫拉克勒斯援弓搭箭，射死了拉俄墨冬和他的几个儿子。只有一个儿子幸免于难。特洛伊城被占领后，赫拉克勒斯把拉俄墨冬的女儿赫西俄涅作为战利品送给了忒拉蒙。同时他又允许姑娘在俘虏中挑选一个人，让那位俘虏获得自由。姑娘挑选了她的兄弟波达尔克斯。“好吧，他就归你了。”赫拉克勒斯说，“可是，他必须先忍受耻辱，当一名奴仆。然后你用一笔赎金将他赎回，这样他才能得到自由！”这孩子被当作奴隶卖掉了，赫西俄涅从头上扯下了贵重的首饰作为兄弟的赎身钱。因此，这位兄弟后来就叫做鲁里阿摩斯，意即被买来的人。

赫拉忌恨赫拉克勒斯，不让他得到圆满的结局。从特洛伊回去的途中，他们遇到了暴风雨，但宙斯出来搭救，才使赫拉的企图未能得逞。经过一些征战，赫拉克勒斯决定再去报复国王奥革阿斯。奥革阿斯自食其言，拒绝给他应得的报酬。赫拉克勒斯攻占了他的厄利斯城，把国王和他的儿子全都杀死。后来，他把王国送给菲洛宇斯。菲洛宇斯由于和赫拉克勒斯友好曾被国王放逐。

取得这场征战的胜利之后，赫拉克勒斯恢复了奥林匹克运动会。在运动会期间，连宙斯也变作人的模样前来马赫拉克勒斯角斗。他常常输给自己的儿子。尽管如此，他还是衷心祝贺赫拉克勒斯，称赞他是不了起的大力士。