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