克里特的国王弥诺斯答应海神波塞冬，要把海里出现的第一个动物当作祭品献给他，因为弥诺斯认为在他的领土内没有一种动物值得献给这位伟大的神灵。波塞冬很受感动，特地让一头健壮的公牛从海浪里浮现出来。弥诺斯看到这头公牛，非常喜欢，实在舍不得把它献给海神，于是将它悄悄地藏在自己的牛群里，然后用另一头公牛代替它献祭。
海神非常生气，他让海里来的这头公牛变得疯狂起来，在克里特岛为非作歹，大肆破坏，赫拉克勒斯得到的第七项任务，便是驯服克里特岛上的公牛，并将它带回献给国王欧律斯透斯。
赫拉克勒斯来到克里特岛，见到了国王弥诺斯。弥诺斯十分高兴，他已经为这头公牛伤透了脑筋，巴不得有人为他除掉这个祸害。国王甚至亲自帮助赫拉克勒斯把这头疯狂的公牛抓住。赫拉克勒斯有非凡的力量，他把狂暴的公牛制服得规规矩矩，然后骑在牛背上，像是乘坐船航行一样，从这里回到了伯罗奔尼撒。
欧律斯透斯国王对他做的这件工作十分满意，但他看了公牛后又把它放了。公牛一旦脱离了赫拉克勒斯的控制，又发起狂来。它跑遍拉哥尼亚和拉加狄亚地区，然后穿过地峡，到达阿堤喀州的马拉松，到处作恶，如同过去在克里特岛上一样。直到很久以后才被希腊英雄忒修斯制服。