第一個開始與他戰鬥的叫做埃拉或風娘，她以快速著稱。她發現赫拉克勒斯比她還要快，她不得不屈服，並在逃跑時被他抓住殺死。第二個敵人剛與他交手就倒下了。第三個叫普洛托厄，她曾在兩人的戰鬥中7次獲勝。在她敗後，又有8個人倒下，其中3個曾在阿耳忒彌斯的狩獵中取勝。阿爾喀珀，她曾經發誓終身不嫁，也死了。此後阿瑪宗人的首領墨拉尼珀也被捉住，赫拉克勒斯捉住了所有的逃跑者，女王希波呂忒把腰帶交了出來，就像她在戰前許諾過的那樣，赫拉克勒斯把它當做贖金放了墨拉尼珀。
當赫拉克勒斯把國王希波呂忒的腰帶放到歐律斯透斯的腳下時，他不允許他休息，而是命他馬上出發，把巨人革律翁的牛帶來。這是在伽得伊剌的海灣上名叫厄律提亞島上的一頭漂亮的棕紅色的公牛，由另一個巨人和一隻兩個頭的狗來看守著。革律翁長得無比的巨大，有3個身軀，3個腦袋，6條胳膊和6隻腳，還沒有一個人類來向他挑戰過。
赫拉克勒斯為這次艱巨的工作作了許多準備。他要與著名的伊柏裏亞國王克律薩俄耳，也就是革律翁的父親作戰；除了革律翁，還有克律薩俄耳的三個兒子與他作戰，每個兒子都擁有由好戰的男人們組成的人數眾多的軍隊。由此可以看出，歐律斯透斯交給赫拉克勒斯的每件任，都希望他所憎惡的這個人的生命能夠在這樣一場戰鬥中結束。
但是赫拉克勒斯並不懼怕所麵對的危險，就像先前一樣。他集結好他的軍隊，向伊柏裏亞航行。
在這裏他發現了克律薩俄耳的3個兒子和3支龐大的軍隊，3支軍隊都在相距不遠處紮營，赫拉克勒斯隻用兩次戰鬥就殺死了他們的統帥，征服了這片土地。
然後他來到了厄律提亞島，革律翁和他的牧群居住在這裏。當那隻兩個腦袋的狗發現赫拉克勒斯的到來時，它想逃跑，但赫拉克勒斯還是用棒子打死了它，雖然當時巨大的牧牛人也來幫忙。赫拉克勒斯綁住那頭牛，但是革律翁抓住他不放，開始一場惡戰。
赫拉現身親自幫助巨人，但赫拉克勒斯一箭射中她的胸部，女神驚嚇地逃走。他第二箭射中巨人的身軀，殺死了他。
經曆了各種各樣的冒險，赫拉克勒斯帶著牛經過伊伯利亞、意大利，回到希臘和連接特剌刻與伊呂裏亞的海峽。現在赫拉克勒斯開始第十項工作。因為有兩件工作歐律斯透斯不承認，所以他還要再多完成兩件工作。
很久以前，在宙斯和赫拉舉行婚禮時，所有的神隻都帶著禮物獻給他們，就連地母該亞也不落後，她從海洋西岸帶來一棵長滿金蘋果的樹。夜神的4個女兒赫斯珀裏得姐妹看守著這個聖花園，此外還有生著百頭的巨龍拉冬也守在那裏，它永遠不睡覺。它的每個咽喉都發出不同的聲音，所以一聽到聲音就知道它在附近。
歐律斯透斯的命令就是讓赫拉克勒斯摘聖花園的金蘋果。這個半神人踏上了漫長、危險重重的旅程。首先他到達了巨人忒墨洛斯居住的忒薩呂。忒赫拉克勒斯的最後三件工作
墨洛斯遇到赫拉克勒斯，他要用堅硬的腦殼撞死半神人，但是赫拉克勒斯的腦殼把巨人的頭撞得粉碎。接著，在厄刻多洛斯河，英雄碰到了另一個怪物一阿瑞斯和皮瑞涅的兒子庫克諾斯。當赫拉克勒斯向他詢問去赫斯珀裏得姐妹的花園的路時，他向這個過路人進行挑戰，但被他殺死。
這時阿瑞斯現身，戰神要親自為被殺死的兒子報仇。赫拉克勒斯被迫同094他開戰，但是宙斯不願意他的兒子們自相殘殺，一個突然的閃電在他們中間炸響，把他們分開。
赫拉克勒斯繼續前進，經過伊呂裏亞，跨過厄裏達諾斯河，來到宙斯和忒彌斯所生的仙女處，她們就住在這條河岸上。赫拉克勒斯向她們打聽去赫斯珀利得花園的路。“去找老河神涅柔斯，”她回答，“他是個先知，知道許多事情。在睡覺時襲擊他，綁住他，這樣他會被迫給你指出正確的方向。”赫拉克勒斯聽從這個建議，製伏了河神。他抓住河神不放，直到打聽到赫斯珀利得的金蘋果樹花園在哪個地方，然後繼續向利比亞和埃及進發。
在埃及發生了嚴重的饑荒，波塞冬和呂西阿那薩的兒子部西裏斯統治著那裏。先知對他預言，如果每年為宙斯殺死一個異鄉人可使貧瘠變為富饒。部西裏斯為了感激他的神諭，先把這個先知殺掉。逐漸地這個野蠻人喜好上這種行為，把所有到埃及的外鄉人都殺死。所以赫拉克勒斯也被抓起來，他被拖到宙斯祭壇前。他拽斷繩索，把部西裏斯、他的兒子和祭司撕成碎片。
經曆了另一些冒險後，赫拉克勒斯終於到達了阿特拉斯背負著天的地方，這裏離赫斯珀利得看守的金蘋果樹很近。普羅米修斯建議他不要自己去搶金蘋果，而是讓阿特拉斯去摘它。而赫拉克勒斯自己則替阿特拉斯背負著天空。阿特拉斯同意他的辦法，於是赫拉克勒斯用強有力的肩膀負起了天頂。阿特拉斯誘使巨龍盤在樹下睡覺，並殺死了它，然後騙過了看守者們，摘下了3隻金蘋果，平安地帶給赫拉克勒斯。