赫剌克勒斯為這次艱鉅的工作作了許多準備。他要與著名的伊柏里亞國王克律薩俄耳，也就是革律翁的父親作戰；除了革律翁，還有克律薩俄耳的三個兒子與他作戰，每個兒子都擁有由好戰的男人們組成的人數眾多的軍隊。由此可以看出，歐律斯透斯交給赫剌克勒斯的每件任務時，都希望他所憎惡的這個人的生命能夠在這樣一場戰鬥中結束。

但是赫剌克勒斯並不懼怕所面對的危險，就像先前一樣。他在克瑞忒島上集結好他的軍隊，這個島是他從野獸中解放出來的。他們首先到達利比亞，在這裡他與該亞的一個巨人兒子安泰俄斯格鬥，安泰俄斯一觸控到大地——他的母親，他就可以重新恢復力量。赫剌克勒斯用強有力的手臂將他抱起，並把他舉起來，在空中把他扼死。赫剌克勒斯把食人的動物從利比亞清除乾淨，在他去完成他的任務中，他遇見的都是由這些野獸和邪惡的人在進行殘酷和不公平的統治，所以他痛恨這些野獸和邪惡的人。

經過長時間的跋涉，赫剌克勒斯來到了大西洋，在這裡他找到了兩個有名的赫剌克勒斯柱子。

太陽在可怕地燃燒著。赫剌克勒斯不能忍受，他瞄準天空，彎弓搭箭威脅要把太陽神射下來。太陽神欽佩他的勇氣，借給他一隻金碗讓他可以繼續前進，太陽神每晚用它從地面回到天上。赫剌克勒斯用這隻碗和他的同伴們向對面的伊柏里亞航行。

在這裡他發現了克律薩俄耳的三個兒子和三支龐大的軍隊，三支軍隊都在相距不遠處紮營，但赫剌克勒斯只用兩次戰鬥就殺死了他們的統帥，征服了這片土地。

然後他來到了厄律提亞島，革律翁和他的牧群居住在這裡。當那隻兩個腦袋的狗發現赫剌克勒斯的到來時，它想逃跑，但赫剌克勒斯還是用棒子打死了它，雖然當時巨大的牧牛人也來幫忙。赫剌克勒斯綁住那頭牛，但是革律翁抓住他不放，開始一場惡戰。赫拉現身親自幫助巨人，但赫剌克勒斯一箭射中她的胸部，女神驚嚇地逃走。他第二箭射中巨人的身軀，殺死了他。經歷了各種各樣的冒險，赫剌克勒斯帶著牛經過伊伯利亞，義大利，回到希臘和連線特剌刻與伊呂里亞的海峽。

現在赫剌克勒斯開始第十項工作。因為有兩件工作歐律斯透斯不承認，所以他還要再多完成兩件工作。

很久以前，在宙斯和赫拉的婚禮時，所有的神祗都帶著禮物獻給他們，就連地母該亞也不落後，她從海洋西岸帶來一棵長滿金蘋果的樹。夜神的四個女兒赫斯珀裡得姊妹看守著這個聖花園，此外還有生著百個頭的巨龍拉冬也守在那裡，它永遠不睡覺。它的每個咽喉都發出不同的聲音，所以一聽到聲音就知道它在附近。

歐律斯透斯的命令就是讓赫剌克勒斯摘聖花園的金蘋果。這個半神人踏上了漫長、危險重重的旅程。首先他到達了巨人忒墨洛斯居住的忒薩呂，忒墨洛斯遇到赫剌克勒斯，他要用堅硬的腦殼撞死半神人，但是赫剌克勒斯的腦殼把巨人的頭撞得粉碎。接著，在厄刻多洛斯河，英雄碰到了另一個怪物，阿瑞斯和皮瑞涅的兒子庫克諾斯。當赫剌克勒斯向他詢問去赫斯珀裡得姊妹的花園的路時，他向這個過路人進行挑戰，但被他殺死。這時阿瑞斯現身，戰神要親自為被殺死的兒子報仇。赫剌克勒斯被迫同他開戰，但是宙斯不願意他的兒子們自相殘殺，一個突然的閃電在他們中間炸響，把他們分開。

赫剌克勒斯繼續前進，經過伊呂里亞，跨過厄裡達諾斯河，來到宙斯和忒彌斯所生的仙女處，她們就住在這條河岸上。赫剌克勒斯向她們打聽去赫斯珀利得花園的路。“去找老河神涅柔斯，”她回答，“他是個先知，知道許多事情。在睡覺時襲擊他，綁住他，這樣他會被迫給你指出正確的方向。”赫剌克勒斯聽從這個建議，制伏了河神，雖然他像往常一樣變化為不同的形象。他抓住河神不放，直到打聽到赫斯珀利得的金蘋果樹花園在哪個地方。然後繼續向利比亞和埃及進發。

在埃及，那裡發生了嚴重的饑荒，波塞冬和呂西阿那薩的兒子部西里斯統治著那裡。先知對他預言，如果每年為宙斯殺死一個異鄉人可使貧瘠變為富饒。部西里斯為了感激他的神諭，先把這個先知殺掉。逐漸地這個野蠻人喜好上這種行為，把所有到埃及的外鄉人都殺死。所以赫剌克勒斯也被抓起來，他被拖到宙斯祭壇前。他拽斷繩索，把部西里斯、他的兒子和祭司撕成碎片。

經歷了另一些冒險後，赫剌克勒斯終於到達了阿特拉斯揹負著天的地方，這裡離赫斯珀利得看守的金蘋果樹很近。普羅米修斯建議他不要自己去搶金蘋果，而是讓阿特拉斯去摘它。而赫