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