赫拉克勒斯把女王希波呂忒的腰帶獻在國王歐律斯透斯的腳下。歐律斯透斯沒有讓他休息，隨即又派他去牽回革律翁的牛群。革律翁是住在伽狄拉海灣厄里茨阿島上的巨人，他有一群棕裡透紅的牛，由另一個巨人和一隻雙頭獵犬替他看管。他高大如山，長著三頭六臂，並有三個身體，六條腿。世上沒有一個人敢和他作戰。赫拉克勒斯深知要完成這項艱鉅的任務需要周密的準備，因為革律翁的父親是世界上聞名的富戶，他的外號叫“黃金寶劍”，是全意卑利亞的國王。意卑利亞後來分成西班牙和葡萄牙。除了革律翁以外，他還有三個身體高大的勇猛的兒子，每人統率一支威武善戰的軍隊。正因為如此，歐律斯透斯國王才交給赫拉克勒斯這樣一個任務，他希望赫拉克勒斯在征伐這個國家時被打死在那裡，再也不能回來。可是赫拉克勒斯對此任務並不畏懼，他像從前一樣組建軍隊，在克里特島上召集那些他從野獸口中救出的軍隊，然後乘船在利比亞登陸。在這裡他和巨人安泰俄斯作戰。
安泰俄斯是海神波塞冬和地母該亞所生的兒子。凡經過利比亞的過路人，都必須跟他格鬥。可是，在格鬥的時候，安泰俄斯只要不離開大地，就能從大地母親的身上汲取力量。赫拉克勒斯把他打倒三次，終於發現他恢復力量的秘密。於是他用強有力的手臂把安泰俄斯舉在空中，然後將他拤死。他又清除了利比亞兇猛的動物。
在沙漠地區經過長途旅行，他終於來到一個富庶的河網地區。在這裡他建立了一座巨大的城市，把它稱作赫卡托姆皮洛斯，意為百座城門。最後，他又來到了大西洋，在這裡他豎立了兩根石柱，這就是有名的赫拉克勒斯石柱。這裡驕陽似火，酷熱難忍。赫拉克勒斯抬頭望天空，威脅地舉起弓箭，想把太陽神射下來。太陽神驚嘆他的大無畏精神，於是藉給他一隻金缽。這是他夜間旅行所用的寶物。赫拉克勒斯乘坐金缽渡海到意卑利亞。他的戰船張著船篷，緊跟在他的身邊航行。在那裡，克律薩俄耳的三個兒子率領三支軍隊嚴陣以待，準備迎敵。赫拉克勒斯勇猛地衝上岸去。他不必和軍隊對陣，而是把他們的首領一個個打翻在地，殺死他們，然後佔領了他們的國土。隨後，他來到厄里茨阿島，革律翁和他的牛群就在這裡。島上那隻雙頭狗發現了赫拉克勒斯，吠叫著撲了上來。赫拉克勒斯揮動木棒，打死了惡狗。看守牛群的巨人看到狗被打死，想上來援助，也被一棒打死。赫拉克勒斯急忙趕著牛群，離開了那裡。可是，革律翁在後面追了上來，隨後進行了一場激戰。赫拉來幫助巨人革律翁。赫拉克勒斯不客氣地射去一箭，射中她的胸部。赫拉大吃一驚，急忙逃走。再說巨人雖然有三個身體，可是他在三個身體連接的腹部中了致命的一箭，倒地死去。
在凱旋的途中，赫拉克勒斯趕著牛群經過意卑利亞和意大利，一路上他又創立了許多英雄業績。當他到了意大利南部的勒奇翁姆時，有一頭公牛逃走，渡過海峽到了西西里島。赫拉克勒斯立即趕著其餘的公牛下了水。他抓住一隻牛的角，泅水到了西西里，又立下了許多功績，終於順利地穿過意大利、伊利里亞和特拉刻，最後到了希臘。
現在，赫拉克勒斯已完成了十件任務，但有兩件歐律斯透斯卻認為不能算數，因此他不得不再補做兩件。