而后，赫拉克勒斯离开帕洛斯岛，又来到密西亚，国王吕科斯盛款待了他们。柏布律喀亚人突然对吕科斯动进攻，赫拉克勒斯率领自己的队伍帮助吕科斯逃脱厄运，将柏布律喀亚人的都城夷为平地，并且将所有国土都送给了吕科斯。为纪念赫拉克勒斯，吕科斯便将这片国土命名为赫拉克勒亚。之后，赫拉克勒斯立了再次踏上征程。
经过遥远的旅程，他们到了亚马孙女人国。亚马孙女人国坐落在攸克辛海最远海岸，建都忒弥斯库拉。
赫拉克勒斯一行人建立的伟大功绩早已在亚马孙人的国家流传开。因此赫拉克勒斯的船刚刚停靠在忒弥斯库拉城边，就见到了在亚马孙人的簇拥下出城来见英雄们的女王。女王希波吕忒被英雄们出类拔萃的伟大气概震惊，答应将腰带交给赫拉克勒斯，但是女神赫拉不会令赫拉克勒斯如愿。她装成一个亚马孙人，走到人群中散布谣，说这群男子的目的是劫持他们的女王。好战的亚马孙人向赫拉克勒斯的军队起进攻。
如旋风般迅疾的埃拉冲在最前头。她飞一般冲向赫拉克勒斯，但赫拉克勒斯比她更快捷，埃拉刚想逃跑，就被英雄追上，用闪光的利剑砍死了。而另一位勇猛的女战士普洛托厄亲手杀死了赫拉克勒斯身边的七位英雄，但最终没能躲过宙斯儿子的毒箭，倒在了战场上。随后，七位亚马孙人同时对赫拉克勒斯起进攻，这些人本是阿耳忒弥斯的随从，拥有无人可比的掷长枪技术。但在这场战役中，她们的技术一点儿也挥不了，一个个在赫拉克勒斯的木棒下轰然倒地。就连军队的领墨拉尼珀也被赫拉克勒斯生擒。亚马孙人最勇猛善战的战士都被打败，其他人便纷纷溃逃。女王希波吕忒解下自己的腰带，将英勇善战的墨拉尼珀赎回，把安提俄珀留给了英雄们。为奖励忒修斯的英勇作战，赫拉克勒斯让他得到安提俄珀。于是赫拉克勒斯的第九件任务也完成了。
第十件功绩（革律翁的牛群）
赫拉克勒斯的下一个任务是要把巨人革律翁的一群壮牛赶回迈锡尼。革律翁是克律萨俄耳与大洋神女卡利洛厄所生的儿子，住在大地西边的尽头，也就是太阳神赫里阿斯自空中降落的地方。赫拉克勒斯独自一人，动身展开慢慢征程，终于来到了大地边缘。在这狭窄的海峡两岸，他竖起两根高大的石柱，以此作为永久的纪念。
当赫拉克勒斯终于到达灰蒙蒙的大洋河岸，却为难以到达革律翁放牧牛群的厄律提亚岛犯了难。这时正是傍晚，太阳神赫里阿斯驾着太阳车而来，强烈的光线照花了赫拉克勒斯的眼睛，难以忍受的灼热炙烤着他。赫拉克勒斯愤怒的举起弓箭拿起可怕的弓箭，太阳神赫里阿斯对宙斯之子这种非同寻常的勇气十分赞赏，便主动邀请赫拉克勒斯坐上他的金船到厄律提亚岛去，英雄满心欢喜地跳上金船，不一会儿就抵达了厄律提亚岛。
可赫拉克勒斯刚上岸，就被可怕的双头狗看到了，他们疯了似地吠叫着扑向赫拉克勒斯，却被赫拉克勒斯一棒打死。但是巨人欧律提翁也在守护着革律翁的牛群。很快宙斯之子又打死了巨人，于是将革律翁的牛群赶向在海岸边停靠的赫里阿斯的金船。牛群的叫声引来了革律翁，他见双头狗及巨人欧律提翁都已经死去，慌忙追赶抢劫牛群的赫拉克勒斯，终于在海边追上了，并且展开了激烈的战斗。革律翁长着三个头、三个身躯，还拥有六臂、六腿。在战斗中，他以三面盾牌做掩护，向敌人同时投出三支长枪。与这样一个巨人厮杀让赫拉克勒斯感到很艰难，雅典娜见状赶来帮助。使赫拉克勒斯向巨人的胃部射出致命的一箭，紧接着挥舞着木棒打死了革律翁。最后赫拉克勒斯终于赶着革律翁的牛群到了太阳神的金船上，从厄律提亚岛离开，渡过宽阔无比的大洋河后，就把金船还给赫里阿斯。但他的这项任务还没有完全成功。
当赫拉克勒斯将牛群赶过了西班牙，又越过比利牛斯山和高卢地区，翻越阿尔卑斯山到达意大利境内时。一头牛离开了牛群，向西西里岛游去，被西西里国王的波塞冬之子厄律克斯占为已有，在赫拉克勒斯找到后也不肯归还，不得已，赫拉克勒斯只好与他决斗，商定将牛作为胜利者的奖品。赫拉克勒斯勒死了厄律克斯，将这头牛赶回牛群。当他继续走到爱奥尼亚海边时，女神赫拉再次难，使牛群了疯，四下跑散了。然而赫拉克勒斯最后总算在色雷西亚又将大部分牛找回，带着它们到了迈锡尼，后来，欧律斯透斯把这些牛作为祭品献给了女神赫拉。