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