Довольный своими победами, думая о близкой встрече с отцом, Тезей поспешил дальше и шёл, не останавливаясь, до наступления ночи.
В темноте остановил его на дороге человек и стал уговаривать зайти к нему в дом отдохнуть и переночевать до утра.
— Ночью опасно идти одному по пустынной дороге, — говорил человек, — войди в мой дом, поешь со мной и отдохни на моём ложе. Меня зовут Прокрустом, дом мой всегда открыт для странников, и моё ложе готово для тебя.
Так ласково говорил Прокруст, что Тезей с охотой согласился и вошёл к нему в дом.
Но человек тот был коварный и жестокий разбойник: он заманивал путников и укладывал их на своё ложе; кто не умещался в нём — тому отрубал голову или ноги, а кто был мал для него — того вытягивал так, что он умирал в мучениях. Прокруст хотел погубить и Тезея. Но юный герой, увидев окровавленное Прокрустово ложе и человеческие обрубки вокруг него, пришёл в такой гнев, что схватил самого разбойника и бросил его на страшное ложе, а так как оно было коротко ему, Тезей отрубил Прокрусту его длинные ноги. Оставив его на проклятом ложе, Тезей покинул разбойничий дом и поспешил к священному источнику, чтобы очиститься от пролитой крови.
Наконец он увидел перед собой Афины и вошёл в город своего отца.
Афинские жители смотрели на него с удивлением, когда он проходил по улицам: его длинная одежда, длинные до плеч волосы были необычные для афинян, и его принимали за девушку. Рабочие, строившие храм на площади, стали смеяться над ним. Тезей рассердился, схватил пустую колесницу и бросил её в шутников с такой силой, что она взлетела на крышу храма. Все увидели, что перед ними не слабая девушка, а юный герой, наделённый громадной силой, и поскорее проводили его ко дворцу царя, куда он направлялся.
Эгей был тогда уже стар. В доме его всем распоряжалась волшебница Медея, которая была прежде женой аргонавта Язона, а потом скрылась из Коринфа и попросила приюта у афинского царя, пообещав вернуть ему молодость.
Медея догадалась сразу, что юноша, пришедший во дворец, — сын Эгея. Приход Тезея в Афины сулил много перемен, и она поняла, что её власти над царём наступит конец. Медея решила погубить молодого царевича. Когда Эгею сказали, что во дворец явился чужестранец и хочет увидеться с царём, Медея уверила старика, что гость этот — злодей, подосланный врагами, и уговорила Эгея отравить его.
Сидя рядом с Эгеем за царским столом, Тезей с волнением ждал случая, чтобы обнаружить себя перед отцом. И вот, когда Медея, сделав знак царю, с коварной улыбкой протянула юноше чашу с отравленным вином, Тезей вынул из ножен отцовский меч — как будто для того, чтобы отрезать себе кусок хлеба. Эгей узнал свой меч и понял, кто этот юноша, пришедший к нему. В ужасе вырвал он из рук его и бросил на пол отравленную чашу и раскрыл объятия своему сыну. Увидев это, Медея мгновенно скрылась из дворца и покинула Афины.