Skylla var ifølge et gresk sagn datter av kong Nisos og prinsesse av Megara. Nisos var usårbar så lenge han hadde noe rødt hår i behold blant det hvite. Kong Minos av Kreta angrep Megara, men Nisos hadde stadig én lokk med rødt hår og hadde ingenting å frykte. Skylla forelska seg imidlertid i Minos, og beviste sin kjærlighet veg å skjære av farens røde hårlokk. Nisos ble drept, og Megara tilfalt Kreta. Som straff for at hun hadde sveket faren, tok Minos livet av Skylla. Hun ble forvandla til en sjøfugl, evig forfulgt av faren, som var blitt til en havørn.