Перед уходом от Эфры Эгей привел ее к валуну, под который спрятал свой меч и сандалии. Если родится сын, сказал он, пусть растет, мужает, а когда сможет сдвинуть камень, тогда отправь его ко мне. Тесей вырос, и Эфра открыла тайну его рождения. Юноша легко достал меч и сандалии, а по пути в Афины расправился с разбойником Синисом и кроммионской свиньей. Тесей смог одолеть чудовищного Минотавра, человекобыка, лишь с помощью полюбившей его царевны Ариадны, которая дала ему путеводную нить.

Когда Тесей вызвался сразиться с Минотавром, его старый отец пришел в отчаяние. Они договорились, что если Тесей избежит смерти, то, возвращаясь домой, сменит парус с черного на белый. Из лабиринта Тесей, убив чудовище, выбрался благодаря полюбившей его дочери Миноса Ариадне, следуя за нитью, привязанной у входа (путеводная "нить Ариадны"). Затем Тесей и Ариадна тайно бежали на остров Наксос. Здесь Тесей покинул царевну и судьба наказала его. Возвращаясь домой, Тесей забыл сменить парус в знак победы. Отец Тесея Эгей, увидев черное полотнище, бросился со скалы в море.

Тесей совершил еще ряд подвигов. Он взял в плен царицу амазонок Ипполиту, которая родила ему сына Ипполита, дал приют изгою Эдипу и его дочери Антигоне. Правда, Тесея не было среди аргонавтов; в это время он помогал царю лапифов Пирифою похитить владычицу аида Персефону. За это боги решили навечно оставить смельчака в аиде, но Тесея спас Геракл.
Однако горе снова постучалось в его дом, когда вторая жена, Федра, возжелала его сына Ипполита, который в ужасе молчал о ее страсти. Униженная отказом Федра повесилась, в предсмертной записке обвинив пасынка в попытке обесчестить ее. Юношу изгнали из города, и он погиб прежде, чем отец узнал правду. На старости лет Тесей дерзко похитил двенадцатилетнюю дочь Зевса Елену, заявив, что только она достойна быть его женой, но братья Елены, Диоскуры, вызволили сестру, и изгнали Тесея. Герой умер на острове Скирос от руки местного царя, который, опасаясь все еще могучего Тесея, столкнул гостя с утеса.