返回途中，赫拉克勒斯在特洛伊海岸上又經曆了一場新冒險。他在海岸上發現特洛伊國王拉俄墨冬的女兒赫西俄涅被捆綁在一塊岩石旁，這個美麗的女子滿麵愁容，非常絕望地等待來吞食她的妖怪。原來，海神波塞冬曾經給拉俄墨冬建造特洛伊城牆，但國王卻吝惜錢財，沒有支付報酬。為了報複國王的出爾反爾，海神派海怪踐踏土地，危害人畜，直到國王拉俄墨冬在絕望中被迫交出自己的女兒，以此換取太平。赫拉克勒斯經過那裏的時候，國王請求他解救可憐的女兒。聽說赫西俄涅悲慘的遭遇後，赫拉克勒斯毫不猶豫地答應國王，並提出了要求：隻要救出赫西俄涅，國王就要送給他一群漂亮的駿馬。那些馬是宙斯送給拉俄墨冬父親的禮物。
赫拉克勒斯埋伏在海怪出沒的地方，等待海怪的出現。海怪終於來了，它張開血盆大口來吞食姑娘。這時，赫拉克勒斯猛地衝上去，跳進它的喉嚨，進入腹腔，用刀割碎內髒，然後在海怪身上挖了一個洞，爬了出來。可是拉俄墨冬這次又不遵守諾言，沒有送上馬匹。赫拉克勒斯說了一些恐嚇的話，憤恨地離開了。
10.第十項任務——牽回巨人革律翁的牛群
赫拉克勒斯把女王希波呂忒的腰帶獻給國王歐律斯透斯後，歐律斯透斯並沒有就此放棄對大力士的迫害。他隨即又派給赫拉克勒斯一項非常艱巨的任務——牽回革律翁的牛群。革律翁是一個身材高大、力大無窮的巨人，他養著一群棕裏透紅的牛，由另一個巨人和一隻兩個頭的獵犬替他看管牛群。據說，革律翁長著三頭六臂，還有三個身體，六條腿，非常勇敢，世界上沒有一個人敢和他作戰。革律翁的父親是世上有名的富人，人們送給他一個綽號“黃金寶劍” ，是意卑利亞的國王。除了革律翁以外，他還有三個身高如山、力量巨大、勇猛善戰的兒子，每人統率一支英勇無敵的軍隊。因此，想要從巨人手中牽回牛群，簡直是比登天還要困難。正是因為難度大，危險性高，歐律斯透斯國王才把這項任務交給赫拉克勒斯，他希望赫拉克勒斯在完成這個任務的過程中遇難。這樣，自己就可以毫不費力地除去心頭之患了。可是赫拉克勒斯從來不畏懼困難，他組織了一支作戰勇敢的部隊，然後乘船在利比亞登陸。在這裏，他將要和巨人安泰作戰。
安泰是海神波塞冬和地母該亞的兒子，他力大無比，誰也無法戰勝他。據說，安泰對他的生身母親——大地有一種特殊的依戀感情，每當他和敵人搏鬥遇到困難時，隻要不離開大地，就能從大地母親的身上汲取力量。但是安泰的致命弱點也在這裏，他最害怕離開地麵。赫拉克勒斯把安泰打倒在地三次，終於發現了他的秘密。後來，赫拉克勒斯把安泰高舉在空中，這樣安泰就失去了力量的源泉，最後戰死了。戰勝安泰後，赫拉克勒斯急忙繼續趕路。
經過艱苦跋涉，赫拉克勒斯終於來到一個物產豐富、經濟發達的地區。在這裏，他建立了一座巨大的城市，最後他又來到了大西洋，在那裏他豎立了兩根石柱，這就是有名的赫拉克勒斯石柱。那裏太陽很大，溫度很高，簡直讓人無法忍受。赫拉克勒斯抬頭望著天空，然後舉起弓箭，想把太陽神射下來。太陽神驚歎他大無畏的精神，於是借給他一隻金缽。赫拉克勒斯乘坐金缽渡海來到意卑利亞。在那裏，革律翁的三個兄弟率領三支英勇善戰的軍隊準備迎接挑戰。赫拉克勒斯勇猛地衝上岸去，他並沒有單純地憑借力量作戰，而是把智慧和力量結合起來。赫拉克勒斯先把首領們一個個打翻在地，殺死他們，這樣其他人就亂作一團，紛紛逃走了。隨後，赫拉克勒斯來到革律翁和牛群的所在地。島上那隻雙頭惡狗發現了赫拉克勒斯，狂奔過來。赫拉克勒斯揮動木棒，打死了惡狗。看守牛群的巨人看到惡狗被打死，想上來援助，也被一棒打死。赫拉克勒斯急忙趕著牛群，離開了那裏。革律翁追了上來，兩人之間展開了一場激烈的戰鬥。天後赫拉來幫助巨人革律翁，赫拉克勒斯毫不不客氣地射去一箭，恰巧射中她的胸部。赫拉大吃一驚，急忙逃走。最後，赫拉克勒斯朝革律翁三個身體連接的腹部射去一箭，這一箭要了革律翁的命。