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