赫拉克勒斯顺利地拿回了女王希波吕忒的腰带，把它献在国王欧律斯透斯的脚下。然而，欧律斯透斯并没有让他休息，随即又派他去牵回革律翁的牛群。革律翁是住在伽狄拉海湾厄里茨阿岛上的巨人，他有一群棕里透红的牛，看管这群牛的也是一个巨人，并且还有一只双头猎犬守卫着。由于革律翁高大如山，长着三头六臂，并有三个身体，六条腿，所以世上没有一个人敢和他作战。赫拉克勒斯深知要完成这项艰巨的任务需要周密的准备，因为革律翁的父亲是世界上闻名的富户，他的外号叫“黄金宝剑”，是全意卑利亚的国王。意卑利亚后来分成西班牙和葡萄牙。除了革律翁以外，他还有三个巨人般的儿子，他们个个英勇善战，每人还统率着一支威武的军队。正因为如此，欧律斯透斯国王才交给赫拉克勒斯这样一个任务，他希望赫拉克勒斯在征伐这个国家时战死在那里，再也不能回来。可是赫拉克勒斯对此任务并不畏惧，他一如既往的组建军队，在克里特岛上召集那些他从野兽口中救出的军队，然后乘船在利比亚登陆。在这里他和巨人安泰俄斯作战。
安泰俄斯是海神波塞冬和地母该亚所生的儿子。凡经过利比亚的过路人，都必须跟他格斗。可是，在格斗的时候，安泰俄斯只要不离开大地，就能从大地母亲的身上汲取力量，若是不晓得这个秘密，就很少有人能打败他。赫拉克勒斯把他打倒三次后，心里挺纳闷，最后聪明的赫垃克勒斯终于发现他恢复力量的秘密。于是他用强有力的手臂把安泰俄斯举在空中，安泰俄斯立刻瘫软了下来。赫拉克勒斯便掐死了他。接着又清除了利比亚凶猛的动物。
经过长时间穿越沙漠地区后，他终于来到一个富庶的河网地区。在这里他建立了一座巨大的城市，把它称作赫卡托姆皮洛斯，意为百座城门。最后，他又来到了浩瀚的大西洋，在这里他竖立了两根石柱，这就是有名的赫拉克勒斯石柱。这里烈日炎炎，酷热难耐。赫拉克勒斯抬头望望天空，威胁地举起弓箭，示意要把太阳神射下来。太阳神惊叹他的大无畏精神，于是借给他一只神奇的金钵。于是，赫拉克勒斯便乘坐金钵渡海到了意卑利亚。他的战船鼓足风帆，紧跟在他的身后航行。在那里，克律萨俄耳的三个儿子早已率领三支军队严阵以待，准备迎敌。赫拉克勒斯勇猛地冲上岸去。他采用了“擒贼先擒王”的战略，最后迅速占领了他们的国土。随后，他来到厄里茨阿岛，革律翁和他的牛群就在这里。他刚一上岛，岛上那只双头狗就发现了赫拉克勒斯，狂吠着扑了上来。赫拉克勒斯挥动木棒，打死了恶狗。看守牛群的巨人看到狗被打死，想上来援助，也被一棒打死。赫拉克勒斯急忙赶着牛群，离开了那里。可是，革律翁在后面穷追不舍，随后进行了一场激战。天后赫拉也赶来帮助巨人革律翁。赫拉克勒斯毫不客气地向她射去一箭，一下子射中了她的胸部。赫拉大吃一惊，急忙逃走。再说巨人虽然有三个身体，可是他在三个身体连接的腹部中了致命的一箭，倒地死去。
在凯旋的途中，赫拉克勒斯赶着牛群经过意卑利亚和意大利，一路上他又创立了许多丰功伟绩。当他到了意大利南部的勒奇翁姆时，有一头公牛逃走，渡过海峡到了西西里岛。赫拉克勒斯立即赶着其余的公牛下了水。他抓住一只牛的角，泅水到了西西里，又立下了许多功绩，终于顺利地穿过意大利、伊利里亚和特拉刻，最后到了希腊。
现在，赫拉克勒斯已完成了十件任务，但有两件欧律斯透斯却认为不能算数，因此他不得不再补做两件。