Разозленный Геракл чуть не накинулся на Эврисфея. Но тот успел удалиться.
И снова день и ночь ломал Эврисфей голову в поисках нового задания для сына Зевса, которое бы опозорило его перед людьми.
Каждый вечер чтобы крепко спать, увидеть во сне Геру и получить очередную подсказку, Эврисфей принимал снотворное зелье.
Но и сама великая богиня не могла придумать ничего достойного, ведь Геракл уже истребил самых опасных чудовищ Эллады. Решила богиня обратиться и искусному богу торговцев Гермесу. И хотя Гермесу нравился Геракл, он не мог удержаться от соблазна придумать хитрое задание, которое невозможно выполнить. Он молвил:
— Отправь Геракла на Крит, остров, расположенный за морем. Царь там — гордый Минос, который не боится ни богов, ни людей.
Гере понравилась эта идея, и, явившись Эврисфею во сне, она снова дала подсказку. Эврисфей обрадовался, мечтая, что морской бык погубит и его могучего слугу. К тому же даже если Геракл и поймает животное, то он не сможет доставить его в Аргос.
— Какой капитан согласится взять на судно лишнего пассажира, да еще с бешеным быком в придачу? — уже заранее злорадствовал Эврисфей. Поэтому в хорошем настроении царь передал Гераклу новое задание.
На легком корабле доплыл он до каменистого острова Крит, а гребцы судна дивились отваге героя, узнав, куда и зачем он держит свой путь. Они и рассказали Зевсу о Миносе. Минос — один из трех сыновей Зевса и Европы, усыновленных критским царем Астерием. После его смерти именно Минос предъявил свои права на критский трон. Совсем недавно он осмелился ослушаться грозного повелителя морских глубин Посейдона. Он выслал из моря огромного белого жертвенного быка, которого Минос должен был отвезти в священную рощу и принести в жертву Посейдону, заколов на камне, омытом его волнами. Однако Миносу понравился красивый бык, и он, ослушавшись бога, отправил его в свое стадо. А на камне принес в жертву обычного быка. Разгневалось море на дерзость Миноса. С оглушительным шумом ударили волны о берег Крита и разбудили ярость в быке. Он, обезумев, с громким ревом выбежал из стойла и с тех пор бродит по острову, по лесам и пастбищам, нападая на людей и животных. Афродита внушила жене Миноса, Пасифае, страсть к быку, от которой она впоследствии родила Минотавра, поселенного в подземный дворец-лабиринт.
Раньше Крит всегда восхищал странников своими великолепными пейзажами — апельсиновыми и пальмовыми рощами, горными плато и гористыми склонами, поросшими маслинами и виноградом. В те времена тихо и пусто было на острове. Дороги заросли сорняками и чертополохом. Поля стояли незасеянные, да и людей почти не было видно, ведь все боялись злого быка. Но смелый Геракл мужественно пустился на поиски животного.
