I mellomtiden søkte Minos etter Daidalos ved å reise fra by til by ved å spørre en gåte. Han presenterte et spiralskjell og spurte om noen kunne trekke en tråd gjennom det. Da han nådde fram til Kamikos, og kom med den samme oppgaven, visste kong Kokalos at Daidalos ville være i stand til å løse gåten. Han sendte bud etter den gamle mannen, som knyttet tråden til en maur som ble lokket av en dråpe honning i den ene enden til å gå gjennom skjellet og trekke tråden etter seg. Minos visste da at Daidalos var ved hoffet til Kokalos og forlangte ham utlevert. Kong Kokalos greide å overbevise Minos om at først måtte han ta et bad, og der ble han drept av kongens døtre. I en del versjoner er det Daidalos selv som heller varmt vann over Minos før han dreper ham.