赫拉克勒斯來到克裏特島，見到了國王彌諾斯。彌諾斯聽說了赫拉克勒斯的來意後，十分高興，他早已為這頭公牛傷透了腦筋，非常希望有人幫他除掉這個禍害。彌諾斯甚至親自幫助赫拉克勒斯把這頭瘋狂的公牛抓住。赫拉克勒斯不愧是大力士，具有非同一般的巨大力量，他把狂暴的公牛製得規規矩矩，然後騎在牛背上，從克裏特島回到伯羅奔尼撒。
赫拉克勒斯完成任務的情況令歐律斯透斯非常滿意，但他看到公牛後又把它放了。公牛一旦脫離了赫拉克勒斯的控製，又發狂起來。它跑遍拉哥尼亞和拉加狄亞地區，然後穿過地峽，到達阿堤喀州的馬拉鬆，它到處闖禍。直到很多年以後，公牛才被希臘英雄忒修斯製服。
8.第八項任務——製服牝馬
艱巨的任務一個接著一個，剛剛馴服了克裏特島上的公牛，赫拉克勒斯又被派遣去完成第八項任務。這次任務要求赫拉克勒斯把狄俄墨得斯的一群牝馬帶回邁肯尼。狄俄墨得斯是戰神阿瑞斯的兒子，大概是繼承了戰神喜愛戰爭的基因，所以非常喜歡武力，他還是好戰的皮斯托納人的國王。狄俄墨得斯養了一群強壯無比的牝馬，這些牝馬非常凶猛狂野，一般人根本無法控製他們，必須用鐵鏈子將其緊緊鎖在鐵製的馬槽上。喂養牝馬的飼料不是給普通馬兒吃的燕麥，而是誤入城堡的不幸外鄉人，這些可憐的人一旦被抓住就要被扔到馬槽裏，然後被牝馬當作食物吃掉。
赫拉克勒斯到達目的地後，充分發揮自己的聰明才智和無窮力量製服了管理馬廄的衛士，然後使用計策把凶殘狠毒的國王狄俄墨得斯扔進馬槽。這些凶悍的牝馬吃過國王的肉後，立即變得馴服起來。它們老老實實地聽從赫拉克勒斯的指揮，一直被趕到海邊。事情並未就此結束，就在赫拉克勒斯即將順利完成任務的時候，突然，他聽到背後傳來吵鬧聲，原來皮斯托納人發現國王被害後立刻帶著武器追了上來。赫拉克勒斯連忙做好戰鬥準備，他把馬群交給同伴阿珀特洛斯看管，阿珀特洛斯是眾神的使者赫耳墨斯的兒子。但是等到赫拉克勒斯離開後，牝馬又都變得瘋狂起來，它們感到非常饑餓，食人的欲望重新主宰了它們。當赫拉克勒斯打退了皮斯托納人重新回來的時候，他發現自己的同伴已經被馬吃掉了，隻剩下一堆屍骨。赫拉克勒斯十分難過，他深深地哀悼自己的好朋友，並在附近造了一座阿珀特拉城，表示對朋友的紀念。最後，赫拉克勒斯再次製服了這些牝馬，把它們順利地交到歐律斯透斯的手中。歐律斯透斯將這些馬獻祭給天後赫拉。後來這些牝馬生育馬駒，長期繁殖下來。據說馬其頓的國王亞曆山大騎過的一匹馬就是它們的子孫。
赫拉克勒斯做完這件事以後，便隨同伊阿宋和阿耳戈去科爾喀斯奪取金羊毛。
9.第九項——征服亞馬孫人
為了幫助伊阿宋奪取金羊毛，赫拉克勒斯跟隨他在海上冒險，後來又到歐律斯透斯那兒，接受了第九項任務。歐律斯透斯有一個女兒，名叫阿特梅塔。歐律斯透斯命令赫拉克勒斯奪取亞馬孫女王希波呂忒的腰帶，然後把腰帶獻給自己的女兒。希波呂忒統治的國家是一個女兒國，她們買賣男人生育後代，把生下的女孩留下，並養育她們長大。自古以來，這個民族就非常好戰。女王希波呂忒佩帶一根精美的腰帶，那是戰神阿瑞斯贈給女王的禮物。女王非常珍愛這根腰帶，把它當作權力的標誌。
赫拉克勒斯召集了一批誌願參戰的勇敢男子，乘船去冒險。戰勝了很多困難之後，他們來到亞馬孫人的港口，在那裏遇到了亞馬孫人的女王。女王看到相貌堂堂、身材魁梧的赫拉克勒斯後，對他非常喜歡和敬重。她聽說英雄遠道而來的目的後，一口答應將腰帶送給赫拉克勒斯。
可是事情並沒有繼續順利地發展下去，赫拉一直非常憎恨赫拉克勒斯，她千方百計地破壞赫拉克勒斯的計劃和步驟。赫拉利用法術變成一個亞馬孫女子，混在人群中散布謠言說一個外鄉人想要劫持女王。亞馬孫人聽到這個消息後，非常生氣，居然有人想對她們最崇敬的女王下手。於是，他們立刻騎上馬，去襲擊住在城外的赫拉克勒斯。雙方在城外發生了一場惡戰：勇敢善戰的亞馬孫女子與赫拉克勒斯的隨從作戰，另外一批勇敢的女子則與赫拉克勒斯對陣。雖然亞馬孫人勇猛善戰，但是她們依然不是大力士赫拉克勒斯的對手。那些勇敢的女英雄們、大力士們、百發百中的女射手們紛紛成為赫拉克勒斯的手下敗將。最後，連亞馬孫女人的首領、英勇善戰的麥拉尼潑也被赫拉克勒斯活捉。亞馬孫女子一看情形不妙，立刻逃走。女王希波呂忒按照作戰之前許下的諾言獻出了腰帶，赫拉克勒斯收下腰帶，準備返回邁肯尼。