Долго думал тщедушный и трусливый Эврисфей, прежде чем назначить своему могучему слуге новый урок. Он видел, что мужество и сила Геракла не знают пределов. Казалось, все опасные и трудные работы уже сделаны. В это время дошла до слуха царя удивительная весть.
- Далеко за синим морем,- говорили царю приезжие купцы,- лежит богатый остров Крит. Царствует там гордый царь Минос. Он не боится никого из людей; он осмеливается нарушать даже волю богов.
Не так давно случилось с ним вот что. Бог моря Посейдон выслал из морских глубин на берег прекрасного круторогого быка. "Этого быка,- повелел бог,- ты, Минос, должен отвести в священную рощу на берегу и там принести мне в жертву, заколов его на камне, обточенном моими волнами".
Так бы и надо было сделать царю. Но гордому Миносу очень понравился тучный и красивый бык. Он пустил его в свое стадо, а в жертву принес богу морей простого теленка.
Тяжко разгневалось море на Миноса за такую дерзкую насмешку. Волны его с шумом ударились о критские берега, и в тот же миг быком овладела великая ярость. Как бешеный ринулся он прочь от стойла, оглашая окрестности диким ревом. Немало дней прошло с тех пор, а этот морской бык все еще бродит по полям и лесам Крита. Он убивает и калечит людей, и нет смельчака, который смог бы обуздать его.
Поэтому, посылая его за Критским быком, он заодно повелел ему привести из далекой страны Фракии страшных кобылиц царя Диомеда.