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