赫拉克勒斯继续上路去寻找野猪。他大声吼叫，把野猪赶出丛林，又在后面追赶，一直把它赶到雪地里，终于用活结把精疲力尽的野猪套住。他遵照国王欧律斯透斯的命令活捉了厄律曼托斯山上的野猪，将它活生生地送到迈肯尼。
清扫奥革阿斯的牛棚
国王欧律斯透斯下达了第五项任务。派他做的这件事似乎是一位英雄不屑干的，即要他在一天之内把奥革阿斯的牛棚打扫干净。奥革阿斯是伊利斯的国王，养有大量的牛。他的牛群全都按古代的习惯，关在宫殿前面的牛棚里，里面共有三千多头牛。多年来里面堆满了牛粪。赫拉克勒斯不知道该如何行事，才能在短短的一天内把牛粪清除干净。
赫拉克勒斯来到国王奥革阿斯面前，愿意给他清扫牛棚，但他没有说这是欧律斯透斯交给他的任务。奥革阿斯打量着眼前这位身披狮皮的魁梧的男子，想到这样一位高贵的武士愿意干一件仆人干的活，禁不住笑了起来。但他又想，私欲诱人，说不定这位武士贪图厚利，要我给他重赏吧。假如他真能在一天之内把牛棚打扫干净，我给他重赏也无妨，可是，这么多牛粪怎能在一天内打扫干净呢？这件事无论什么人都不可能做到。国王想到这儿，自信地说：〃听着，外乡人，假如你真能在一天之内，把宫殿前面的牛棚打扫干净，我将把牛群的十分之一送给你。〃
赫拉克勒斯接受了这个条件。国王以为他马上就要动手清扫，但赫拉克勒斯却叫来奥革阿斯的儿子菲洛宇斯，叫他作证人，然后才在牛棚的一边挖了一条沟，把阿尔弗俄斯和佩纳俄斯河的河水引进来，流经牛棚，把里面大堆牛粪冲刷干净。
结果，他连手都没有弄脏，就完成了任务。
奥革阿斯这时听说赫拉克勒斯是奉欧律斯透斯之命来做这件事的，便想赖帐，否认他作过诺言，不给赫拉克勒斯任何报酬，还说，赫拉克勒斯如不服，他们可以对簿公堂。当法官审理时，奥革阿斯的儿子菲洛宇斯出庭作证，宣称那是真的，他的父亲答应给赫拉克勒斯重赏。奥革阿斯大怒，没等作出判决，便命令他的儿子和外乡人立即离开他的王国。
驱赶斯廷法罗斯湖的怪鸟
赫拉克勒斯完成了任务，高高兴兴地回到欧律斯透斯的王国，可是国王宣布这次任务因赫拉克勒斯要求报酬，所以不能算数。他又派赫拉克勒斯去完成第六件任务，即赶走斯廷法罗斯湖的怪鸟。这是一种巨大的猛禽，铁翼，铁嘴，铁爪，十分厉害。它们栖息在阿耳卡狄亚的斯廷法罗斯湖畔。它们抖落的羽毛犹如射出的飞箭，它们的铁嘴甚至能够啄破青铜盾，在那儿它们伤害了无数的人畜。
赫拉克勒斯动身前往斯廷法罗斯湖，不久，来到四周是密林的湖畔。一群怪鸟在林中惊恐地飞来飞去，好像害怕被狼吃了似的。赫拉克勒斯眼睁睁地看着鸟在空中飞，却无法制服它们。突然，他感到有人在肩膀上轻轻地拍了一下，回头一看，原来是雅典娜，她交给他两面大铜钹，那是赫淮斯托斯为她制造的。她教赫拉克勒斯怎样使用铜钹驱赶怪鸟。说完话，她突然不见了。于是，赫拉克勒斯在湖旁爬上一座小山，使劲敲起铜钹恐吓怪鸟，它们经受不了这刺耳的声音，都仓皇地飞出树林。赫拉克勒斯乘此机会，弯弓搭箭，连射几箭，几只怪鸟应声落地，其余的也急忙飞走。它们飞越大海，一直飞到阿瑞蒂亚岛，从此再也没有回来。
驯服克里特岛上的公牛
克里特的国王弥诺斯答应海神波塞冬，要把海里出现的第一个动物当作祭品献给他，因为弥诺斯认为在他的领土内没有一种动物值得献给这位伟大的神灵。波塞冬很受感动，特地让一头健壮的公牛从海浪里浮现出来。弥诺斯看到这头公牛，非常喜欢，实在舍不得把它献给海神，于是将它悄悄地藏在自己的牛群里，然后用另一头公牛代替它献祭。
海神非常生气，他让海里来的这头公牛变得疯狂起来，在克里特岛为非作歹，大肆破坏，赫拉克勒斯得到的第七项任务，便是驯服克里特岛上的公牛，并将它带回献给国王欧律斯透斯。
赫拉克勒斯来到克里特岛，见到了国王弥诺斯。弥诺斯十分高兴，他已经为这头公牛伤透了脑筋，巴不得有人为他除掉这个祸害。国王甚至亲自帮助赫拉克勒斯把这头疯狂的公牛抓住。赫拉克勒斯有非凡的力量，他把狂暴的公牛制服得规规矩矩，然后骑在牛背上，像是乘坐船航行一样，从这里回到了伯罗奔尼撒。
欧律斯透斯国王对他做的这件工作十分满意，但他看了公牛后又把它放了。公牛一旦脱离了赫拉克勒斯的控制，又发起狂来。它跑遍拉哥尼亚和拉加狄亚地区，然后穿过地峡，到达阿堤喀州的马拉松，到处作恶，如同过去在克里特岛上一样。直到很久以后才被希腊英雄忒修斯制服。
制服狄俄墨得斯的牝马
赫拉克勒斯的第八项任务是要把狄俄墨得斯的一群牝马带回迈肯尼。狄俄墨得斯是战神阿瑞斯的儿子，又是好战的皮斯托纳人的国王。他养了一群凶猛狂野的牝马，必须用铁链子紧锁在铁制的马槽上。喂养牝马的饲料不是给普通马儿吃的燕麦，而是误入城堡的不幸的外乡人。赫拉克勒斯来到这里，做的第一件事就是制服管理马厩的卫士，然后把凶残无道的国王扔进马槽。这些马吃过国王后，立即变得驯服起来。它们老老实实地听从赫拉克勒斯的指挥，一直被赶到海边。突然，他听到背后人声嘈杂，原来皮斯托纳人全副武装地追了上来。赫拉克勒斯连忙作好战斗准备。他把马匹交给他的同伴阿珀特洛斯看管。阿珀特洛斯是神校氖拐撸斩沟亩印５群绽死账估肟螅蚵碛侄急涞梅杩衿鹄础５焙绽死账勾蛲肆似に雇心扇酥匦禄乩吹氖焙颍⑾肿约旱耐橐驯宦沓缘袅耍皇Ｏ率恰：绽死账故帜压诟浇炝艘蛔㈢晏乩牵湍钭约旱呐笥选Ｗ詈螅种品苏庑╆蚵恚阉撬忱亟坏脚仿伤雇杆沟氖种小Ｅ仿伤雇杆菇庑┞硐准栏旌蠛绽：罄凑庑╆蚵砩砭裕て诜敝诚吕础＞菟德砥涠俚墓跹抢酱笃锕囊黄ヂ砭褪撬堑淖铀铩�
赫拉克勒斯做完这件事以后，便随同伊阿宋和阿耳戈英雄们去科尔喀斯夺取金羊毛，这在前面已经说过。
征服亚马孙人
赫拉克勒斯跟随伊阿宋在海上冒险，后来又到欧律斯透斯那儿，接受了第九项任务。欧律斯透斯有一个女儿，名叫阿特梅塔。欧律斯透斯命令赫拉克勒斯夺取亚马孙女王希波吕忒的腰带，把它献给阿特梅塔。亚马孙人居住在本都的特耳莫冬河两岸，这是一个妇人国，她们买卖男人生育，把生下的女孩留下，并养育她们长大。自古以来，这个民族就尚武好战。她们的女王希波吕忒佩带一根战神亲自赠给她的腰带。这是女王权力的标志。
赫拉克勒斯召集了一批志愿参战的男子汉，乘船去冒险。经过许多周折后，他们进入黑海，最后来到特耳莫冬河口，又顺流而上，驶入亚马孙人的港口特弥斯奇拉。他们在这里遇到了亚马孙人的女王。她看到赫拉克勒斯相貌堂堂，身材魁梧，对他非常喜欢和敬重。她听说英雄远道而来的目的后，一口答应将腰带送给赫拉克勒斯。
可是天后赫拉憎恨赫拉克勒斯。她扮成一个亚马孙女子，混杂在人群中散布谣言，说一个外乡人想要劫持她们的女王。亚马孙人一听大怒，即刻骑上马背，袭击住在城外帐篷里的赫拉克勒斯。于是，发生了一场恶战；勇敢的亚马孙女人与赫拉克勒斯的随从作战，另有一批久经沙场的女子冲过来，与赫拉克勒斯对阵。与赫拉克勒斯交手的第一个女子阿埃拉因为奔跑如风，人称旋风姑娘。可是赫拉克勒斯比她跑得更快。她败下阵来逃跑时，被赫拉克勒斯追上杀死。第二个女子刚一交手，就被打倒。这时上来了第三个女子，名叫珀洛特埃，她在个人对阵中七次获胜，可是这次也被打死。在她以后又上来八个女子，其中有三个是在阿耳忒弥斯狩猎中被选中的勇士，投枪是百发百中。可是在这场战斗中她们却大失威风，射不准目标，都给赫拉克勒斯击中。立誓终身不嫁的阿尔奇泼也倒在战场上。最后，连亚马孙女人的首领，英勇善战的麦拉尼泼也被赫拉克勒斯活捉。亚马孙女人顿时如鸟兽散，纷纷溃逃。
女王希波吕忒献出了腰带，那是在作战前她已答应献出的。赫拉克勒斯收下腰带，同时放回麦拉尼泼。
赫拉克勒斯在回迈肯尼的途中，在特洛伊海岸上又经历了一场新的冒险。因为在这里他发现特洛伊国王拉俄墨冬的女儿赫西俄涅被捆绑在一块岩石旁，在恐怖中等待来吞食她的妖怪。海神波塞冬曾经给拉俄墨冬建造了特洛伊城墙，但国王却吝惜钱财，没有付给报酬。为了报复，海神派海怪践踏土地，危害人畜，直到国王拉俄墨冬在绝望中被迫交出自己的女儿，以求得自身和地方的太平。赫拉克勒斯经过那里的时候，国王连忙请求他援助，并一口答应，只要他救出自己的女儿，就送给他一群漂亮的骏马。这些马还是宙斯送给拉俄墨冬的父亲的礼物。
赫拉克勒斯埋伏在海怪出没的地方，等待着。妖怪终于来了，它张开血盆大口来吞食姑娘。这时，赫拉克勒斯猛地冲上去，跳进它的喉咙，进入它的腹腔，用刀割碎它的内脏，然后从它的身上挖了一个洞，爬了出来。可是拉俄墨冬这次又不遵守诺言，没有送上马匹。赫拉克勒斯说了一些恐吓的话，愤恨地离开了。
牵回巨人革律翁的牛群
赫拉克勒斯把女王希波吕忒的腰带献在国王欧律斯透斯的脚下。欧律斯透斯没有让他休息，随即又派他去牵回革律翁的牛群。革律翁是住在伽狄拉海湾厄里茨阿岛上的巨人，他有一群棕里透红的牛，由另一个巨人和一只双头猎犬替他看管。他高大如山，长着三头六臂，并有三个身体，六条腿。世上没有一个人敢和他作战。赫拉克勒斯深知要完成这项艰巨的任务需要周密的准备，因为革律翁的父亲是世界上闻名的富户，他的外号叫〃黄金宝剑〃，是全意卑利亚的国王。意卑利亚后来分成西班牙和葡萄牙。除了革律翁以外，他还有三个身体高大的勇猛的儿子，每人统率一支威武善战的军队。正因为如此，欧律斯透斯国王才交给赫拉克勒斯这样一个任务，他希望赫拉克勒斯在征伐这个国家时被打死在那里，再也不能回来。可是赫拉克勒斯对此任务并不畏惧，他像从前一样组建军队，在克里特岛上召集那些他从野兽口中救出的军队，然后乘船在利比亚登陆。在这里他和巨人安泰俄斯作战。
安泰俄斯是海神波塞冬和地母该亚所生的儿子。凡经过利比亚的过路人，都必须跟他格斗。可是，在格斗的时候，安泰俄斯只要不离开大地，就能从大地母亲的身上汲取力量。赫拉克勒斯把他打倒三次，终于发现他恢复力量的秘密。于是他用强有力的手臂把安泰俄斯举在空中，然后将他拤死。他又清除了利比亚凶猛的动物。
在沙漠地区经过长途旅行，他终于来到一个富庶的河网地区。在这里他建立了一座巨大的城市，把它称作赫卡托姆皮洛斯，意为百座城门。最后，他又来到了大西洋，在这里他竖立了两根石柱，这就是有名的赫拉克勒斯石柱。这里骄阳似火，酷热难忍。赫拉克勒斯抬头望