Autolykos był sąsiadem Syzyfa, który trzymał dużą trzodę na Przesmyku Korynckim. Syzyfowi zaczęło ubywać bydła, ale nie był w stanie udowodnić, że dzieje się to za sprawą Autolykosa, gdyż ten zmieniał ich wygląd. Pewnego dnia wypalił każdej sztuce bydła na spodzie kopyta litery SS czy też jak podają inne źródła słowa Ukradzione przez Autolikosa. W nocy Autolykos jak zwykle ukradł kilka sztuk bydła swego sąsiada. Następnego dnia z rana Syzyf zauważył na drodze odciśnięte ślady kopyt, co było dostatecznym dowodem, by wezwać innych sąsiadów jako świadków kradzieży. Udał się z nimi do obory Autolikosa, rozpoznał skradzione bydło i pozostawił im udowodnienie winy złoczyńcy.
Tuż po tym jak córka Autolikosa, Antykleja, urodziła syna, Autolikos przybył do Itaki i pierwszego wieczoru po kolacji wziął wnuka na ręce. Córka zaproponował mu, by nadał imię wnukowi. Na co on odparł: W dotychczasowym moim życiu narobiłem sobie wielu wrogów wśród książąt, dam więc temu wnukowi imię Odyseusz, czyli Gniewny, ponieważ będzie ofiarą moich nieprzyjaźni.