赫拉克勒斯回到邁肯尼之後顧不上休息便來到國王歐律斯透斯麵前，他將金腰帶展示給膽小的國王看，因為歐律斯透斯害怕赫拉克勒斯的力量，拒絕他的靠近。
    “瞧，歐律斯透斯，展現在你麵前的就是智慧女神雅典娜贈給亞馬孫女王希波呂忒的金腰帶，它是亞馬孫女兒國王權的象征！”赫拉克勒斯得意地說道。
    這一次，歐律斯透斯可沒有心情跟他假客套了，他看也不看赫拉克勒斯手中的金腰帶，直接就下達了新的任務。
    “赫拉克勒斯，你的英勇令人驚歎，我想革律翁的牛群也難不倒你。”歐律斯透斯說道，“都說革律翁的牛世間少有，我曾經向我的子民許諾，會讓他們見識到那群奇特的牛！你知道，國王不能失信於他的子民，一切就有勞你了！”
    於是，赫拉克勒斯顧不上休息，再次出發了。
    革律翁是住在伽狄拉海灣厄裏茨阿島上的巨人，他有一群棕裏透紅的牛，由另一個巨人和一隻雙頭獵犬替他看管。巨人高大如山，長著三頭六臂，並有三個身體，六條腿，世上沒有一個人敢和他作戰。
    赫拉克勒斯知道要完成這項艱巨的任務需要周密的準備，因為革律翁的父親克律薩俄耳是世界上聞名的富戶，他的外號叫“黃金寶劍”，他是意卑利亞的國王。意卑利亞後來分成西班牙和葡萄牙。
    除了革律翁以外，這位“黃金寶劍”還有三個身體高大的勇猛的兒子，他們每人都統率一支威武善戰的軍隊。正因為如此，國王歐律斯透斯才交給赫拉克勒斯這樣一個任務，他希望赫拉克勒斯在征伐這個國家丟掉性命，再也不能回來。
    可是赫拉克勒斯對此任務並不畏懼，他像從前一樣組建軍隊，在克裏特島上召集了那些他從野獸口中救出的軍隊，然後乘船在利比亞登陸。在那裏，他遇到了巨人安泰俄斯。
    安泰俄斯是海神波塞冬和地母蓋亞所生的兒子。他相貌猙獰醜惡，舉止粗魯殘暴，遭到了眾神的唾棄。有一次，他沒有受到眾神的邀請，私自出現在奧林匹斯聖會上，並且喝得爛醉如泥。醉醺醺的他竟然當眾調戲生命之神薩柏和酒神狄俄尼索斯。兩位年輕的神祇惱怒之下將他吊在高加索山上，戰神阿瑞斯從太陽神那兒借來炙熱的馬鞭，毫不客氣地抽了他幾百下。
    波塞冬在眾神麵前丟盡了臉麵，宙斯當然不會放過這個機會對他冷嘲熱諷。惱羞成怒的波塞冬從此之後就將這個兒子趕出了大海。要不是地母蓋亞顧念母子之情，這個殘暴的巨人恐怕隻能躲在世界的某個山洞裏再也不敢出來。
    盡管如此，生命之神也發下誓言，如果安泰俄斯敢邁出利比亞一步，他會再次將他吊在高加索山上，與普羅米修斯終生為伴。
    心中無比鬱悶的安泰俄斯隻好拿經過利比亞的路人撒氣。他命令經過利比亞的過路人，都必須跟他格鬥。可是，在格鬥的時候，安泰俄斯隻要不離開大地，就能從大地母親的身上汲取力量。所以到了最後，他總能將與他為敵的路人殘忍地殺死。
    當赫拉克勒斯帶領他的軍隊經過這裏的時候，他被要求和安泰俄斯決鬥。
    “我聽過你的大名，赫拉克勒斯！”安泰俄斯大聲說道，“你的父親，你的兄弟曾經狠狠地羞辱了我，我要在你身上尋找報複的快樂！”
    “不知天高地厚的家夥，跟你那狂妄無知的父親一樣可笑！我的兄弟狠狠教訓過你，我也會像他那樣，讓你明白什麼叫不可戰勝！”赫拉克勒斯鬥誌高昂，擺開了戰鬥的姿勢。
    安泰俄斯氣紅了雙眼，他大吼一聲，如一頭瘋狂的野牛，快速衝了過來。
    赫拉克勒斯鼓起臂膀上的肌肉，準確地抓住他的雙臂，並用腰部的力量將他壓在地上。然而在地母蓋亞的幫助下，安泰俄斯很快就掙脫了赫拉克勒斯的束縛。
    接連三次，他被赫拉克勒斯打到，但很快就又抖擻精神，身上的傷口也會迅速恢複，好像從來沒有受過傷似的。
    眼見他的敵人一次次被打倒，又一次次若無其事地站了起來，赫拉克勒斯感到很疑惑，但又毫無辦法。這時，他的庇護神雅典娜給了他及時的提醒。
    “注意他的腳！”雅典娜說道。
    赫拉克勒斯眼前一亮，因為他終於發現了安泰俄斯不敗的秘密。於是，在一次進攻中，他一把扼住安泰俄斯的脖子，並將他提了起來，使他的雙腳離開地麵。
    無法從大地獲取力量的波塞冬之子終於恐慌了起來，他想向赫拉克勒斯求饒，但是他說不出話來；他想掙紮，但卻喪失了所有的力氣。終於，赫拉克勒斯扼死了他。
    之後，赫拉克勒斯帶領他的軍隊繼續趕路，一路上，他們消滅了許多怪物。最後，他來到了大西洋，在這裏他豎立了兩根石柱，這就是有名的赫拉克勒斯石柱。
    但是這裏驕陽似火，酷熱難忍，他的軍隊很難適應這裏的天氣。赫拉克勒斯抬頭望天空，威脅地舉起弓箭，想把太陽神射下來。
    太陽神驚歎於他這位兄弟的英勇無畏，於是借給他一隻金缽。赫拉克勒斯乘坐金缽渡海到意卑利亞。他的戰船張著船篷，緊跟在他的身邊航行。
    當他到達意卑利亞的時候，克律薩俄耳的三個兒子率領三支軍隊嚴陣以待，準備迎敵。
    赫拉克勒斯勇猛地衝上岸去，他不必和軍隊對陣，而是把他們的首領一個個打翻在地，殺死他們，然後占領了他們的國土。隨後，他來到厄裏茨阿島，革律翁和他的牛群就在這裏。島上那隻雙頭狗發現了赫拉克勒斯，吠叫著撲了上來。赫拉克勒斯揮動木棒，打死了惡狗。
    看守牛群的巨人看到狗被打死，想上來援助，也被一棒打死。但是，巨人有三個身體，自然就有三個腦袋，赫拉克勒斯隻是消滅了其中的一個身體，他見巨人又從地上爬起來，急忙朝巨人三個身體連接的腹部射了一箭，最終殺死了他。
    赫拉克勒斯急忙趕著牛群，離開了那裏。可是，革律翁在後麵追了上來，隨後進行了一場激戰。
    天後赫拉在天上密切關注著這場戰鬥。當她看見革律翁漸漸處於下風的時候，她再也忍不住了。於是，她降落在革律翁的身邊，用手中光華閃閃的羽扇擋住了赫拉克勒斯的拳頭。
    赫拉克勒斯在還是個嬰兒的時候，曾經喝過赫拉的乳汁，褪去了凡胎的部分，因此，赫拉的隱身並不能瞞過他的眼睛。
    長大後的赫拉克勒斯並沒有見過赫拉，當他看見一位神祇竟然在幫助他的敵人時，感到非常生氣。於是，他跳出戰圈，張弓搭箭，毫不客氣地射中了赫拉的胸部。
    赫拉大吃一驚，卷起一陣迷霧，急忙逃走。
    在凱旋的途中，赫拉克勒斯趕著牛群經過意卑利亞和意大利，一路上他又創立了許多英雄業績。當他到了意大利南部的勒奇翁姆時，有一頭公牛逃走，渡過海峽到了西西裏島。赫拉克勒斯立即趕著其餘的公牛下了水。他抓住一隻牛的角，泅水到了西西裏，又立下了許多功績，終於順利地穿過意大利、伊利裏亞和特拉刻，最後回到了希臘。