Melarikan diri dari kematian, Daedalus melarikan diri ke Kreta ke raja yang perkasa Minos, putra Zeus a> dan Eropa. Minos rela mengambil di bawah perlindungannya seniman besar Yunani. Banyak karya seni yang luar biasa dibuat oleh Daedalus untuk raja Kreta. Dia juga membangun untuknya istana Labirin yang terkenal, dengan lorong-lorong rumit yang begitu memasukinya, mustahil untuk menemukan jalan keluar. Di istana ini Minos memenjarakan putra istrinya Pasiphae, Minotaur yang mengerikan, monster dengan tubuh manusia dan kepala banteng.
Dedalus tinggal bersama Minos selama bertahun-tahun. Raja dari Kreta tidak ingin membiarkan dia pergi; hanya dia yang ingin menggunakan seni seniman hebat. Bagaikan seorang tahanan, Minos Daedalus ditahan di Kreta. Daedalus berpikir lama bagaimana cara melarikan diri darinya, dan akhirnya menemukan cara untuk membebaskan dirinya dari perbudakan Kreta.