这个神谕使赫剌克勒斯非常的烦躁。按神谕去做的话，要听一个凡人的服役，这有损他的骄傲，伤害他的尊严，但违抗宙斯的神谕又是万万不能的。他伤心了。赫拉把这一切看在眼里，她还不满足于此，于是施展法术使赫剌克勒斯内心的烦躁变为野性的疯狂。
快要崩溃的赫剌克勒斯脾气暴躁，甚至要杀害他的侄子伊俄拉俄斯。伊俄拉俄斯设法逃跑后，在神智不清之中，他用箭将自己与墨伽拉生的孩子射杀了。在他孩子的鲜血面前，他才清醒过来。在闭门思过了几天后，他决定去拜见国王，完成他交给的任务，以减轻自己的痛苦。
国王见赫剌克勒斯不得不屈服于自己，感到非常高兴。他交给赫剌克勒斯的第一个任务是去杀死涅墨亚的狮子。英雄背上背着箭袋，一只手托着大弓，另一只手拿着木棒。
这头生活在大森林中的狮子凶猛异常，它皮质坚硬，刀枪不入。它的历来不明，有人说它是巨人提丰和巨蛇厄喀德那生的儿子，有的人则说它是从月亮上掉下来的。
赫剌克勒斯也深知狮子的凶猛，他决定在狮子未发现他之前就用箭将它射死。于是赫剌克勒斯沿着小路来到了狮子的必经之处，他伏在密林中，搭弓拉弦，准备狮子的到来。直到黄昏时分，一只庞大的狮子缓缓地向赫剌克勒斯埋伏的地方走去，它用那鲜红的舌头舔着带血的嘴唇，从它那鲜血淋淋的胸脯和鼓鼓的肚子可以看出，它刚猎完食回来。赫剌克勒斯见目标出现，瞄准了它的腰部就是一箭，哪知，狮子皮硬如石，那箭一下子就被反弹回来，落在地上。懒洋洋的狮子甚至没有发现有人已经向它射了一箭，它继续向前走着。赫剌克勒斯又搭箭向它的心脏射去，结果还是一样，狮子皮毛未伤。
狮子这时才发现了这位半神的英雄，它猫着腰，扬着脖子，愤怒地咆哮着向赫剌克勒斯扑过来。赫剌克勒斯瞅准时机，往边上一闪，并用木棒狠狠地击在狮子的脖子上。狮子哪能经得住他的神力，一下子便瘫倒在地。然而，它精力旺盛，在地上打了一个滚，又站起来，摆好姿势再次向赫剌克勒斯扑来。
赫剌克勒斯这时扔下手中的弓，丢开身上所披的狮皮，右手挥着木棒向狮子的头上打去，击中它的颈部使它跌在地上。赫剌克勒斯立即扑了上去，从狮子的后面紧抱着它的脖颈，活活地将它勒死。
英雄站了起来，打扫了一下战利品，他掰下狮子的一颗牙，往狮子身上一划，轻而易举地将狮皮剥了下来，然后又奋起神力，将狮子的下颚抓了出来。于是赫剌克勒斯以狮皮为盾，以狮颚为盔，凯旋而归。
在王宫里，欧律斯透斯看到赫剌克勒斯拿着血淋淋的盾牌，戴着血红的头盔向他走来，吓得双腿一软，蜷伏在一口大铜锅里。吓坏了的国王和王后连正眼都不敢瞧赫剌克勒斯，往往有命令就让科普柔斯传达给他。
赫剌克勒斯的第二个任务是杀死九头蛇许德拉。九头蛇许德拉是提丰和厄喀德所生，她成长于阿耳戈利斯的沼泽之中，经常上岸残害当地居民。她神通广大，九个蛇头中最中间一个是致命的，其他的蛇头则杀一个又长出一个，猎人们根本不是她的对手。
由于对手强大，赫剌克勒斯决定带他的侄子伊俄拉俄斯一起去，以便多一个帮手。伊俄拉俄斯机智无比，与赫剌克勒斯形影不离。他们来到勒耳那，见到许德拉在阿密摩涅泉的山上。赫剌克勒斯拉弓向许德拉射去一箭，引得许德拉向他扑去，九个蛇头吐着蛇信，目光如炬。
赫剌克勒斯毫不畏惧地飞身抓住一个蛇头，用木棒猛击，一个蛇头打死了，又有两个蛇头长出来了。许德拉凶猛无比，还有一只巨蟹在旁帮忙，巨蟹张开大钳向赫剌克勒斯扑去，许德拉趁势用一个蛇头将赫剌克勒斯缠住。
英雄处于危急之中，但他一边沉着地叫唤伊俄拉俄斯帮忙，一边奋起神力，举起木棒向巨蟹砸去。巨蟹岂能顶住这千钧一砸，一下子被打扁了。
此时，伊俄拉俄斯用火猛烧周围的森林，大火熏得许德拉疼痛不已，她的蛇头再也长不大了。赫剌克勒斯手持大棒，猛打许德拉中间的蛇头，当致命的蛇头被打烂之时，许德拉那沉重的身躯倒在了地上，流出黑色的血液，巨毒无比。赫剌克勒斯将他的弓箭泡入蛇血中，从此以后被他的箭射中的人无药可医。
赫剌克勒斯第三个任务却是生擒刻律涅亚山上的赤牝鹿，这是阿耳忒弥斯练习狩猎的五只鹿中之一。它有着金的鹿角和青铜的蹄，奔跑迅速，非常人所能比拟，况且又要活捉它，谈何容易。
但不屈不挠的英雄紧紧跟在此鹿之后，这样追踪了一年，英雄距牝鹿还有一箭之远。迫于无奈，他只好用箭将鹿腿射伤，然后生擒它，并将它驮回密刻奈。
途中，他碰到了阿耳忒弥斯和她的哥哥阿波罗。阿耳忒弥斯斥责他设计捕杀献祭给她的生物。赫剌克勒斯向她解释了情况，女神才把她的祭献物交还给赫剌克勒斯。赫剌克勒斯的第四个任务是活捉厄律曼托斯山的野猪，并把它带回。这头野猪也是阿耳忒弥斯的献祭物，它凶恶无比，经常蹂躏厄律曼把斯一带。
赫剌克勒斯又出发了，在路上，他遇到了半人半马的福罗斯。马人热情地邀请英雄到自己家里做客，两人吃完肉后，赫剌克勒斯提出来弄点酒喝一下，福罗斯笑道：“我地下室里有一坛酒，那是酒神送给我们马人的。我不敢打开喝，因为那样会使别的马人来抢夺的。”
“不用担心，”赫剌克勒斯道，“我会保护你的，只管把酒端来就是了。”福罗斯听从了他的话，来到地下室，他刚打开酒坛盖，那浓郁的酒香霎时飘遍了整个大陆。
原来，当初酒神狄俄倪索斯就告诉马人不要打开这酒，它已经放置了一百二十余年了。众多的马人闻到酒香，如同丢了魂魄一样，一时都拿着武器来抢夺。赫剌克勒斯站在地下室门口，以一挡百，并用箭射杀马人，他甚至追杀马人到他的老朋友喀戎居住的玛勒亚半岛，英雄用箭射中一个马人后，不慎误伤了喀戎。
赫剌克勒斯大惊失色，他跑过去扶起喀戎，后悔不已。喀戎疼痛难忍，但由于他是半人半神，又死不了，因而特别痛苦，他希望赫剌克勒斯能帮他进入地府，以逃避这残酷的折磨。赫剌克勒斯发誓完成任务后一定来满足老朋友的要求，后来这个承诺也就兑现了。
英雄来到了福罗斯的住处，却发现他也死了。原来他正惊叹赫剌克勒斯毒箭的威力，却不小心将自己划伤了，于是毒发身亡。赫剌克勒斯见自己一时连伤两位朋友，不禁悔恨不已。
赫剌克勒斯继续上路寻觅野猪，一直跟随着它爬上冰雪的山坡，最终用活结套上这疲惫的凶物，将它活生生地带到密奈刻。
国王见到赫剌克勒斯毫不费力地制服和杀死了一群猛兽，又妒又怕。他决定羞辱赫剌克勒斯一番，压压他的神威。于是，他吩咐赫剌克勒斯把奥革阿斯的牛棚在一天内打扫干净。他想：三千头牛的牛粪谅你一天以内也完不成，即使完成了，也让你够呛的，看你还神气不神气？
赫剌克勒斯二话没说，来到奥革阿斯面前，自己愿意为其打扫牛棚，绝口不提这是欧律斯透斯的旨意。奥革阿斯是厄利斯的国王，他觉得很纳闷，眼前这个英武的战士为何愿意做奴仆贱役呢？他决定要好好地捉弄他，首先第一步是许下非常诱人的诺言，国王对赫剌克勒斯说：“外乡人，如果你很自信的话，那么牛群的十分之一就属于你了。”赫剌克勒斯看穿了国王的企图，于是叫来了国王的儿子费琉斯来作证。
出乎国王意料之外的是，赫剌克勒斯并不是亲手去清理牛粪，而是在牛棚旁挖了一条深沟，然后把阿尔甫斯和拍涅俄斯的河水引进了牛棚。不用说，在两条河的河水的冲洗下，不到一天，牛棚就已干干净净了。但奥革阿斯后来闻知赫剌克勒斯是奉欧律斯透斯之命来的，便以此为借口赖账。然而，在法官面前，证人费琉斯说出了一切，国王当然失败了。他恼羞成怒，把儿子和赫剌克勒斯赶出了他的国家。
对于这次任务来说，欧律斯透斯宣布这次任务因为他要求报酬所以不算数。
赫剌克勒斯第六项任务是驱赶斯廷法罗斯湖的怪鸟。这种怪鸟体型庞大，铁爪、铁嘴异常锋利，就是普通的青铜盾也不能阻挡它的攻击，它的羽毛更是像利箭一样。赫剌克勒斯来到湖边，他见到怪鸟来回盘旋，却无所适从，因为他的武器根本对怪鸟起不了作用。
正在为难之时，雅典娜出现了，她带给赫剌克勒斯一个铜钹，并告诉他铜钹的用法。赫剌克勒斯欣喜异常，他爬到山顶，猛击铜钹，坚锐的声音远远传去，怪鸟被这声音所惊吓，一时乱作一团。赫剌克勒斯抓住时机，拉弓猛射，杀死了很多怪鸟。剩下的怪鸟远远逃逸而去，永远也不敢来斯廷法罗斯湖了。
赫剌克勒斯的第七项任务便是驯服克瑞忒岛的疯牛。
克瑞忒岛的弥诺斯王是一个虚伪的人，为了寻求海神波塞冬的庇护，他向海神发誓说他将把海里第一个出现的动物祭献给海神。波塞冬决定考验他一番，于是他故意让一头强壮的公牛从海水中跃了出来。弥诺斯一见这么好的动物，便将它放入自己的牛群，用了一头普通的牛祭献给海神，波塞冬大怒，他设法让那头公牛疯了起来，一时疯牛肆虐克瑞忒岛。
赫剌克勒斯来到了弥诺斯王面前，告知他将驯服疯牛并将其带走。弥诺斯真是求之不得，满口答应。赫剌克勒斯经过搜寻，找到了疯牛，并与之进行了搏斗。在赫剌克勒斯的神力面前，疯牛不得不屈服了，于是赫剌克勒斯骑在牛背上凯旋而归。
然而，欧律斯透斯又把疯牛给放了。疯牛一旦感觉不到赫剌克勒斯的神力，立刻又发起疯来。于是拉科尼亚、阿耳卡狄耳等地的人民又深受其害，直到被忒修斯降服。
赫剌克勒斯的第八项任务是驯服狄俄墨得的牝马，并带到密刻奈来。在特剌刻，战神阿瑞斯的儿子好战的狄俄墨得斯——战神阿瑞斯的儿子养了一群牝马，这些牝马不吃草料，只吃人，于是不知有多少外乡人死于其腹。
赫剌克勒斯觉得擒贼先应擒王，不如先将比斯托涅斯人的国王先抓住，然后再偷偷地将马群赶走。胆大的赫剌克勒斯神不知鬼不觉地混入王宫，捉住了凶残的国王，然后把他带到马房，将他喂了马。奇怪的是，这些马吃了国王以后都变得服服贴贴了，并被赶到了海边。
这时比斯托涅斯人已发现了情况，他们全副武装地追来。赫剌克勒斯要求同伴阿布得洛斯看住马，自己来迎敌。在赫剌克勒斯的阻击下，比斯托涅斯人四散而逃。然而，当他怀着胜利的喜悦回来时，他惊呆了：阿布得洛斯被马啃得只剩下一堆骨头了。原来这些牝马一见赫剌克勒斯转身，便又疯狂起来。
赫剌克勒斯怀着沉痛的心情埋葬了好友，并为纪念他而建立了阿布得刺城。然后，他带着马群来到欧律斯透斯面前，并把马群交给了他。欧律斯透斯把马群当献祭物送给了赫拉。
在此之后，赫剌克勒斯随伊阿宋远征科尔喀斯去了。
一番漂泊之后，他又回到密刻奈王国。赫剌克勒斯的第九项任务是把阿玛宗女人国女皇希波吕忒的腰带夺来献给他。阿玛宗的女人个个英勇好战，她们买卖男人生育，然后将女孩留下，女皇的腰带则是战神阿瑞斯的礼物。
赫剌克勒斯召集了一批愿意冒险的勇士，乘船出发了。经过许多危险之后，他们横渡黑海，穿过忒耳摩冬河口，到达阿玛宗人的忒弥斯库拉港口。外乡人一上岸就去见女王了，女王被英俊威武的赫剌克勒斯迷住了，她答应了他的要求。
然而，心怀恨意的赫拉并不就此善罢干休，她伪装成阿玛宗人，传播谣言说女王希波吕忒被外乡人劫持。不明真相的阿玛宗人全副武装地来找外乡人算账，她们中的许多人都是有名的战将，如号称“旋风”的埃拉以及一些能够参加阿尔弥斯狩猎的勇士。
女王希波吕忒难以向她的臣民解释，于是一场战争爆发了。赫剌克勒斯不费吹嘘之力就杀死了几员勇士，而阿玛宗人的军事首领墨拉尼珀也被俘，于是阿玛宗人四处逃命。这时女王希波吕忒提出用腰带来换墨拉尼珀，赫剌克勒斯满口答应。
凯旋归来的途中，赫剌克勒斯却在特洛亚的海岸被骗。原来特洛亚的国王拉俄墨冬特别吝啬，海神波塞冬为其父建造了城堡，而他却不给任何报酬。波塞冬恼羞成怒，于是他派出海怪来骚扰特洛亚，直到拉俄墨冬将其女儿献给海怪。
当赫剌克勒斯经过特洛亚海岸时，正遇上拴在岩石上等待海怪来吞食的赫西俄涅。此时，拉俄墨冬见到赫剌克勒斯如见救星一样，他许诺如果他救出赫西俄涅，他将宙斯送给他父亲的骏马送给赫剌克勒斯。
英雄轻信了他的谎言。他站在岩石上等待海怪的到来，当海怪张开血盆大口扑向姑娘时，他跳入它的口中，钻入它的腹中，并用刀在它腹上开了口，自己从中爬出。海怪被杀死了，而国王却失信了。
愤怒的赫剌克勒斯说了几句气话，又踏上了归程。
回到刻密奈，英雄把女王的腰带献给欧律斯透斯。
赫剌克勒斯的第十项任务是：把革律翁的牛群赶来。很明显，国王欧律斯透斯想置他于死地。因为革律翁有三个身高力大的弟兄，各自都有骁勇的军队，他的父亲克律萨俄耳是金伊柏里亚的国王——由于非常富有而号称“黄金宝剑”。他的牛群是由一个巨人和一匹双头犬放牧着，巨人有三头六臂，力大无穷。
