赫拉克勒斯回到迈肯尼之后顾不上休息便来到国王欧律斯透斯面前，他将金腰带展示给胆小的国王看，因为欧律斯透斯害怕赫拉克勒斯的力量，拒绝他的靠近。
    “瞧，欧律斯透斯，展现在你面前的就是智慧女神雅典娜赠给亚马孙女王希波吕忒的金腰带，它是亚马孙女儿国王权的象征！”赫拉克勒斯得意地说道。
    这一次，欧律斯透斯可没有心情跟他假客套了，他看也不看赫拉克勒斯手中的金腰带，直接就下达了新的任务。
    “赫拉克勒斯，你的英勇令人惊叹，我想革律翁的牛群也难不倒你。”欧律斯透斯说道，“都说革律翁的牛世间少有，我曾经向我的子民许诺，会让他们见识到那群奇特的牛！你知道，国王不能失信于他的子民，一切就有劳你了！”
    于是，赫拉克勒斯顾不上休息，再次出发了。
    革律翁是住在伽狄拉海湾厄里茨阿岛上的巨人，他有一群棕里透红的牛，由另一个巨人和一只双头猎犬替他看管。巨人高大如山，长着三头六臂，并有三个身体，六条腿，世上没有一个人敢和他作战。
    赫拉克勒斯知道要完成这项艰巨的任务需要周密的准备，因为革律翁的父亲克律萨俄耳是世界上闻名的富户，他的外号叫“黄金宝剑”，他是意卑利亚的国王。意卑利亚后来分成西班牙和葡萄牙。
    除了革律翁以外，这位“黄金宝剑”还有三个身体高大的勇猛的儿子，他们每人都统率一支威武善战的军队。正因为如此，国王欧律斯透斯才交给赫拉克勒斯这样一个任务，他希望赫拉克勒斯在征伐这个国家丢掉性命，再也不能回来。
    可是赫拉克勒斯对此任务并不畏惧，他像从前一样组建军队，在克里特岛上召集了那些他从野兽口中救出的军队，然后乘船在利比亚登陆。在那里，他遇到了巨人安泰俄斯。
    安泰俄斯是海神波塞冬和地母盖亚所生的儿子。他相貌狰狞丑恶，举止粗鲁残暴，遭到了众神的唾弃。有一次，他没有受到众神的邀请，私自出现在奥林匹斯圣会上，并且喝得烂醉如泥。醉醺醺的他竟然当众调戏生命之神萨柏和酒神狄俄尼索斯。两位年轻的神祇恼怒之下将他吊在高加索山上，战神阿瑞斯从太阳神那儿借来炙热的马鞭，毫不客气地抽了他几百下。
    波塞冬在众神面前丢尽了脸面，宙斯当然不会放过这个机会对他冷嘲热讽。恼羞成怒的波塞冬从此之后就将这个儿子赶出了大海。要不是地母盖亚顾念母子之情，这个残暴的巨人恐怕只能躲在世界的某个山洞里再也不敢出来。
    尽管如此，生命之神也发下誓言，如果安泰俄斯敢迈出利比亚一步，他会再次将他吊在高加索山上，与普罗米修斯终生为伴。
    心中无比郁闷的安泰俄斯只好拿经过利比亚的路人撒气。他命令经过利比亚的过路人，都必须跟他格斗。可是，在格斗的时候，安泰俄斯只要不离开大地，就能从大地母亲的身上汲取力量。所以到了最后，他总能将与他为敌的路人残忍地杀死。
    当赫拉克勒斯带领他的军队经过这里的时候，他被要求和安泰俄斯决斗。
    “我听过你的大名，赫拉克勒斯！”安泰俄斯大声说道，“你的父亲，你的兄弟曾经狠狠地羞辱了我，我要在你身上寻找报复的快乐！”
    “不知天高地厚的家伙，跟你那狂妄无知的父亲一样可笑！我的兄弟狠狠教训过你，我也会像他那样，让你明白什么叫不可战胜！”赫拉克勒斯斗志高昂，摆开了战斗的姿势。
    安泰俄斯气红了双眼，他大吼一声，如一头疯狂的野牛，快速冲了过来。
    赫拉克勒斯鼓起臂膀上的肌肉，准确地抓住他的双臂，并用腰部的力量将他压在地上。然而在地母盖亚的帮助下，安泰俄斯很快就挣脱了赫拉克勒斯的束缚。
    接连三次，他被赫拉克勒斯打到，但很快就又抖擞精神，身上的伤口也会迅速恢复，好像从来没有受过伤似的。
    眼见他的敌人一次次被打倒，又一次次若无其事地站了起来，赫拉克勒斯感到很疑惑，但又毫无办法。这时，他的庇护神雅典娜给了他及时的提醒。
    “注意他的脚！”雅典娜说道。
    赫拉克勒斯眼前一亮，因为他终于发现了安泰俄斯不败的秘密。于是，在一次进攻中，他一把扼住安泰俄斯的脖子，并将他提了起来，使他的双脚离开地面。
    无法从大地获取力量的波塞冬之子终于恐慌了起来，他想向赫拉克勒斯求饶，但是他说不出话来；他想挣扎，但却丧失了所有的力气。终于，赫拉克勒斯扼死了他。
    之后，赫拉克勒斯带领他的军队继续赶路，一路上，他们消灭了许多怪物。最后，他来到了大西洋，在这里他竖立了两根石柱，这就是有名的赫拉克勒斯石柱。
    但是这里骄阳似火，酷热难忍，他的军队很难适应这里的天气。赫拉克勒斯抬头望天空，威胁地举起弓箭，想把太阳神射下来。
    太阳神惊叹于他这位兄弟的英勇无畏，于是借给他一只金钵。赫拉克勒斯乘坐金钵渡海到意卑利亚。他的战船张着船篷，紧跟在他的身边航行。
    当他到达意卑利亚的时候，克律萨俄耳的三个儿子率领三支军队严阵以待，准备迎敌。
    赫拉克勒斯勇猛地冲上岸去，他不必和军队对阵，而是把他们的首领一个个打翻在地，杀死他们，然后占领了他们的国土。随后，他来到厄里茨阿岛，革律翁和他的牛群就在这里。岛上那只双头狗发现了赫拉克勒斯，吠叫着扑了上来。赫拉克勒斯挥动木棒，打死了恶狗。
    看守牛群的巨人看到狗被打死，想上来援助，也被一棒打死。但是，巨人有三个身体，自然就有三个脑袋，赫拉克勒斯只是消灭了其中的一个身体，他见巨人又从地上爬起来，急忙朝巨人三个身体连接的腹部射了一箭，最终杀死了他。
    赫拉克勒斯急忙赶着牛群，离开了那里。可是，革律翁在后面追了上来，随后进行了一场激战。
    天后赫拉在天上密切关注着这场战斗。当她看见革律翁渐渐处于下风的时候，她再也忍不住了。于是，她降落在革律翁的身边，用手中光华闪闪的羽扇挡住了赫拉克勒斯的拳头。
    赫拉克勒斯在还是个婴儿的时候，曾经喝过赫拉的乳汁，褪去了凡胎的部分，因此，赫拉的隐身并不能瞒过他的眼睛。
    长大后的赫拉克勒斯并没有见过赫拉，当他看见一位神祇竟然在帮助他的敌人时，感到非常生气。于是，他跳出战圈，张弓搭箭，毫不客气地射中了赫拉的胸部。
    赫拉大吃一惊，卷起一阵迷雾，急忙逃走。
    在凯旋的途中，赫拉克勒斯赶着牛群经过意卑利亚和意大利，一路上他又创立了许多英雄业绩。当他到了意大利南部的勒奇翁姆时，有一头公牛逃走，渡过海峡到了西西里岛。赫拉克勒斯立即赶着其余的公牛下了水。他抓住一只牛的角，泅水到了西西里，又立下了许多功绩，终于顺利地穿过意大利、伊利里亚和特拉刻，最后回到了希腊。