The sun was rising, and purples and oranges broke the sky like a valinorian mosaic. Gulls cried, soaring high above the ship. They were nearing the shore. Legolas had not slept since they had gotten on the ship. But neither had Glorfindel or Voronwë. Voronwë sat with him now, on the edge of the rail that lined the ship, watching the shore. Legolas had heard his story. Sent to Valinor by king Turgon, he was saved by Ulmo, lord of waters, to help a young man named Tuor to deliver a message to Turgon about his kingdom meeting its end. He sat before him now, looking anxious. He had raven black hair held back in an elaborate warrior's braid. Like Legolas and Glorfindel, he wore no armor. He was wearing only light clothing made for travel woven in blues and blacks and carried his short sword.

Voronwë caught him staring and his eyes fell. "I am a little nervous," he admitted quietly. "For the lands I loved and dwelled in are now gone, and this land is strange to me."

Legolas nodded in understanding, "I am nervous as well. I fear for what I may find in place of what I knew when I left. I fear for this journey ending badly. But Glorfindel is of your land and returned and dwelled in mine as well. He is the bridge between us, and he understands your trouble."

Glorfindel came up the stairs from the lower deck. He had heard them below. "You are both concerning me with your doubts. This is our journey, and when we are finished we shall return home to Valinor to tell stories of our valor and perils. I do not believe this journey will be as taxing as either of your previous journeys. You search for concerns," Glorfindel said, kindness behind his words.

Voronwë nodded, a small smile on his lips. He looked past Glorfindel and stood. Land.

They were arriving in the Grey Havens, reversing Legolas' journey. He had left Middle Earth from the Grey Havens, and now he returned one final time. This time, however, foliage had overtaken much of its former beauty. Vines broke the stone, and they stepped over roots and branches to leave the small city. They found no signs of life there, which Legolas had expected, but it seemed to make Voronwë anxious. They walked through the final gate of the haven, and came out into the open field. The road had once been there, and it was now overgrown. Legolas remembered setting up camp here with Gimli while he built their ship. He smiled dejectedly at the memory. Gimli's death had been incredibly trying for him, and the thought of it made his chest tighten. Glorfindel felt his turmoil, and turned and grinned encouragingly at him. Legolas smiled in return.

They walked for several hours, and spoke only in brief, a comfortable silence between them. After a time, just as the sun began to set, Glorfindel stopped and pointed into the distance. "The Tower Hills, The Shire. Do you see Legolas?"

Legolas did see the tall white towers piercing the dusky sky, and smiled. "Yes, we are nearing The Shire."

"Who dwells there?" Voronwë asked.

"They call themselves Hobbits," Legolas said. "Kind, gentle folk, smaller than dwarves in stature."

Voronwë nodded curiously, "should we stay here, perhaps? Or approach the Hobbits?"

"I believe it would be wise to leave the hobbits out of our plans. Most have not seen elves, and our arrival may mean something to them I do not intend. I do not wish to frighten them with our return," Glorfindel said. They all agreed and took to the trees deep enough so their fire could not be seen. They unpacked and ate light, before pulling out a map of Middle Earth. Glorfindel took a quill and a small jar of ink from his bag and pointed to their location. "This is going to be difficult," He said, looking up at them. "He has evaded capture or even being seen for a remarkable amount of time, not that anyone would know him in the third or fourth age to recall his identity. I have seen him, but I do not think I would recognize him any longer. Our best chance would be to feel his presence, his broken feä. There are not many elves left here, and his would stand out from the few that are left."

"I agree," Voronwë said. "His feä would be startling compared to those of the woodland elves and Avari that remain. I too have seen much of Maglor, we are kinsmen, but I have not seen him in centuries. Where do you think we should start?" He asked Legolas.

"The trees," Legolas responded, "They speak to me as you do. I learned from the elves of my land their language. I can ask them for assistance. I believe we should start with the old forest that is before The Shire, which is left alone by the hobbits and Eryn Vorn." He said, pointing, "Which is small, near the sea, and has been generally uninhabited for as long as I have been alive. That would be a spectacular hiding place for him."

Glorfindel and Voronwë both nodded, "we shall start there, then."

They pulled out their bedrolls, but none of them slept. The weight of their journey plagued all of their minds, and for Legolas and Glorfindel, the stress of being in Middle Earth did as well. Voronwë was simply fearful, in a new land with two elves he did not know well. He would not speak any more of his doubts and fears. He had said too much already, and did not wish to be the cowardly weak link of the team.

"Glorfindel," Legolas asked suddenly, breaking Voronwë of his thoughts.

Glorfindel looked over to him. "Yes?"

Legolas grinned, "I am curious, of all the places you have lived, to which does your heart hold?"

Glorfindel considered a moment. "I think each holds a part of my heart. Part of my heart lies in Gondolin, and another in Valinor, and another in Rivendell, with Lord Elrond. I assume your heart remains with those in Eryn Lasgalen."

Legolas nodded. "It is one of the reasons why my father named it after me, he could never get me out of the trees."

Voronwë smiled, "that was me and my love of the ocean. I always wish to have it in my sight. The sound of the waves, the smell and taste of the sea. I never wish to be parted from it."

Legolas smiled, and secretly hoped they would have to go to Eryn Lasgalen once more. But he kept his wishes to himself, and watched the stars until sleep claimed him.

Thanks so much for reading! Please review. We'll get into some action in the next chapter. Feel free to ask any questions.