Nauczał małego Herkulesa w dziedzinie zapasów. W czasie walki przybierał tak przerażającą minę, że nikt nie był w stanie go pokonać. Hermes dał mu moc zamieniania każdej ukradzionej sztuki bydła rogatego na nierogate, czarnego na białe i odwrotnie. Za sprawą tej umiejętności zyskał miano króla złodziei. Ukradł klacze z Eubei należące do Eurytosa i po zmienieniu przy użyciu magii ich wyglądu, sprzedał je niczego niewiedzącemu Herkulesowi. Herkules, który się z nim przyjaźnił sprzeciwiał się później posądzaniu Autolykosa o ten występek, przez co sam był podejrzewany o dopuszczenie się tego czynu.