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