Tras iniciar la marcha de los teleri hacia Valinor, Elwë conoció a Melian, la maia, en el bosque de Nan Elmoth, realizando de inmediato un hechizo que los mantuvo uno frente al otro durante largos años.