Urodziła bykowi potwora zwanego Minotaurem. Herakles popłynął na wyspę i poprosił króla o pomoc w łowach, lecz ten odmówił. Herakles jednak poradził sobie i na grzbiecie zwierzęcia popłynął do Myken. Eurysteusz zatwierdził wykonanie zadania, po czym kazał zwierzę wypuścić. Byk pustoszył teraz okolice Maratonu, dopóki nie zabił go Tezeusz.
Pojmanie klaczy Diomedesa Ósmą pracą Heraklesa było schwytanie koni Diomedesa (lub klaczy), króla trackiego plemienia Bistonów, który karmił je ludzkim mięsem. Herakles na czele zastępu ochotników popłynął do Tracji (w innej wersji popłynął tam tylko ze swym ulubieńcem i przyjacielem Abderosem), odpędził stajennych i pognał klacze ku łodzi. Jednak spostrzegłszy pościg, polecił Abderosowi pilnowanie klaczy, a sam (lub z pozostałymi członkami wyprawy) ruszył naprzeciw Bistonom i pokonał ich w walce. Po powrocie zorientował się, że klacze zjadły Abderosa (w innej wersji zabiły młodzieńca, ciągnąc go po kamieniach, kiedy próbował je powstrzymać przed ucieczką). Opłakując młodzieńca, założył w Tracji miasto Abderę. Niespokojnym klaczom Herakles rzucił na pożarcie ogłuszonego Diomedesa, dzięki czemu je uspokoił i mógł zawieźć na Peloponez.