Er zog zunächst gegen Megara, wo Nisos herrschte, ein Bruder des Aigeus. Nisos verlieh eine purpurne Locke Unsterblichkeit. Seine Tochter Skylla verliebte sich jedoch in den fremden König und schnitt ihrem Vater die Locke ab. Minos siegte, dankte es dem Mädchen aber schlecht: Er ließ sie an seinem Schiff angebunden durch das Meer schleifen.