赫拉克勒斯埋伏在海怪出没的地方，等待着。妖怪终于来了，它张开血盆大口来吞食姑娘。这时，赫拉克勒斯猛地冲上去，跳进它的喉咙，进入它的腹腔，用刀割碎它的内脏，然后从它的身上挖了一个洞，爬了出来。可是拉俄墨冬这次又不遵守诺言，没有送上马匹。赫拉克勒斯说了一些恐吓的话，愤恨地离开了。
牵回巨人革律翁的牛群
赫拉克勒斯把女王希波吕忒的腰带献在国王欧律斯透斯的脚下。欧律斯透斯没有让他休息，随即又派他去牵回革律翁的牛群。革律翁是住在伽狄拉海湾厄里茨阿岛上的巨人，他有一群棕里透红的牛，由另一个巨人和一只双头猎犬替他看管。他高大如山，长着三头六臂，并有三个身体，六条腿。世上没有一个人敢和他作战。赫拉克勒斯深知要完成这项艰巨的任务需要周密的准备，因为革律翁的父亲是世界上闻名的富户，他的外号叫“黄金宝剑”，是全意卑利亚的国王。意卑利亚后来分成西班牙和葡萄牙。除了革律翁以外，他还有三个身体高大的勇猛的儿子，每人统率一支威武善战的军队。正因为如此，欧律斯透斯国王才交给赫拉克勒斯这样一个任务，他希望赫拉克勒斯在征伐这个国家时被打死在那里，再也不能回来。可是赫拉克勒斯对此任务并不畏惧，他像从前一样组建军队，在克里特岛上召集那些他从野兽口中救出的军队，然后乘船在利比亚登陆。在这里他和巨人安泰俄斯作战。
安泰俄斯是海神波塞冬和地母该亚所生的儿子。凡经过利比亚的过路人，都必须跟他格斗。可是，在格斗的时候，安泰俄斯只要不离开大地，就能从大地母亲的身上汲取力量。赫拉克勒斯把他打倒三次，终于发现他恢复力量的秘密。于是他用强有力的手臂把安泰俄斯举在空中，然后将他掐死。他又清除了利比亚凶猛的动物。
在沙漠地区经过长途旅行，他终于来到一个富庶的河网地区。在这里他建立了一座巨大的城市，把它称作赫卡托姆皮洛斯，意为百座城门。最后，他又来到了大西洋，在这里他树立了两根石柱，这就是有名的赫拉克勒斯石柱。这里骄阳似火，酷热难忍。赫拉克勒斯抬头望天空，威胁地举起弓箭，想把太阳神射下来。太阳神惊叹他的大无畏精神，于是借给他一只金钵。这是他夜间旅行所用的宝物。赫拉克勒斯乘坐金钵渡海到意卑利亚。他的战船张着船篷，紧跟在他的身边航行。在那里，克律萨俄耳的三个儿子率领三支军队严阵以待，准备迎敌。赫拉克勒斯勇猛地冲上岸去。他不必和军队对阵，而是把他们的首领一个个打翻在地，杀死他们，然后占领了他们的国土。随后，他来到厄里茨阿岛，革律翁和他的牛群就在这里。岛上那只双头狗发现了赫拉克勒斯，吠叫着扑了上来。赫拉克勒斯挥动木棒，打死了恶狗。看守牛群的巨人看到狗被打死，想上来援助，也被一棒打死。赫拉克勒斯急忙赶着牛群，离开了那里。可是，革律翁在后面追了上来，随后进行了一场激战。赫拉来帮助巨人革律翁。赫拉克勒斯不客气地射去一箭，射中她的胸部。赫拉大吃一惊，急忙逃走。再说巨人虽然有三个身体，可是他在三个身体连接的腹部中了致命的一箭，倒地死去。
在凯旋的途中，赫拉克勒斯赶着牛群经过意卑利亚和意大利，一路上他又创立了许多英雄业绩。当他到了意大利南部的勒奇翁姆时，有一头公牛逃走，渡过海峡到了西西里岛。赫拉克勒斯立即赶着其余的公牛下了水。他抓住一只牛的角，泅水到了西西里，又立下了许多功绩，终于顺利地穿过意大利、伊利里亚和特拉刻，最后到了希腊。
现在，赫拉克勒斯已完成了十项任务，但有两件欧律斯透斯却认为不能算数，因此他不得不再补做两件。
摘取赫斯珀里得斯的金苹果
很久以前，宙斯跟赫拉结婚时，所有的神都给他们送上礼物。大地女神该亚也不例外，从西海岸带来一棵枝叶茂盛的大树，树上结满了金苹果。夜神的四个女儿，名叫赫斯珀里得斯，被指派看守栽种这棵树的圣园。帮助她们看守的还有拉冬，它是百怪之父福耳库斯和大地之女刻托所生的百头巨龙，它从不睡觉。它走动时，一路上总会发出震耳欲聋的响声，因为，它的一百张嘴发出一百种不同的声音。按照欧律斯透斯的命令，赫拉克勒斯必须从巨龙那儿摘取赫斯珀里得斯的金苹果。
赫拉克勒斯踏上了漫长而艰险的旅途。他漫无目的地走着，走到哪儿是哪儿，全靠运气和机遇，因为他不知道赫斯珀里得斯到底住在哪里。他首先来到帖撒利，那是巨人忒耳默罗斯居住的地方。他有坚硬的头颅，碰到过往旅客就追上去用头将他们顶死。但是这次他的脑袋撞在赫拉克勒斯的头上却被撞得粉碎。赫拉克勒斯又继续赶路，来到埃希杜罗斯河附近，遇到了一个怪物，那是阿瑞斯和波瑞涅的儿子库克诺斯。赫拉克勒斯不知他的底细，向他打听赫斯珀里得斯的圣园在哪儿。他没有回答，并向赫拉克勒斯挑战，当场被赫拉克勒斯打死。这时候，战神阿瑞斯急忙赶来，要为死去的儿子报仇。赫拉克勒斯不得不迎战。可是宙斯却不愿意看到他们当中有一个流血，因为他俩都是他的儿子。他用一道雷电把他们隔开了。赫拉克勒斯继续前进，穿过伊利里亚，跨过埃利达努斯河，来到一群山林水泽女神的面前。她们是宙斯和忒弥斯的女儿，居住在埃利达努斯河的两岸。赫拉克勒斯向她们问路。“你去找年老的河神涅柔斯。”女神们回答，“他是一位预言家，知道一切事情。你要趁他睡觉的时候袭击他，将他捆起来，然后他就会告诉你真情。”