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