于克里特乡间，造成很大危害。后来大英雄海格力斯路过克里特岛时抓住了这头能喷火的神牛，并把它带回迈锡尼献给国王（海格力斯命中注定要为欧律斯透斯服役，并完成十二项任务）。欧律斯透斯在承认此项任务已被完成之后又放掉了公牛（一说，欧律斯透斯释放克里特公牛的原因是赫拉拒绝接受此牛作为献给她的祭品）。捕捉克里特公牛是海格力斯的第七项（或第八项）功绩。
在马拉松.根据阿提卡的神话，克里特公牛后来又到了马拉松。此牛又在那里造成很大破坏。弥诺斯的儿子安德洛革俄斯正好在雅典参加泛雅典娜竞技会，雅典