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