Tezeusz został dopiero uwolniony przez Heraklesa, gdy ten przybył, by porwać psa Cerbera, który następnie uciekł z powrotem do Hadesu. Zginął na wygnaniu w tajemniczy sposób, według najbardziej rozpowszechnionej wersji, miał być zepchnięty ze skały do morza przez króla Skyros Likomedesa, który miał zazdrościć mu sławy.