アウトリュコス
アウトリュコスの名はヘーラクレースの神話にも見られる。アウトリュコスはヘーラクレースにレスリングを教えた。また、ヘーラクレースが「十二の功業」を果たした後、オイカリアの王エウリュトスの娘イオレーに求婚して断られたとき、アウトリュコスはエウリュトスの牛を盗み、これをヘーラクレースに売りつけたという。
エウリュトスは牛の盗難をヘーラクレースの仕業だと考えたが、エウリュトスの息子イーピトスは父に反対してヘーラクレースに会いに行き、ともに牛を探すよう誘った。しかし、ヘーラクレースは再び狂気に襲われ、イーピトスをティーリュンスの城壁から投げて殺してしまった。この罪を償うために、ヘーラクレースはオムパレーの奴隷として仕えることになった。この物語にも別の見方があり、そもそもヘーラクレースはエウリュトスへの意趣返しのためにアウトリュコスに頼んで牛を盗ませたともいう。
シーシュポスがコリントスにいたころ、アウトリュコスはその近くに住んでいて、シーシュポスの家畜をたびたび盗んでいた。アウトリュコスは盗んだ家畜の角を取り替えたり色を変えたりしたので、盗みが誰の仕業かわからなかった。しかし、シーシュポスの牛が減っていくたびにアウトリュコスの牛が増えていくので、シーシュポスは怪しんで、自分の家畜の蹄の内側にSSという頭文字を刻み込んでおいた。
ある夜、例によってアウトリュコスが盗みを働いた。翌朝、シーシュポスは自分の家畜小屋から道沿いに蹄の跡がつづいているのを見て、近くの人々を呼び出して証人とし、アウトリュコスの家畜小屋で家畜の蹄の内側を確認すると、果たしてSSの文字があった。空とぼけるアウトリュコスと証人たちが口論となっている間、シーシュポスはアウトリュコスの娘でラーエルテースの妻となっていたアンティクレイアと交わったという。これには別の説もあって、アウトリュコスはシーシュポスに降参して自宅に招き入れ、アンティクレイアを与えたので、アンティクレイアがラーエルテースと結婚したのはその後だったという。こうして生まれたのがオデュッセウスであり、オデュッセウスの抜け目のなさは、アウトリュコスとシーシュポスの二人から受け継いだのだといわれる。