Daidalos vymislil nevýdanou stavbu. Zástupi otroků lámaly kámen, přitesávaly trámy a vztyčovali zdi. Otroci stavěli od časného rána do noci na ostrově Kréta velyké bludiště. V něm se chodby křižovali, zahýbali, stáčeli, a rozvíjely jako klupko hadů. Uprostřed těchto ztemnělých a klikatých cest měl být uzavřen netvor s lyckým tělem a bíčí hlavou. Poslední se do spleti chodeb vydal Daidalos, aby odstranil značky, podle nichž mohl člověk nalézt z labyrintu východ. Krétský král vystrojil na počest stavitele úchvatnou slavnost. Ale ani královi dary nepotlačily v Daidalovi touhu vrátit se do vlasti. Denně vycházel se svým synem ikarem zvečera na pobřeží a toužebně pohlížel přes moře směrem k rodné zemi.