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