Питфей сразу смекнул, что к чему, и напоил Эгея, подсунув ему под бок свою дочь Эфру. Когда Эгей отрезвел и понял, что сделал с девушкой, он зарыл под огромным камнем свои сандалии и меч, а Эфре по секрету сказал: если родится сын и возмужает настолько, что сможет отвалить камень, пусть возьмет сандалии и меч и отправится к отцу в Афины. И Эфра родила Тесея. Хотя личность его матери никогда не вызывала сомнений, возникло предание о том, что она делила постель с Посейдоном и что Тесей был сыном бога.

Когда пришло время, Тесей сдвинул камень, взял зарытые дары и направился в Афины.

Путь морем от Трезен до Афин был легким и безопасным. Путь сушей – ни легким, ни безопасным. Дорога кишела разбойниками и дикими животными. Тесей избрал опасный маршрут. Опасности влекли его, он хотел проверить себя прежде, чем предстать перед отцом в Афинах.

Первым, кого он встретил, был разбойник Перифет, имевший дурную привычку забивать насмерть неосторожных путников тяжелой дубиной. Тесей воздал ему тем же и забрал палицу, которая напоминала ему об этом первом его героическом поступке, точно так же как Геракл вспоминал о своем первом подвиге, когда надевал шкуру Немейского льва. Присвоенная палица придавала Тесею сходство с Гераклом, чьими подвигами он восхищался и чьим неизменным оружием была дубина.

Следующим Тесею повстречался жестокий Синид, который заставлял путников держаться за конец согнутой сосны. Когда дерево выпрямлялась, жертва уносилась ввысь и разбивалась насмерть. И вновь герой обошелся с негодяем точно так же, как он хотел обойтись с ним. Затем Тесей отклонился от маршрута, чтобы убить Кроммионскую свинью, огромного зверя, разорявшего местность.

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

Уже на подступах к Афинам герою пришлось сойтись в рукопашной смертельной схватке с Керкионом, которого он одолел, как и всех прочих.

Последним противником Тесея был Прокруст, известный тем, что всех странников он подгонял под размеры своего ложа: растягивал тех, кто оказывался мал ростом, и обрубал конечности более высоким. Тесей подкорректировал его тело аналогичным образом.

Когда Тесей прибыл в Афины, он застал там Медею. Всё еще бездетному Эгею, которому угрожали пятьдесят его племянников, она обещала подарить наследника.

Медея поняла, кто такой Тесей, прежде чем его узнал Эгей, и подговорила царя отравить пришельца. Взяв из его рук чашу со смертельным зельем, Тесей извлек меч, некогда спрятанный вместе с сандалиями, и Эгей тут же его узнал и успел выбить чашу из рук юноши. Медею немедленно изгнали, а Тесей стал законным наследником царя.