Prvi su se vilenjaci probudili gotovo 9000 godina prije pojave Sunca i Mjeseca. Desilo se to u istonoj zemlji Cuivinen, na obalama velikog jezera Helcara pod svjetlom zvijezda od kuda i dolazi njihov nadimak 'Zvjezdani narod'. Vilenjaci su sami sebe zvali Quendi ili 'oni koji govore glasovima'.

Valari u poetku nisu znali za njihov dolazak dok ih je Melkor otkrio vrlo brzo. Ne zna se koliko su vremena Prvoroeni proveli nazatieni od njegovih napada. Mnogi su vilenjaci nestali u tim tamnim noima. Pria se da su odvedeni u Utumno, tvravu tamnog gospodara i tamo s vremenom postali zla i izopaena stvorenja kasnije prozvana Orci.



U tim je godinama Meuzemljom jahao lovac Orome, koji je sa svojim arobnim psima unosio strah u kosti Melkorovim slugama. Upravo je on otkrio Vilenjake i nazvao ih Eldari (Narod zvijezda). Zbog terora kojeg je nad njima vrio Melkor, Prvoroeni isprva sumnjiavo primaju Oromea. No Valari zabrinuti nad prvim stanovnicima Meuzemlje kreu u rat na Melkora i u 'Bitci Sila' zarobljavaju Tamnog gospodara i odvode ga u zatoenitvo u Besmrtne zemlje.

Poslije rata Bogovi pozivaju vilenjake da dou ivjeti u Aman. Tako alju Oromea u Cuivinen kao glasnika. No kada je stigao, shvatio je da se Prvoroeni boje Valara i da su podjeljeni to se tie puta. Vilenjaci su se savjetovali i odlueno je da tri hodoasnika krenu naprijed i ispriaju drugima to su vidjeli. Poli su Ingwe, Finwe i Elwe, kraljevi tri Vilenjaka naroda, Vanyara, Noldora i Telera.

Pri njihovom povratku velika se veina vilenjaka odluuje na Veliko putovanje i ivot pod svjetlom Dvaju stabala. Oni koji su odluili ostati u Meuzemlji pod svojim voljenim zvjezdanim nebom prozvani su 'nevoljni'.

Tako je dolo do Prvog razdvajanja vilenjaka i podjele na dvije velike skupine Avara i Eldara.