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