Эгей был тогда уже стар. В доме его всем распоряжалась волшебница Медея, которая была прежде женой аргонавта Язона, а потом скрылась из Коринфа и попросила приюта у афинского царя, пообещав вернуть ему молодость.

Медея догадалась сразу, что юноша, пришедший во дворец, — сын Эгея. Приход Тезея в Афины сулил много перемен, и она поняла, что её власти над царём наступит конец. Медея решила погубить молодого царевича. Когда Эгею сказали, что во дворец явился чужестранец и хочет увидеться с царём, Медея уверила старика, что гость этот — злодей, подосланный врагами, и уговорила Эгея отравить его.

Сидя рядом с Эгеем за царским столом, Тезей с волнением ждал случая, чтобы обнаружить себя перед отцом. И вот, когда Медея, сделав знак царю, с коварной улыбкой протянула юноше чашу с отравленным вином, Тезей вынул из ножен отцовский меч — как будто для того, чтобы отрезать себе кусок хлеба. Эгей узнал свой меч и понял, кто этот юноша, пришедший к нему. В ужасе вырвал он из рук его и бросил на пол отравленную чашу и раскрыл объятия своему сыну. Увидев это, Медея мгновенно скрылась из дворца и покинула Афины.

Эгей велел оповестить афинян о прибытии своего сына, их будущего царя, и весёлым пиром отпраздновал свою встречу с Тезеем.

Но враги Эгея, которые давно хотели отобрать у него Афины и ждали только смерти старого царя, чтобы занять город, были очень недовольны появлением молодого наследника. Они решили силой помешать ему. Отправили в Афины отряд воинов, меньшую его часть направили к городским воротам, а другая — сильнейшая — должна была тайно обойти город и напасть на афинян с тыла. Тезей понял хитрость противника, внезапно сам напал на тех, кто был в засаде, в тылу, и уничтожил всех воинов до единого. А те, что подступали к воротам, узнав о гибели остального отряда, смутились и обратились в бегство. Так Тезей избавил отца от давних его врагов и надеялся, что никто не нарушит больше покоя и мира в Афинах.

Но однажды утром он был разбужен криками народа и увидел город в смятении. Ему рассказали печальную историю.

Был когда-то праздник в Афинах. Съехались гости из разных городов. Шли состязания юношей в силе и ловкости, в беге и борьбе. Сын критского царя Миноса победил в состязаниях всех афинских бойцов. Эгей не мог снести этого. Он предложил победителю показать свою силу — укротить свирепого быка, с которым никто не мог справиться. Бык растерзал критянина.

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

И вот вновь наступил страшный срок. В афинской гавани снаряжали корабль и в знак печали подымали на нём чёрный парус. Плач раздавался в домах обречённых.

Афиняне толпой пришли во дворец. Они сказали Эгею:

— Мы отдаём чудовищу своих детей, а твой сын остаётся с тобой, и ты не разделяешь нашего горя.

Тезей не мог слышать эти упрёки.

— Я готов, — отвечал он афинянам, — заменить одного из ваших сыновей и отправиться на Крит вместе с другими. Но, клянусь вам, мы не погибнем! Я убью кровавого Минотавра и навсегда освобожу вас от тяжкой дани.

Эгей пришёл в ужас, услышав эти слова. Он умолял Тезея остаться в Афинах, уговаривал афинян не отдавать чудовищу их будущего царя. Но Тезей уверял отца, что не погибнет и вернётся победителем. Он обещал опечаленному отцу: если останется жив, то на обратном пути прикажет поставить на корабле белый парус вместо чёрного, чтобы отец увидел издали, этот светлый знак победы.

Настал день отъезда. Семь юношей и семь девушек взошли на корабль и поплыли к острову Криту, полные страха и тайной надежды.

Когда афинский корабль приплыл к Криту и остановился у пристани, Минос приказал тотчас привести обречённых к себе во дворец. Они шли по берегу моря, и критяне смотрели на них и говорили об их жестокой судьбе. Тезей шёл впереди всех, смелый и прекрасный, и ободрял товарищей. Когда их привели к царю, Минос стал насмехаться над ними и оскорбил одну из девушек. Тезей горячо вступился за неё.

— Кто ты такой, чтобы возражать мне, царю Крита, сыну великого Зевса? — высокомерно спросил Минос.

— Я тоже царского рода, я сын царя, и бог морей Посейдон — мой защитник и покровитель с детства, — отвечал царю Тезей.

За этим спором следила со страхом дочь Миноса, красавица Ариадна. Она сразу отличила Тезея среди афинских юношей — он пленил её своей мужественной красотой, бесстрашием и тем, как горячо защитил свою подругу. Ариадна втайне позавидовала девушке, в сердце её зажглась любовь к афинскому царевичу. Поэтому она испугалась, когда Минос сказал со злой усмешкой:

— Если правда, что Посейдон — твой покровитель, пусть он поможет тебе достать это кольцо.