Herakles, den store gresk helt, fikk opplæring i brytekunsten av Autolykos, men han var også kilden til strid i Herakles' liv etter at han stjal krøtter fra Euboia og Eurytos anklaget Herakles for udåden, og da denne ble sinnssyk over anklagene, drepte Herakles dem foruten også en av Autolykos' sønner, Ifitos. Det førte til at Herakles i tre år måtte tjene for å gjøre opp for seg.