They turned one last time and began their three month tour of Middle- earth. They rode to Edoras, Helms Deep, and Isengard. Soon they also rode past the Black Gate, which was not as evil looking as it had once been. Legolas wished to travel to Mirkwood, where he was born. The elves spent a week wandering the paths in the forest, and resting their horses. Legolas looked at it one last time as they rode off again.

Upon arrival in Lothlorien, Sayowyns heart nearly fell. The two elves put their horses in a stable, which was empty, and wandered through the empty home of the Elves. They went to her mothers throne, which had an eerie silence to it. Sayowyn and Legolas went to her bedroom one last time, to gather any other personal belongings she wished to bring with her. As they rode off the next day, Sayowyn remembered she had forgotten to say goodbye to her favorite spot by the river.

This saddened the elf, but they rode on, passing the mines of Moria, which were utterly emptied of anyone, and went straight to Rivendell, where they enjoyed the company of the rest of the remaining Elves.

And then, the following week, the final ships arrived to bring everyone back to Valinor. However, it would be two days of packing the ships full before they left the shores. On the day of departure, Sayowyn first loaded her two horses, which were frightened, having never been on a boat before. "I will see you soon." the elf told them as she fed them.

Sayowyn turned away and went to Legolas, who was on the shoreline. "How long will it be before they leave?" she asked.

"Three hours. Are you going somewhere?" he asked.

Sayowyn nodded yes. "I would like to go somewhere alone and pray. I will be back before they leave." Sayowyn bid Legolas farewell, who waved to her.

The elf traveled up to the top of the cliff overlooking the small dip which the ocean took before going to Rivendells' shoreline, which was surrounded by the cliffs on both sides. From this view Sayowyn could see a vast distance. She then went on to go farther down the cliff, to the left, into a large field. From here should could still see the sea, and also turn to look at Rivendell. But the trip took her longer than she expected. The elf turned to look at the sea. The sun was setting in the sky! She had waited too long!

Sayowyn could see three ships already sailing, and hoped with all of her heart that Legolas was not on one already. As fast as her legs could carry her, Sayowyn ran back towards the shoreline. Meanwhile, Legolas questioned Phaldis, if Sayowyn was anywhere to be found. "She's probably on one of the ships that left." he said.

"Oh. I wished I could travel with her. But it's only a week." Legolas replied.

"Come now, my lord, we need to leave now." Phaldis said. Legolas nodded and stepped into the boat. As they left the shores, Legolas turned and watched Middle-earth begin to fade.

Sayowyn ran and ran, not tiring. She finally reached the shore, and to her utter dismay, she saw the ship leaving. The boat had already reached the cliff where Sayowyn had stood just hours before. "No!" she cried. In vain, the desperate princess ran once more, to the top of the overlooking cliff. "Legolas! Wait!" she called his name. But the ship was sailing into the sunset, leaving Middle-earth forever. The elf dropped to her knees, crying hard. "Don't go where I can't follow!" she sobbed quietly.

But he was gone. Sayowyn lay on the cliff top for a long time. Three long days passed, before Sayowyns eyes opened to view the sun. The elf stood slowly, then looked out at the sea again, and then to the harbor, hoping for the ship to have come back for her, which it never did.