Ornessar

Katrandil had tidings with The Red Company during that period, and in the end so did Ornessar when they and Kat came to his doorstep and asked for the help of the Elves to rebuild their residence - which was assaulted a few days prior. Ornessar led a small group of Elves of his House and they repaired all they could in Redstable. 

The sky was dark and cloudy, and Katrandil was making her way to Imladris alone, clad in nothing but some rags that made her look like a Dunlending. How she came to the possession of them, no-one knows. With nothing but the shards of a broken sword and a pouch of water, she was trying to find shelter in the night. 

And thus the last (or maybe not?) journey of the Shadow Walkers began. With Sauron gone, it was like a weight was lifted from their souls. The journey was long but certainly fun in a way and sad in another.

They passed through Gondor, stopping in Bar Hurin, Arnach, Pelargir, Linhir and Lamedon, and they eventually went through the former Paths of the Dead. None of them ever feared this place, whatsoever. In Rohan, they made fewer stops, and they typically stayed in the wild, except that one time they went to an inn in one of the towns and drank some mead together.

As the three friends entered Mordor, an uncomfortable feeling passed through them, but they all ignored it. They kept moving through Cirith Gorgor, defeating any orcs in their path, and they passed through Carach Angren. If they all weren't immune to fear, a wave of dread would have taken over their minds - but with the presence of two Eldar, the shadow of Mordor was nothing to them.

After that fearful dream, Ornessar and Calaerneth stood up and went to the baths of the guest-hall to clean themselves and get refreshed - after all, a large feast was waiting for them. When they exited the baths they returned to their room and took care of each other's long, majestic hair and they wore formal and royal clothes, for the feast.

Ornessar slept deeply, but his dreams were not pleasant. 

After Ornessar and Calaerneth returned to Minas Tirith, they found themselves curious about what the rest of the city looks like - for they never fully explored it since they were always very busy. Tier after tier, they wandered throughout the whole city, exploring even its darkest corners and purchasing goods in the process, both for themselves and the citizens. Doing so, they would help to rebuild the economy of Gondor, after all. They even voluntarily worked for the citizens and the city.

Ornessar and Calaerneth were too worried to speak with their voices throughout their trip, so they mostly talked with their minds instead. After all, elves like Ornessar and Calaerneth have this certain ability.

After the successful attack, it was time for Ornessar and Calaerneth to return to Gondor. Katrandil, after all, was still missing, and Ornessar had to let King Elessar know of the success of the mission that was given to Nos Ornessë. A long way they took, and they travelled through Eregion, Dunland, Enedwaith, the Isenford, Rohan, and at last Anórien. It was a long journey, and it took many days for them to finally get to Minas Tirith.