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