赫拉克勒斯继续上路去寻找野猪。后来，他在一处丛林中发现了它。他大声吼叫，把野猪赶出丛林，又在后面追赶，一直把它赶到雪地里，终于用活结把精疲力竭的野猪套住。他遵照国王欧律斯透斯的命令活捉了厄律曼托斯山上的野猪，然后将它活生生地送到迈肯尼。
清扫牛棚
国王欧律斯透斯下达了第五项任务，派他做的这件事似乎是一位英雄不屑干的，即要他在一天之内把奥革阿斯的牛棚打扫干净。奥革阿斯是伊利斯的国王，养有大量的牛。他的牛群全都按古代的习惯，关在宫殿前面的牛棚里，里面共有三千多头牛。天长日久，牛棚里堆满了厚厚的牛粪。大家都猜测赫拉克勒斯不知道该如何行事，很难在短短的一天内把牛粪清除干净。
赫拉克勒斯来到国王奥革阿斯面前，表示愿意给他清扫牛棚，但他没有说这是欧律斯透斯交给他的任务。奥革阿斯仔细打量着眼前这位身披狮皮的魁梧的男子，他不敢相信这样一位高贵的武士愿意干一件仆人干的活，禁不住笑了起来。但他又想，可能是私欲诱人，也许这位武士贪图厚利，要我给他重赏吧。假如他真能在一天之内把牛棚打扫干净，我给他重赏也无妨。只是，这么多牛粪怎能在一天内打扫干净呢？这件事无论什么人都不可能做到。国王想到这儿，就信口开河地说：“听着，外乡人，如果你真能在一天之内把宫殿前面的牛棚打扫干净，我将把牛群的十分之一送给你。”
赫拉克勒斯欣然接受了这个条件。国王以为他马上就要动手清扫，但赫拉克勒斯却叫来奥革阿斯的儿子菲洛宇斯，叫他作证人，然后才动手干起来。他在牛棚的一边挖了一条沟，把阿尔弗俄斯和佩纳俄斯河的河水引进来，让水流经牛棚，把里面堆积如山的牛粪冲刷干净。
结果，他连手都没有弄脏，就轻而易举地完成了任务。
此时，奥革阿斯也得知赫拉克勒斯是奉欧律斯透斯之命来做这件事的，便想赖账，否认他所作的许诺，不给赫拉克勒斯任何报酬，还说，赫拉克勒斯如不服，他们可以对簿公堂。于是，赫拉克勒斯就把奥革阿斯告上了法庭。当法官审理时，奥革阿斯的儿子菲洛宇斯出庭作证，宣称那是真的，他的父亲的确曾答应给赫拉克勒斯重赏。奥革阿斯大怒，没等法官做出判决，便命令他的儿子和外乡人立即离开他的王国。
驱赶怪鸟
赫拉克勒斯完成了任务，高高兴兴地回到欧律斯透斯的王国，可是国王宣布这次任务因赫拉克勒斯要求报酬，所以不能算数。他又派赫拉克勒斯去完成第六项任务，即赶走斯廷法罗斯湖的怪鸟。这是一种巨大的猛禽，铁翼、铁嘴、铁爪，十分厉害。它们栖息在阿耳卡狄亚的斯廷法罗斯湖畔，身上抖落的羽毛犹如射出的利箭，铁嘴甚至能够啄破青铜盾。它们在那儿它们伤害了无数的人畜，但却没人能制服它们。
不顾疲倦的赫拉克勒斯立刻动身前往斯廷法罗斯湖。不久，他来到四周是密林的湖畔。好像知道有人要铲除它们一样，这群怪鸟都在林中惊恐地飞来飞去。赫拉克勒斯眼睁睁地看着鸟在空中飞，却不知从何下手来制服它们。突然，他感到有人在肩膀上轻轻地拍了一下，回头一看，原来是尊贵的雅典娜，她交给赫拉克勒斯两面大铜钹，那是赫淮斯托斯为她制造的。她教赫拉克勒斯怎样使用铜钹驱赶怪鸟。说完话，她就隐去了。于是，赫拉克勒斯在湖旁爬上一座小山，使劲敲起铜钹恐吓怪鸟，它们经受不住这种刺耳的声音，都丧魂落魄地飞出树林。赫拉克勒斯乘此机会，弯弓搭箭，连射几箭，几只怪鸟应声落地，其余的也急忙飞走。它们飞越大海，一直飞到阿瑞蒂亚岛，从此再也没有回来。
驯服公牛
克里特的国王弥诺斯曾答应海神波塞冬，要把海里出现的第一个动物当作祭品献给他，因为弥诺斯认为在他的领土内没有一种动物值得献给这位伟大的神灵。波塞冬很受感动，特地让一头美丽健壮的公牛从海浪里浮现出来。弥诺斯看到这头公牛，非常喜欢，实在不情愿把它献给海神，于是他采用了掉包计：即将这头公牛悄悄地藏在自己的牛群里，然后用另一头普通的公牛代替它献祭。
弥诺斯的这种举动让海神非常生气，他让海里来的这头公牛变得疯狂起来，在克里特岛为非作歹，大肆破坏。赫拉克勒斯得到的第七项任务，便是驯服克里特岛上的公牛，并将它带回献给国王欧律斯透斯。
赫拉克勒斯来到克里特岛，见到了国王弥诺斯，并说明此行的来意。弥诺斯十分高兴，因为他已经为这头公牛大伤脑筋，巴不得有人为他除掉这个祸害。国王甚至愿意亲自帮助赫拉克勒斯把这头疯狂的公牛抓住。赫拉克勒斯凭借自己非凡的力量，他把狂暴的公牛驯服得规规矩矩，然后他悠闲地骑在牛背上，像是坐船航行一样，从这里回到了伯罗奔尼撒。
欧律斯透斯国王对赫拉克勒斯做的这件工作十分满意，只是他看了公牛后又把它放了。公牛一旦脱离了赫拉克勒斯的控制，就如同过去在克里特岛上一样，又发起狂来。它跑遍拉哥尼亚和拉加狄亚地区，然后穿过地峡，到达阿堤喀州的马拉松，到处作恶，。直到很久以后才被希腊英雄忒修斯制服。
制服牝马
赫拉克勒斯的第八项任务是要把狄俄墨得斯的一群牝马带回迈肯尼。狄俄墨得斯是战神阿瑞斯的儿子，又是好战的皮斯托纳人的国王。他养了一群凶猛狂野的牝马，必须用铁链子紧锁在铁制的马槽上。喂养牝马的饲料不是给普通马儿吃的燕麦，而是误入城堡的不幸的外乡人。听闻这件事后，赫拉克勒斯怒不可遏地来到这里，做的第一件事就是制服管理马厩的卫士，然后把凶残无道的国王扔进马槽。这些马吃过国王后，立即变得驯服起来。它们乖顺地听从赫拉克勒斯的指挥，一直被赶到海边。突然，他听到背后人声嘈杂，回头一看，原来是皮斯托纳人全副武装地追了上来。赫拉克勒斯连忙作好战斗准备。他把马匹交给他的同伴阿珀特洛斯看管。阿珀特洛斯是神祇的使者，赫耳墨斯的儿子。赫拉克勒斯没想到，他离开后，牝马又都变得无比疯狂。当他打退了皮斯托纳人重新回来的时候，发现自己的同伴已被马吃掉了，只剩下一堆白森森的尸骨。赫拉克勒斯十分难过，于是他在附近造了一座阿珀特拉城，以此来告慰自己的朋友。最后，他又制服了这些牝马，把它们顺利地交到欧律斯透斯的手中。欧律斯透斯将这些马献祭给天后赫拉。后来这些牝马生育马驹，长期繁殖下来。据说马其顿的国王亚历山大骑过的一匹马就是它们的子孙。
赫拉克勒斯做完这件事以后，便随同伊阿宋和阿耳戈英雄们去科尔喀斯夺取金羊毛去了。
征服亚马孙人
赫拉克勒斯跟随伊阿宋在海上冒险，凯旋归来后又到欧律斯透斯那儿，接受了第九项任务。欧律斯透斯有一个名叫阿特梅塔的女儿。欧律斯透斯命令赫拉克勒斯夺取亚马孙女王希波吕忒的腰带，把它献给阿特梅塔。亚马孙人居住在本都的特耳莫冬河两岸，这是一个女人国，她们买来男人，生下孩子后却只把女孩留下，并养育她们长大。自古以来，这个民族就有尚武好战的传统。她们的女王希波吕忒佩带一根战神亲自赠给她的腰带。这是女王权力的标志。
赫拉克勒斯召集了一批志愿参战的男子汉，乘船去冒险。经过许多周折后，他们进入黑海，最后来到特耳莫冬河口，又顺流而上，驶入亚马孙人的港口特弥斯奇拉。他们在这里遇到了亚马孙人的女王。女王看到赫拉克勒斯相貌堂堂，身材魁梧，对他非常喜欢和敬重。她听说英雄远道而来的目的后，就爽快地答应将腰带送给赫拉克勒斯。
可是在貌似和平的接待背后，却发生了一段插曲。原来天后赫拉仍然非常憎恨赫拉克勒斯。她假扮成一个亚马孙女子，混杂在人群中散布谣言，说一个外乡人想要劫持她们的女王。好战的亚马孙人听到这个消息，顿时勃然大怒，她们骑上马，准备袭击住在城外帐篷里的赫拉克勒斯。于是，一场恶战爆发了。勇敢的亚马孙女人与赫拉克勒斯的随从作战，另有一批久经沙场的女子冲过来，与赫拉克勒斯对阵。与赫拉克勒斯交手的第一个女子阿埃拉因为奔跑如疾风，人称旋风姑娘。可是赫拉克勒斯比她跑得更快。她败下阵来逃跑时，被赫拉克勒斯追上杀死。第二个女子刚一交手，就不堪一击被打倒在地。这时上来了第三个女子，名叫珀洛特埃，她在个人对阵中七次获胜，可是这次也被打死。在她以后又上来八个女子，其中有三个是在阿耳忒弥斯狩猎中被选中的勇士，投枪是百发百中。可是在这场战斗中她们却丧尽颜面，屡射不准，都给赫拉克勒斯击中。立誓终身不嫁的阿尔奇泼也倒在血泊中。最后，连亚马孙女人的首领，英勇善战的麦拉尼泼也被赫拉克勒斯活捉。此时的亚马孙女人溃不成军，顿时如鸟兽散，纷纷逃窜。
女王希波吕忒献出了腰带，那是在作战前她已答应献出的。赫拉克勒斯收下腰带，同时放回麦拉尼泼。
在胜利返回迈肯尼的途中，赫拉克勒斯在特洛伊海岸上又经历了一场新的冒险。因为在这里他发现特洛伊国王拉俄墨冬的女儿赫西俄涅被捆绑在一块岩石旁，可怜的赫西俄涅孤苦而无助，在恐怖中等待来吞食她的妖怪。原来，海神波塞冬曾经给拉俄墨冬建造了特洛伊城墙，但国王却吝惜钱财，没有付给分文报酬。为了报复，海神派海怪践踏土地，危害人畜。为了求得自身和地方的太平，国王拉俄墨冬在绝望中被迫交出自己的女儿换取和平。赫拉克勒斯经过那里的时候，国王连忙请求他援助，并一口承诺，只要赫拉克勒斯救出自己的女儿，就送给他一群漂亮的骏马。这些马还是宙斯送给拉俄墨冬的父亲的礼物。
赫拉克勒斯欣然答应，他埋伏在海怪出没的地方，静静地等待着。妖怪终于来了，它张开血盆大口来吞食姑娘。这时，赫拉克勒斯猛地冲上去，跳进它的喉咙，进入它的腹腔，用刀割碎它的内脏，然后又从它的身上挖了一个洞，爬了出来。可是拉俄墨冬这次又不遵守诺言，没有送上马匹。赫拉克勒斯说了一些恐吓的话，愤恨地离开了。
牵回巨人革律翁的牛群
赫拉克勒斯顺利地拿回了女王希波吕忒的腰带，把它献在国王欧律斯透斯的脚下。然而，欧律斯透斯并没有让他休息，随即又派他去牵回革律翁的牛群。革律翁是住在伽狄拉海湾厄里茨阿岛上的巨人，他有一群棕里透红的牛，看管这群牛的也是一个巨人，并且还有一只双头猎犬守卫着。由于革律翁高大如山，长着三头六臂，并有三个身体，六条腿，所以世上没有一个人敢和他作战。赫拉克勒斯深知要完成这项艰巨的任务需要周密的准备，因为革律翁的父亲是世界上闻名的富户，他的外号叫“黄金宝剑”，是全意卑利亚的国王。意卑利亚后来分成西班牙和葡萄牙。除了革律翁以外，他还有三个巨人般的儿子，他们个个英勇善战，每人还统率着一支威武的军队。正因为如此，欧律斯透斯国王才交给赫拉克勒斯这样一个任务，他希望赫拉克勒斯在征伐这个国家时战死在那里，再也不能回来。可是赫拉克勒斯对此任务并不畏惧，他一如既往的组建军队，在克里特岛上召集那些他从野兽口中救出的军队，然后乘船在利比亚登陆。在这里他和巨人安泰俄斯作战。
安泰俄斯是海神波塞冬和地母该亚所生的儿子。凡经过利比亚的过路人，都必须跟他格斗。可是，在格斗的时候，安泰俄斯只要不离开大地，就能从大地母亲的身上汲取力量，若是不晓得这个秘密，就很少有人能打败他。赫拉克勒斯把他打倒三次后，心里挺纳闷，最后聪明的赫垃克勒斯终于发现他恢复力量的秘密。于是他用强有力的手臂把安泰俄斯举在空中，安泰俄斯立刻瘫软了下来。赫拉克勒斯便掐死了他。接着又清除了利比亚凶猛的动物。
经过长时间穿越沙漠地区后，他终于来到一个富庶的河网地区。在这里他建立了一座巨大的城市，把它称作赫卡托姆皮洛斯，意为百座城门。最后，他又来到了浩瀚的大西洋，在这里他竖立了两根石柱，这就是有名的赫拉克勒斯石柱。这里烈日炎炎，酷热难耐。赫拉克勒斯抬头望望天空，威胁地举起弓箭，示意要把太阳神射下来。太阳神惊叹他的大无畏精神，于是借给他一只神奇的金钵。于是，赫拉克勒斯便乘坐金钵渡海到了意卑利亚。他的战船鼓足风帆，紧跟在他的身后航行。在那里，克律萨俄耳的三个儿子早已率领三支军队严阵以待，准备迎敌。赫拉克勒斯勇猛地冲上岸去。他采用了“擒贼先擒王”的战略，最后迅速占领了他们的国土。随后，他来到厄里茨阿岛，革律翁和他的牛群就在这里。他刚一上岛，岛上那只双头狗就发现了赫拉克勒斯，狂吠着扑了上来。赫拉克勒斯挥动木棒，打死了恶狗。看守牛群的巨人看到狗被打死，想上来援助，也被一棒打死。赫拉克勒斯急忙赶着牛群，离开了那里。可是，革律翁在后面穷追不舍，随后进行了一场激战。天后赫拉也赶来帮助巨人革律翁。赫拉克勒斯毫不客气地向她射去一箭，一下子射中了她的胸部。赫拉大吃一惊，急忙逃走。再说巨人虽然有三个身体，可是他在三个身体连接的腹部中了致命的一箭，倒地死去。