Durante la Edad del Bronce, el término lulahi estaba en uso en el idioma luvita para referirse a los pueblos bárbaros.
Según Apolodoro, había un rey autóctono llamado Lélege,[1] del que podría derivar el nombre.
Se pensaba que antes de la guerra de Troya, los léleges, al igual que los pelasgos y los caucones, habían estado errando por Europa y que luego los léleges y los carios se habían hecho continentales con ayuda de los cretenses.
[3] Según afirma Homero en la Ilíada, los léleges lucharon en el bando troyano en la guerra de Troya.
[5] Estrabón relata que en esa época vivían en la zona comprendida entre los cilicios (que vivían en la Tróade, en un territorio por tanto distinto de la posterior Cilicia) y los territorios gobernados por Eneas pero cuando Aquiles saqueó sus ciudades se trasladaron a otro territorio en torno a la zona donde posteriormente se ubicaría Halicarnaso y fundaron ocho ciudades.