Heródoto recoge además tradiciones legendarias, según las cuales los licios habrían sido originarios de la isla de Creta.