歐律斯透斯國王對他做的這件工作十分滿意，但他看了公牛後又把它放了。公牛一旦脫離了赫拉克勒斯的控製，又起狂來。它跑遍拉哥尼亞和拉加狄亞地區，然後穿過地峽，到達阿堤喀州的馬拉鬆，到處作惡，如同過去在克裏特島上一樣。直到很久以後才被希臘英雄忒修斯製服。
赫拉克勒斯的第八項任務是要把狄俄墨得斯的一群牝馬帶回邁肯尼。狄俄墨得斯是戰神阿瑞斯的兒子，又是好戰的皮斯托納人的國王。他養了一群凶猛狂野的牝馬，必須用鐵鏈子緊鎖在鐵製的馬槽上。喂養牝馬的飼料不是給普通馬兒吃的燕麥，而是誤入城堡的不幸的外鄉人。赫拉克勒斯來到這裏，做的第一件事就是製服管理馬廄的衛士，然後把凶殘無道的國王扔進馬槽。
這些馬吃過國王後，立即變得馴服起來。它們老老實實地聽從赫拉克勒斯的指揮，一直被趕到海邊。突然，他聽到背後人聲嘈雜，原來皮斯托納人全副武裝地追了上來。赫拉克勒斯連忙作好戰鬥準備。他把馬匹交給他的同伴阿珀特洛斯看管。阿珀特洛斯是神衹的使者，赫耳墨斯的兒子。
等赫拉克勒斯離開後，牝馬又都變得瘋狂起來。當赫拉克勒斯打退了皮斯托納人重新回來的時候，他現自己的同伴已被馬吃掉了，隻剩下屍骨。赫拉克勒斯十分難過，他在附近造了一座阿珀特拉城，紀念自己的朋友。最後，他又製服了這些牝馬，把它們順利地交到歐律斯透斯的手中。
歐律斯透斯將這些馬獻祭給後赫拉。後來這些牝馬生育馬駒，長期繁殖下來。據馬其頓的國王亞曆山大騎過的一匹馬就是它們的子孫。
赫拉克勒斯做完這件事以後，便隨同伊阿宋和阿耳戈英雄們去科爾喀斯奪取金羊毛，這在前麵已經過。
赫拉克勒斯跟隨伊阿宋在海上冒險，後來又到歐律斯透斯那兒，接受了第九項任務。歐律斯透斯有一個女兒，名叫阿特梅塔。歐律斯透斯命令赫拉克勒斯奪取亞馬孫女王希波呂忒的腰帶，把它獻給阿特梅塔。
亞馬孫人居住在本都的特耳莫冬河兩岸，這是一個婦人國，她們買賣男人生育，把生下的女孩留下，並養育她們長大。自古以來，這個民族就尚武好戰。她們的女王希波呂忒佩帶一根戰神親自贈給她的腰帶。這是女王權力的標誌。
赫拉克勒斯召集了一批誌願參戰的男子漢，乘船去冒險。經過許多周折後，他們進入黑海，最後來到特耳莫冬河口，又順流而上，駛入亞馬孫人的港口特彌斯奇拉。他們在這裏遇到了亞馬孫人的女王。她看到赫拉克勒斯相貌堂堂，身材魁梧，對他非常喜歡和敬重。她聽英雄遠道而來的目的後，一口答應將腰帶送給赫拉克勒斯。
可是後赫拉憎恨赫拉克勒斯。她扮成一個亞馬孫女子，混雜在人群中散布謠言，一個外鄉人想要劫持她們的女王。亞馬孫人一聽大怒，即刻騎上馬背，襲擊住在城外帳篷裏的赫拉克勒斯。於是，生了一場惡戰；勇敢的亞馬孫女人與赫拉克勒斯的隨從作戰，另有一批久經沙場的女子衝過來，與赫拉克勒斯對陣。與赫拉克勒斯交手的第一個女子阿埃拉因為奔跑如風，人稱旋風姑娘。
可是赫拉克勒斯比她跑得更快。她敗下陣來逃跑時，被赫拉克勒斯追上殺死。第二個女子剛一交手，就被打倒。這時上來了第三個女子，名叫珀洛特埃，她在個人對陣中七次獲勝，可是這次也被打死。在她以後又上來八個女子，其中有三個是在阿耳忒彌斯狩獵中被選中的勇士，投槍是百百中。可是在這場戰鬥中她們卻大失威風，射不準目標，都給赫拉克勒斯擊中。立誓終身不嫁的阿爾奇潑也倒在戰場上。
最後，連亞馬孫女人的領，英勇善戰的麥拉尼潑也被赫拉克勒斯活捉。亞馬孫女人頓時如鳥獸散，紛紛潰逃。
女王希波呂忒獻出了腰帶，那是在作戰前她已答應獻出的。赫拉克勒斯收下腰帶，同時放回麥拉尼潑。
赫拉克勒斯在回邁肯尼的途中，在特洛伊海岸上又經曆了一場新的冒險。因為在這裏他現特洛伊國王拉俄墨冬的女兒赫西俄涅被捆綁在一塊岩石旁，在恐怖中等待來吞食她的妖怪。海神波塞冬曾經給拉俄墨冬建造了特洛伊城牆，但國王卻吝惜錢財，沒有付給報酬。為了報複，海神派海怪踐踏土地，危害人畜，直到國王拉俄墨冬在絕望中被迫交出自己的女兒，以求得自身和地方的太平。赫拉克勒斯經過那裏的時候，國王連忙請求他援助，並一口答應，隻要他救出自己的女兒，就送給他一群漂亮的駿馬。這些馬還是宙斯送給拉俄墨冬的父親的禮物。
赫拉克勒斯埋伏在海怪出沒的地方，等待著。妖怪終於來了，它張開血盆大口來吞食姑娘。這時，赫拉克勒斯猛地衝上去，跳進它的喉嚨，進入它的腹腔，用刀割碎它的內髒，然後從它的身上挖了一個洞，爬了出來。可是拉俄墨冬這次又不遵守諾言，沒有送上馬匹。赫拉克勒斯了一些恐嚇的話，憤恨地離開了。
赫拉克勒斯把女王希波呂忒的腰帶獻在國王歐律斯透斯的腳下。歐律斯透斯沒有讓他休息，隨即又派他去牽回革律翁的牛群。革律翁是住在伽狄拉海灣厄裏茨阿島上的巨人，他有一群棕裏透紅的牛，由另一個巨人和一隻雙頭獵犬替他看管。
他高大如山，長著三頭六臂，並有三個身體，六條腿。世上沒有一個人敢和他作戰。赫拉克勒斯深知要完成這項艱巨的任務需要周密的準備，因為革律翁的父親是世界上聞名的富戶，他的外號叫“黃金寶劍“，是全意卑利亞的國王。意卑利亞後來分成西班牙和葡萄牙。除了革律翁以外，他還有三個身體高大的勇猛的兒子，每人統率一支威武善戰的軍隊。
正因為如此，歐律斯透斯國王才交給赫拉克勒斯這樣一個任務，他希望赫拉克勒斯在征伐這個國家時被打死在那裏，再也不能回來。可是赫拉克勒斯對此任務並不畏懼，他像從前一樣組建軍隊，在克裏特島上召集那些他從野獸口中救出的軍隊，然後乘船在利比亞登6。在這裏他和巨人安泰俄斯作戰。
安泰俄斯是海神波塞冬和地母該亞所生的兒子。凡經過利比亞的過路人，都必須跟他格鬥。可是，在格鬥的時候，安泰俄斯隻要不離開大地，就能從大地母親的身上汲取力量。赫拉克勒斯把他打倒三次，終於現他恢複力量的秘密。於是他用強有力的手臂把安泰俄斯舉在空中，然後將他拤死。他又清除了利比亞凶猛的動物。