Erzürnt sperrte Minos daraufhin den Architekten Daidalos mit dessen Sohn Ikarus in das Labyrinth. Sie konnten entkommen und flohen mit Hilfe selbstgebauter Schwingen von der Insel. Ikaros überlebte den Flug nicht, weil er der Sonne zu nahekam. Dabei schmolz das Wachs zur Befestigung der Federn und er stürzte ins Meer. Minos aber verfolgte Daidalos bis nach Sizilien, wo dieser bei König Kokalos Schutz gefunden hatte. Kokalos empfing den Kreterkönig mit vorgetäuschter Gastfreundschaft, ließ ihn jedoch im Bade töten. Je nach Version wurde Minos dort von Kokalos’ Töchtern ertränkt oder durch kochendes Wasser ums Leben gebracht. Lange danach soll Theron, Tyrann von Akragas, die Gebeine von König Minos gefunden und nach Kreta zurückgeschickt haben.