Narasi tersebut mungkin sedikit berbeda dalam beberapa versi. Seperti dalam beberapa catatan Dewi Athena, ia mengubah muridnya menjadi seekor burung dan menyelamatkannya.
Daedalus, yang kini dituduh melakukan pembunuhan, terpaksa mencari perlindungan di Kreta. Sesampainya di pulau Minotaur, Dedalus memulai hidup baru dengan bekerja di istana Raja Minos.
Ia menikah dengan Naucrate, seorang budak, yang nantinya melahirkan Icarus. Naucrate dalam beberapa versi juga dikisahkan mendampingi Daedalus dan Icarus yang dipenjara nantinya.
Di bawah perintah Raja Minos, Daedalus diminta untuk membuat ruang di mana Minotaur bisa ditampung. Namun alih-alih membuat sel penjara, Dedalous memutuskan bahwa labirin yang rumit akan menjadi tempat terbaik untuk menyembunyikan monster itu.
Labirin itu adalah konstruksi yang sempurna sehingga mereka yang memasuki labirin tidak dapat keluar. Namun, keberadaan Minotaur merupakan rahasia bagi sebagian besar penduduk pulau.
Raja Minos ingin monster itu tetap menjadi rahasia, sehingga raja mengurung Daedalus dan keluarganya agar keberadaan Minotaur tidak pernah terungkap.
Dedalus menyusun rencana pelarian yang tidak memerlukan melintasi darat atau laut. Satu-satunya cara yang mungkin untuk meninggalkan pulau itu adalah dengan terbang.
Oleh karena itu, Dedalus mengumpulkan bulu burung yang dengan cerdik ia ubah menjadi sayap. Ia menggunakan lilin menyatukan bulu-bulu burung tersebut.
Daedalus akhirnya berhasil membuat sepasang sayap untuknya dan sepasang sayap lainnya untuk Icarus, putranya.
"Jangan terbang terlalu dekat dengan matahari, ketika saatnya untuk melarikan diri tiba," Dedalus memperingatkan Icarus untuk tidak terbang terlalu dekat dengan matahari.
Daedalus juga memperingatkan agar Icarus juga tidak terbang terlalu dekat dengan perairan. Karena jika terlalu dekat dengan perairan, mereka akan dilihat oleh pasukan minos dan ditembaki.