I henhold til Herodot, hadde Europa, en fønikisk kvinne i gresk mytologi, to sønner, Sarpedon og Minos. De utfordret kongedømmet på Kreta, som var deres opprinnelige land. Minos fordrev Sarpedon og hans folk, , i landflyktighet. De gikk i land på Milyas, som var det gamle navnet på dette landet som siden ble kjent som Lykia og som da var befolket av solymierne. Deretter bosatte Lykos, sønn av Pandion II, konge av Athen, drevet i landflyktighet av sin bror, kong Aigevs, seg sammen med termilene. De kalte landet Lykia etter ham. Herodot avsluttet denne fortellingen med observasjonen at lykerne var matrilineær, hvilket vil si at de regnet slekten etter moren.