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

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

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