赫拉克勒斯來到克裡特島，見到了國王彌諾斯。彌諾斯非常歡暢，他已經為這頭公牛傷透了腦筋，巴不得有報酬他撤除這個禍害。國王乃嫡親身幫忙赫拉克勒斯把這頭猖獗的公牛抓住。赫拉克勒斯有不凡的力量，他把狂暴的公牛禮服得規端方矩，然後騎在牛背上，像是乘坐船飛行一樣，從這裡回到了伯羅奔尼撒。
在班師的途中，赫拉克勒斯趕著牛群顛末意卑利亞和意大利，一起上他又創建了很多豪傑事蹟。當他到了意大利南部的勒奇翁姆時，有一頭公牛逃脫，度過海峽到了西西裡島。赫拉克勒斯當即趕著其他的公牛下了水。他抓住一隻牛的角，拍浮到了西西裡，又立下了很多功勞，終究順利地穿過意大利、伊利裡亞和特拉刻，最後到了希臘。
他順手把箭丟到地上，不料箭劃破了本身的腳，他馬上斃命。赫拉克勒斯非常哀痛，將朋友葬在一座山下，這座山今後就叫做福羅山。
我不敢把它翻開，因為我曉得我們半人半馬的肯陶洛斯人並不慷慨。““翻開吧，“赫拉克勒斯說，“我承諾你，庇護你不受他們的進犯。我現在真是口渴難忍！“
赫拉克勒斯的第八項任務是要把狄俄墨得斯的一群牝馬帶回邁肯尼。狄俄墨得斯是戰神阿瑞斯的兒子，又是好戰的皮斯托納人的國王。他養了一群凶悍狂野的牝馬，必須用鐵鏈子舒展在鐵製的馬槽上。豢養牝馬的飼料不是給淺顯馬兒吃的燕麥，而是誤入城堡的不幸的外村夫。赫拉克勒斯來到這裡，做的第一件事就是禮服辦理馬廄的衛士，然後把殘暴無道的國王扔進馬槽。
海神非常活力，他讓海裡來的這頭公牛變得猖獗起來，在克裡特島為非作歹，大肆粉碎，赫拉克勒斯獲得的第七項任務，便是順服克裡特島上的公牛，並將它帶回獻給國王歐律斯透斯。
赫拉克勒斯又接到第四個任務：活捉厄律曼托斯野豬，把它無缺地帶回?33??肯尼，交給國王歐律斯透斯。這頭野豬是用來獻祭給女神阿耳忒彌斯的聖物，但是它在厄律曼托斯一帶糟蹋莊稼，風險甚大。
現在，赫拉克勒斯已完成了十件任務，但有兩件歐律斯透斯卻以為不能算數，是以他不得不再補做兩件。