欧律斯透斯国王对他做的这件工作十分满意，但他看了公牛后又把它放了。公牛一旦脱离了赫拉克勒斯的控制，又发起狂来。它跑遍拉哥尼亚和拉加狄亚地区，然后穿过地峡，到达阿堤喀州的马拉松，到处作恶，如同过去在克里特岛上一样。直到很久以后才被希腊英雄忒修斯制伏。
制伏狄俄墨得斯的牝马
赫拉克勒斯的第八项任务是要把狄俄墨得斯的一群牝马带回迈肯尼。狄俄墨得斯是战神阿瑞斯的儿子，又是好战的皮斯托纳人的国王。他养了一群凶猛狂野的牝马，必须用铁链子紧锁在铁制的马槽上。喂养牝马的饲料不是给普通马儿吃的燕麦，而是误入城堡的不幸的外乡人。赫拉克勒斯来到这里，做的第一件事就是制伏管理马厩的卫士，然后把凶残无道的国王扔进马槽。这些马吃过国王后，立即变得驯服起来。它们老老实实地听从赫拉克勒斯的指挥，一直被赶到海边。突然，他听到背后人声嘈杂，原来，皮斯托纳人全副武装地追了上来。赫拉克勒斯连忙作好战斗准备。他把马匹交给他的同伴阿珀特洛斯看管。阿珀特洛斯是神的使者，赫耳墨斯的儿子。等赫拉克勒斯离开后，牝马又都变得疯狂起来。当赫拉克勒斯打退了皮斯托纳人重新回来的时候，他发现自己的同伴已被马吃掉了，只剩下尸骨。赫拉克勒斯十分难过，他在附近造了一座阿珀特拉城，纪念自己的朋友。最后，他又制伏了这些牝马，把它们顺利地交到欧律斯透斯的手中。欧律斯透斯将这些马献祭给天后赫拉。后来这些牝马生育马驹，长期繁殖下来。据说马其顿的国王亚历山大骑过的一匹马就是它们的子孙。
赫拉克勒斯做完这件事以后，便随同伊阿宋和阿耳戈英雄们去科尔喀斯夺取金羊毛，这在前面已经说过。
征服亚马孙人
赫拉克勒斯跟随伊阿宋在海上冒险，后来又到欧律斯透斯那儿，接受了第九项任务。欧律斯透斯有一个女儿，名叫阿特梅塔。欧律斯透斯命令赫拉克勒斯夺取亚马孙女王希波吕忒的腰带，把它献给阿特梅塔。亚马孙人居住在本都的特耳莫冬河两岸，这是一个庞大的妇人国，她们只从事男人买卖，把生下的女孩留下，并养育她们长大。自古以来，这个民族就尚武好战。她们的女王希波吕忒佩带一根战神亲自赠给她的腰带。这是女王权力的标志。
赫拉克勒斯召集了一批志愿参战的男子汉，乘船去冒险。经过许多周折后，他们进入黑海，最后来到特耳莫冬河口，又顺流而上，驶入亚马孙人的港口特弥斯奇拉。他们在这里遇到了亚马孙人的女王。她看到赫拉克勒斯相貌堂堂，身材魁梧，对他非常喜欢和敬重。她听说英雄远道而来的目的后，一口答应将腰带送给赫拉克勒斯。
可是天后赫拉憎恨赫拉克勒斯。她扮成一个亚马孙女子，混杂在人群中散布谣言，说一个外乡人想要劫持她们的女王。亚马孙人一听大怒，即刻骑上马背，袭击住在城外帐篷里的赫拉克勒斯。于是，发生了一场恶战，勇敢的亚马孙女人与赫拉克勒斯的随从作战，另有一批久经沙场的女子冲过来，与赫拉克勒斯对阵。与赫拉克勒斯交手的第一个女子阿埃拉因为奔跑如风，人称旋风姑娘。可是赫拉克勒斯比她跑得更快。她败下阵来逃跑时，被赫拉克勒斯追上杀死。第二个女子刚一交手，就被打倒。这时上来了第三个女子，名叫珀洛特埃，她在个人对阵中七次获胜，可是这次也被打死。在她以后又上来八个女子，其中有三个是在阿耳忒弥斯狩猎中被选中的勇士，投枪是百发百中。可是在这场战斗中她们却大失威风，射不准目标，都给赫拉克勒斯击中。立誓终身不嫁的阿尔奇泼也倒在战场上。最后，连亚马孙女人的首领，英勇善战的麦拉尼泼也被赫拉克勒斯活捉。亚马孙女人顿时如鸟兽散，纷纷溃逃。
女王希波吕忒献出了腰带，那是在作战前她已答应献出的。赫拉克勒斯收下腰带，同时放回麦拉尼泼。
赫拉克勒斯在回迈肯尼的途中，在特洛伊海岸上又经历了一场新的冒险。因为在这里他发现特洛伊国王拉俄墨冬的女儿赫西俄涅被捆绑在一块岩石旁，在恐怖中等待来吞食她的妖怪。海神波塞冬曾经给拉俄墨冬建造了特洛伊城墙，但国王却吝惜钱财，没有付给报酬。为了报复，海神派海怪践踏土地，危害人畜，直到国王拉俄墨冬在绝望中被迫交出自己的女儿，以求得自身和地方的太平。赫拉克勒斯经过那里的时候，国王连忙请求他援助，并一口答应，只要他救出自己的女儿，就送给他一群漂亮的骏马。这些马还是宙斯送给拉俄墨冬的父亲的礼物。