С Критом времени правления Миноса также связано сказание о Дедале и Икаре. Умелый зодчий дворца и создатель лабиринта Дедал вызвал гнев Миноса из-за того, что помог его жене вступить в противоестественную связь с быком. Желая сбежать с острова вместе со своим сыном Икаром, и ввиду того, что царь держал под контролем все морские пути, Дедал решил, что спастись они смогут, только улетев, словно птицы. Поэтому он смастерил две пары крыльев, скрепил перья воском и привязал одну из них к плечам сына, а другую — к своим собственным. Однако во время полета очарованный красотой и скоростью движения Икар поднялся слишком высоко к солнцу. Воск расплавился, Икар упал и утонул в море, которое стали называть его именем — Икарийское море. Дедалу, летевшему осторожнее, удалось добраться до Сицилии. Смерть Миноса была бесславной: когда тот прибыл на Сицилию, требуя возвращения Дедала для наказания, его убили дочери тамошнего царя Кокала.
Кто смастерил две пары крыльев, скрепил перья воском и привязал одну из них к плечам сына, а другую — к своим собственным?