Много еще подвигов совершил Тесей, прежде чем добрался до Афин. По всей Греции уже ходила молва о великом и бесстрашном герое. В Афинах он представился царю Эгею не как сын, а как чужеземец, ищущий защиты. Следуя священным законам гостеприимства, царь Эгей принял его в своем дворце, так и не узнав в нем сына. Но его жена, волшебница Медея, поняла, кто такой Тесей, и, опасаясь потерять свою власть, решила погубить юношу. Притворившись, что она исполняет волю Зевса – покровителя путников, Медея устроила пышный пир в честь гостя-чужеземца, но поставила перед ним кубок с отравленным вином. С одной стороны Тесея села Медея, а с другой – Эгей. Во время пира Тесей снял оружие, и Эгей тотчас узнал свой меч. Глянул он на сандалии гостя и узнал в них свои сандалии. Тогда, прослезившись от радости, он встал, обнял гостя и объявил всем, что это его сын, посланный ему богами, и ему суждено стать самым прославленным героем Афин. Зловещий план Медеи, которая собиралась отравить Тесея, был раскрыт. Эгей выплеснул отравленное вино из кубка, а Медею выгнал из своего дворца, и она со своим сыном бежала в Мидию.
Радостная весть, что Тесей находится в Афинах, быстро облетела весь город. Народ устраивал торжества и игры, несколько дней продолжалось веселье.
Но Критский бык не давал покоя и народ надеялся, что Тесей избавит его от этого животного, который опустошал всю Аттику, и многие умерли от ран, нанесенных быком. Отправился Тесей в Марафон, где буйствовал этот бык. Едва он появился там, как бык с яростью бросился на героя. Тесей схватил его за рога и так закрутил ему шею, что бык, обессиленный, упал на землю. Тесей связал его тяжелыми железными цепями и привел в Афины, где принес в жертву богу Аполлону.
Но жители Афин не устроили по этому поводу никаких игр и торжеств. Весь город был погружен в глубокую скорбь. Одетые в черные траурные одежды афиняне, склонив головы, проливали слезы. Приближался день, когда они должны были платить дань жестокому царю Миносу.
За несколько лет перед этим афиняне убили сына Миноса Андрогея. Поэтому Минос наложил на них жестокую дань – каждые девять лет афиняне должны были посылать на остров Крит семь юношей и столько же девушек. Как только они прибывали на Крит, Минос запирал их в своем знаменитом дворце-лабиринте с таким огромным количеством запутанных коридоров, что тот, кто попадал в лабиринт, уже не мог оттуда выбраться. Кроме того, в лабиринте находилось страшное чудовище Минотавр, имевшее тело человека и голову быка. Как только юноши и девушки появлялись в лабиринте. Минотавр набрасывался на них, безжалостно разрывал на куски и пожирал.
