克里特的國王彌諾斯答應海神波塞冬，要把海裡出現的第一個動物當作祭品獻給他，因為彌諾斯認為在他的領土內沒有一種動物值得獻給這位偉大的神靈。波塞冬很受感動，特地讓一頭健壯的公牛從海浪裡浮現出來。彌諾斯看到這頭公牛，非常喜歡，實在捨不得把它獻給海神，於是將它悄悄地藏在自己的牛群裡，然後用另一頭公牛代替它獻祭。
海神非常生氣，他讓海裡來的這頭公牛變得瘋狂起來，在克里特島為非作歹，大肆破壞，赫拉克勒斯得到的第七項任務，便是馴服克里特島上的公牛，並將它帶回獻給國王歐律斯透斯。
赫拉克勒斯來到克里特島，見到了國王彌諾斯。彌諾斯十分高興，他已經為這頭公牛傷透了腦筋，巴不得有人為他除掉這個禍害。國王甚至親自幫助赫拉克勒斯把這頭瘋狂的公牛抓住。赫拉克勒斯有非凡的力量，他把狂暴的公牛制服得規規矩矩，然後騎在牛背上，像是乘坐船航行一樣，從這裡回到了伯羅奔尼撒。
歐律斯透斯國王對他做的這件工作十分滿意，但他看了公牛後又把它放了。公牛一旦脫離了赫拉克勒斯的控制，又發起狂來。它跑遍拉哥尼亞和拉加狄亞地區，然後穿過地峽，到達阿堤喀州的馬拉松，到處作惡，如同過去在克里特島上一樣。直到很久以後才被希臘英雄忒修斯制服。