The Silmarillion

But it is said that not until that hour had such cold thoughts ruled him; for indeed she whom he had loved was Amarië of the Vanyar, and she went not with him into exile.

Chapter 16 Of Maeglin

Aredhel Ar-Feiniel, the White Lady of the Noldor, daughter of Fingolfin, dwelt in Nevrast with Turgon her brother, and she went with him to the Hidden Kingdom. But she wearied of the guarded city of Gondolin, desiring ever the longer the more to ride again in the wide lands and to walk in the forests, as had been her wont in Valinor: and when two hundred years had passed since Gondolin was full-wrought, she spoke to Turgon and asked leave to depart. Turgon was loath to grant this, and long denied her; but at the last he yielded, saying: 'Go then, if you will though it is against my wisdom, and I forebode that ill will come of it both to you and to me. But you shall go only to seek Fingon, our brother; and those that I send with you shall return hither to Gondolin as swiftly as they may.'

But Aredhel said: 'I am your sister and not your servant, and beyond your bounds I will go as seems good to me. And if you begrudge me an escort, then I will go alone.'

Then Turgon answered: 'I grudge you nothing that I have. Yet I desire that none shall dwell beyond my walls who know the way hither: and if I trust you, my sister, others I trust less to keep guard on their tongues.'

And Turgon appointed three lords of his household to ride with Aredhel, and he bade them lead her to Fingon in Hithlum, if they might prevail upon her. 'And be wary,' he said; 'for though Morgoth be yet hemmed in the North there are many perils in Middle-earth of which the Lady knows nothing.' Then Aredhel departed from Gondolin, and Turgon's heart was heavy at her going.

But when she came to the Ford of Brithiach in the River Sirion she said to her companions: 'Turn now south and not north, for I will not ride to Hithlum; my heart desires rather to find the sons of Fëanor, my friends of old.' And since she could not be dissuaded they turned south as she commanded, and sought admittance into Doriath. But the march-wardens denied them; for Thingol would suffer none of the Noldor to pass the Girdle, save his kinsfolk of the house of Finarfin, and least of all those that were friends of the sons of Fëanor. Therefore the march-wardens said to Aredhel: 'To the land of Celegorm for which you seek, Lady, you may by no means pass through the realm of King Thingol; you must ride beyond the Girdle of Melian, to the south or to the north. The speediest way is by the paths that lead east from the Brithiach through Dimbar and along the north-march of this kingdom, until you pass the Bridge of Esgalduin and the Fords of Aros, and come to the lands that lie behind the Hill of Himring. There dwell, as we believe, Celegorm and Curufin, and it may be that you will find them; but the road is perilous.'

Then Aredhel turned back and sought the dangerous road between the haunted valleys of Ered Gorgoroth and the north fences of Doriath; and as they drew near to the evil region of Nan Dungortheb the riders became enmeshed in shadows, and Aredhel strayed from her companions and was lost. They sought long for her in vain, fearing that she had been ensnared, or had drunk from the poisoned streams of that land; but the fell creatures of Ungoliant that dwelt in the ravines were aroused and pursued them, and they hardly escaped with their lives. When at last they returned and their tale was told there was great sorrow in Gondolin; and Turgon sat long alone, enduring grief and anger in silence.

But Aredhel, having sought in vain for her companions, rode on, for she was fearless and hardy of heart, as were all the children of Finwë; and she held on her way, and crossing Esgalduin and Aros came to the land of Himlad between Aros and Celon where Celegorm and Curufin dwelt in those days, before the breaking of the Siege of Angband. At that time they were from home, riding with Caranthir east in Thargelion; but the people of Celegorm welcomed her and bade her stay among them with honour until their lord's return. There for a while she was content, and had great Joy in wandering free in the woodlands; but as the year lengthened and Celegorm did not return, she became restless again, and took to riding alone ever further abroad, seeking for new paths and untrodden glades. Thus it chanced in the waning of the year that Aredhel came to the south of Himlad, and passed over Celon; and before she was aware she was enmeshed in Nan Elmoth.