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