赫拉克勒斯恢復自由后，首先前往特洛伊。他要征服那個暴虐而又專制的國王拉俄墨冬，他是特洛伊的締造者和統治者。赫拉克勒斯對他的違約一直耿耿于懷。那是他在討伐亞馬孫人凱旋的途中，從惡龍口中勇敢地救出了國王的女兒赫西俄涅；拉俄墨冬原先是答應送給他駿馬作為報答的，后來卻自食其言。赫拉克勒斯決定報復他。現在，他帶著一批戰士和六艘船，其中有希臘著名的英雄珀琉斯、忒拉蒙和俄琉斯等。
　　赫拉克勒斯穿著獅皮來到忒拉蒙面前，看到他正在用餐。忒拉蒙連忙從桌旁站起身，熱情地給他在金杯里斟滿酒，叫他坐下，一起喝酒。赫拉克勒斯為朋友的熱情所感動，他用手指著蒼天，祈禱說：父親宙斯，如果你愿意施恩，愿意聽從我的請求，那么請賜給忒拉蒙一個勇敢的兒子，一個無敵的兒子，就像穿著尼密阿獅皮的我一樣勇敢。
　　赫拉克勒斯的話還沒有講完，宙斯給他送來一只矯健的雄鷹。赫拉克勒斯興奮地叫起來：喂，忒拉蒙，你即將得到你夢寐以求的兒子了！他將像這只雄鷹一樣矯健。孩子的名字就叫埃阿斯。
　　說完他就坐下用餐。不久，他和忒拉蒙以及其他的英雄一起征戰特洛伊。在特洛伊登陸時，他把看守船只的任務交給俄琉斯，自己則率領著英雄們向特洛伊進發。拉俄墨冬急忙率軍襲擊英雄們乘坐的船只，并在戰斗中殺害了俄琉斯。拉俄墨冬歸來時，發現已經被赫拉克勒斯的勇士們包圍住了。同時，英雄們又圍困了特洛伊城。
　　忒拉蒙攻破城池，一馬當先沖進特洛伊城。赫拉克勒斯緊跟在他的后面。大英雄一生中第一次被人在戰斗中超過了自己，他又氣又急，妒火中燒。于是拔出寶劍，想把走在前面的忒拉蒙砍翻在地。忒拉蒙正好回頭一看，猜到了赫拉克勒斯的意圖，他連忙彎下腰去，把近旁的磚石收集過來堆成一堆。當他的對手問他在這里做什么時，他回答說：我在這里為勝利者赫拉克勒斯建造一座圣壇！這話讓大英雄感到十分慚愧，他們又一起戰斗。赫拉克勒斯援弓搭箭，射死了拉俄墨冬和他的幾個兒子。只有一個兒子幸免于難。特洛伊城被占領后，赫拉克勒斯把拉俄墨冬的女兒赫西俄涅作為戰利品送給了忒拉蒙。同時他又允許姑娘在俘虜中挑選一個人，讓那位俘虜獲得自由。姑娘挑選了她的兄弟波達爾克斯。好吧，他就歸你了。赫拉克勒斯說，可是，他必須先忍受恥辱，當一名奴仆。然后你用一筆贖金將他贖回，這樣他才能得到自由！這孩子被當作奴隸賣掉了，赫西俄涅從頭上扯下了貴重的首飾作為兄弟的贖身錢。因此，這位兄弟后來就叫做魯里阿摩斯，意即被買來的人。
　　赫拉忌恨赫拉克勒斯，不讓他得到圓滿的結局。從特洛伊回去的途中，他們遇到了暴風雨，但宙斯出來搭救，才使赫拉的企圖未能得逞。經過一些征戰，赫拉克勒斯決定再去報復國王奧革阿斯。奧革阿斯自食其言，拒絕給他應得的報酬。赫拉克勒斯攻占了他的厄利斯城，把國王和他的兒子全都殺死。后來，他把王國送給菲洛宇斯。菲洛宇斯由于和赫拉克勒斯友好曾被國王放逐。
　　取得這場征戰的勝利之后，赫拉克勒斯恢復了奧林匹克運動會。在運動會期間，連宙斯也變作人的模樣前來馬赫拉克勒斯角斗。他常常輸給自己的兒子。盡管如此，他還是衷心祝賀赫拉克勒斯，稱贊他是不了起的大力士。