Fuyant les poursuites suite à la mort de son neveu Talos, qu'il avait précipité du haut de l'Acropole, jaloux de ses découvertes qu'il veut s'approprier, Dédale trouve refuge en Crète auprès de la cour du roi Minos. Pasiphaé, la femme du roi, lui demande de créer une vache en bois, un leurre pour qu'elle puisse s'accoupler avec le taureau blanc. C'est ainsi que naît le Minotaure, créature hybride monstrueuse. Minos lui commande alors la création d'un labyrinthe pour y enfermer le Minotaure.
Dédale donna la solution pour sortir du labyrinthe à Ariane, en utilisant le fameux fil d'Ariane. Cette dernière la donna à Thésée, qui s'en servit pour sortir du labyrinthe après avoir tué le Minotaure. Minos ayant perdu son pari avec Thésée, il fait alors enfermer Dédale et son fils, Icare, dans le labyrinthe. Ne pouvant en sortir sans fil pour le guider jusqu'à la sortie, Dédale eut alors l'idée de créer des ailes pour pouvoir s'envoler. Comme ces ailes étaient confectionnées avec de la cire et des plumes, Dédale conseilla à son fils de ne pas monter trop haut dans le ciel. Icare chercha au contraire à se rapprocher du soleil, ce qui eut pour effet de faire fondre la cire et de le précipiter dans la mer.
Dédale trouva refuge en Sicile auprès du roi Cocalos. Rendu furieux par cette fuite, Minos décida de retrouver Dédale. Pour y parvenir il utilisa la ruse. Il eut alors l'idée de lancer un défi que seul un homme comme Dédale pouvait réussir. Il promit une forte récompense à celui qui réussirait à faire parvenir un fil au bout de l'orifice d'une coquille d'escargot. Pour relever le défi, Dédale eut l'idée d'accrocher le fil à une fourmi, cette dernière se faufila ensuite au fond de la coquille.
Sachant qu'une personne avait réussi le défi en Sicile, Minos sut alors que Dédale s'y trouvait. Le roi Cocalos refusa de livrer Dédale et livra une guerre à Minos. Selon une tradition différente Cocalos invita Minos pour lui livrer Dédale. Minos fut convié à partager le bain des trois filles du roi. Dédale avait fabriqué la baignoire et ébouillanta Minos qui mourut.