Долго думал тщедушный и трусливый Эврисфей, прежде чем назначить своему могучему слуге новый урок. Он видел, что мужество и сила Геракла не знают предела. Казалось — все опасные и трудные работы уже сделаны.
В это время дошла до слуха царя удивительная весть.
— Далеко за синим морем, — говорили царю приезжие купцы, — лежит богатый остров Крит. Царствует там гордый царь Минос. Он не боится никого из людей; он осмеливается нарушать даже волю богов. Не так давно случилось с ним вот что. Бог моря Посейдон выслал из морских глубин на берег прекрасного круторогого быка. «Этого быка, — повелел бог, — ты, Минос, должен от вести в священную рощу на берегу и там принести мне в жертву, заколов его на камне, обточенном моими волнами».
Так бы и надо было сделать царю. Но гордому Миносу очень понравился тучный и красивый бык. Он пустил его в своё стадо, а в жертву богу принёс простого телёнка.
Тяжко разгневалось море на Миноса за такую дерзкую насмешку. Волны его с шумом ударились о критские берега, и в тот же миг быком овладела великая ярость. Как бешеный, ринулся он прочь от стойла, оглашая окрестности диким рёвом. Немало дней прошло с тех пор, а этот морской бык всё ещё бродит по полям и лесам Крита. Он убивает и калечит людей, и нет смельчака, который смог бы обуздать его.
Царь Эврисфей обрадовался такому известию. «Вот, — думал он, — настоящая задача для моего слуги». Но он хотел сделать работу Геракла ещё более трудной и сложной. Поэтому, посылая его за Критским быком, он заодно повелел ему привести из далёкой страны Фракии страшных кобылиц царя Диомеда.
На высоком морском берегу построил свой мрачный дворец жестокий царь Диомед. Между острыми глыбами скал возвышались рядом с этим дворцом крепкие конюшни. Там, прикованные к дубовым яслям, рыли копытами землю, храпели и косили глазами прекрасные гнедые кобылицы. Их шерсть блестела, как медь. Их шеи гнулись до самых копыт. Но горе было тому, кто подошёл бы поближе к этим быстроногим скакунам. Они не ели ни сена, ни свежей травы, ни золотого овса, ни тяжеловесных ячменных зёрен: это были кони-людоеды.
И каждый раз, как буря разбивала корабль против дворца Диомеда, его слуги подбирали тонущих и бросали их на съедение кровожадным кобылицам своего повелителя.
Нелегко было Гераклу выполнить новый приказ трусливого и коварного Эврисфея. Но делать было нечего. С дубиной в руках (двадцать воинов не могли бы поднять с земли эту дубину), с рыжей шкурой Немейского льва на плечах тронулся он в далёкий путь. На лёгком корабле плыл он на остров Крит, и гребцы корабля дивились добродушию и силе великого героя.
Пусто и безлюдно было в те дни на Крите. Дороги заросли чертополохом и колючим акантом, поля заглохли: все боялись страшного быка.
Могучий герой смело пустился навстречу чудовищу. На глухом перекрестье они встретились. Бык, наклонив голову, со злобным мычаньем бросился на Геракла. Но смелое сердце не дрогнуло.
Дождавшись, чтобы бык подбежал совсем близко, Геракл схватил его могучими руками за рога и прижал головой к земле. Как ни рвалось дикое животное, как ни храпело, как ни вращало налитыми кровью глазами, всё было тщетно. Надев на быка ремённую узду, Геракл сел на него верхом и поплыл через море к царю Эврисфею.
Увидев быка, Эврисфей, как всегда, ужаснулся и спрятался во дворце, а быка приказал выпустить поскорее за городские стены. С рёвом помчалось страшилище по всей стране, наводя страх на жителей. Долго носилось по горам и долинам Греции, пока далеко, в стране Марафонской, не поймал его другой великий герой — Тезей.
А Геракл между тем уже плыл во Фракию, где над могучей пучиной на чёрных скалах высился дворец Диомеда и злобно ржали страшные кобылицы.
В тот час, когда он подошёл к конюшне, Диомед охотился в лесах своей страны. Геракл бесстрашно распахнул ворота и за шёл в стойло, усыпанное человеческими костями. Он связал верёвками испуганную стражу, смело накинул уздечки на кровожадных коней и повёл их к своему кораблю.
Но слуги дали царю знать о том, что случилось в его конюшнях.
Разгневанный царь бросился со своими воинами на морской берег и тут встретил Геракла.
В жарком бою Геракл победил воинственных фракийцев. Одним ударом дубины он разбил голову свирепому Диомеду и швырнул его тело на съедение коням.
Потом Геракл отвёл страшных кобылиц Эврисфею.
Эврисфей, как подобает жадному трусу, не сберёг и этих кобылиц. Дрожа от страха, велел он выпустить их в дикие Ликейские горы. Там, между скалистых круч и сосновых лесов, на них напали злые горные волки, и скоро только старцы-певцы в своих песнях поминали страшных животных и их свирепого хозяина.