Hey all. Well judging by the amazingly wonderful reception of "Longing for Adventure" I figured I wouldn't get any complaints if I decided to write another LotR story. Legolas based of course. :-) This is an action/adventure story, but it is not a sequel to my other fic. It is definitely a stand alone.
Set about three years after LotR. Rated probably PG-13 for later violence once they get going. This fic will include Legolas, Gimli and Aragorn. Those are the only characters from LotR, the others aren't necessary and you'll find out why later. Well, here's the first chapter. Hope you'll all stick around cause I can tell it's gonna be another long one.

~~~~~~~~~~~~~~~~~~

The following is an account of one of the many adventures of Middle Earth. Middle Earth is a land full of fantasy, magic, and assortments of different folk ranging from Elves, to Dwarves, to Men and Hobbits. Countless adventures have been had in this land, only the smallest fraction of which are ever known or told. This is one of those stories, told in its entirety. Take it as you will.

The Stone of Malinya

The rider halted his horse suddenly as he reached the boundaries of Gondor's territory. He took a moment to take in the sight of the fair city, rebuilt even stronger and more magnificent than before the great war. It had been several years since his last visit and much had changed, but to him it felt like a very short time; for time itself had an entirely different meaning to this cloaked rider. He sat tall on his horse, using no saddle or bridle to control the animal, just the touch of his hand and the sound of his voice. His fair golden hair could barely be seen beneath the hood that protected him. Normally the cloak would not have been necessary at all, but the winds had been unnaturally strong lately and he found dust and leaves constantly marring his vision.

It had been a long trip but he was not weary as others might have been. He felt very much at home in the forests, far from any houses or any other living thing, save the animals which also made their homes in the trees. With this being the case, to him the journey had been peaceful and calm. But now, as he looked upon the great city, with scores of men making their way through all the streets, and the heavily guarded walls, he wondered what could be so important that the King of Gondor had summoned him to come with the utmost urgency.

I suppose I shall find out soon enough. He thought to himself as he realized he would reach the great halls in only a few hours.

Legolas reached up and pulled the hood from his face, finding the wind had died down sufficiently, and gazed hard at the city before him. With his keen Elven sight he attempted to piece together a picture of what Gondor was like under normal circumstances, so he would know what to expect when he arrived. But the most he could see past the great walls were several roof tops and the occasional dot of a person walking along the streets. Knowing he would not be able to get a better view anywhere else, he decided it was time to make his way into the city. Aragorn had sent for him, requesting he come as swiftly as possible and he had no intentions of making his friend wait any longer than necessary.

Urging his horse forward once more he headed for Gondor's gates. Nearly two hours later he reached the entrance to the city, riding up fast and smooth. The guards were immediately alert and asked his name and business; everyone who entered Gondor had to be checked out thoroughly for their were enemies everywhere. But Legolas was a known friend of the King, and remained one of the only Elves to grace the fair city, so when he drew back his hood once more and announced himself as Legolas Greenleaf, Prince of Mirkwood, he was granted immediate access.

"Of course, King Aragorn awaits your arrival," The guard said, he seemed a bit puzzled, but gave no explanation why as he continued, "He is currently in the high reaches of the tower, I shall call you a guide."

"That shant be necessary. I can find it myself." Legolas replied insistently.

It must have seemed strange for a prince to be riding on his own, with no escort, and in fact it was. Hardly ever did Legolas leave his kingdom without some sort of company with him, but for some reason he felt he should take on this journey alone and so he had left swiftly in the night; leaving behind the Elves that were meant to accompany him and making his way on his own. Sometimes it felt good to just be by one's self, and not weighted down with the responsibilities and pressures of being royalty. For that reason Legolas declined when the guards offered to send forth word of his arrival so he may receive a proper welcome. He preferred to be welcomed as any other and so as he entered the streets of Gondor, he dismounted his horse to lead him and lifted his hood once more.

With his features fairly hidden he gave the appearance of a local to the great city. Elves did not frequent these streets often and so no one was on the look out for one, therefore anyone passing by would think of him as another face in the crowd only. It was rather intriguing to be able to simply observe life for once. Walking through the streets of humans, no one bowing, or gawking as they caught their first glimpse of an actual Elf, and he found he rather liked it.

There were vendors milling about everywhere, selling varieties of items such as clothing, fruits, vegetables, and even livestock. Most people seemed to know exactly where it was they were heading and focussed entirely on their goal, paying no mind to the fair stranger that walked their streets. Others were simply strolling, having no real destination and taking in the wonder of the city. A few of these people may have noticed the Elf, but no one approached him.

As he neared the tower he saw that it was heavily guarded, as much as to be expected for a structure in which the King of the land keeps himself. He approached the guards casually, dropping his hood as he did so. The sentries had obviously been told the Elf would be arriving because they did not draw their weapons, but it was clear this was their first encounter with one of the Eldar for the surprise on their faces was evident. Realizing he would have to make the first move he decided to introduce himself.

"I am Legolas Greenleaf of Mirkwood, my presence was requested by Lord Elessar." Legolas said formally as years of royal training had taught him. He remembered to refer to him as Elessar but he would always be known as Aragorn to the Elf.

The guards accepted this without question and called out for an escort for the Elf-prince. A man of no more than twenty five soon arrived, he was well dressed and Legolas guessed by his manner that this man was high in Aragorn's favor.

"We've been expecting you, and Lord Elessar wished to see you as soon as you arrived. Please, follow me. Your horse will be given the finest care in our stables if you would allow our stable boy to take him." The man explained, who later introduced himself as Harsol.

Legolas allowed his horse to be taken away, promising the creature he would visit him shortly, and was then led up the tower by Harsol. The walk to the citadel and the following trek up the great stairs took several minutes and Harsol took the opportunity to ask several questions he had obviously been pondering.

"Have you known Lord Elessar long?" He asked.

Legolas smiled to himself slightly, wondering if the Man knew just how little meaning the word 'time' had to an Elf. But he replied simply by saying, "A good many years by your standards."

Harsol nodded, obviously wanting more information but reluctant to ask. Legolas decided to tell him nothing further and instead focussed on the well built structures of Minas Tirith. They were not built in the way of Elf homes and they had no inner shine that made their beauty overly spectacular, but by human standards it was a very finely built city and Legolas had seen many. His attention was brought back to Harsol as he realized they had reached the top of the flight of stairs.

They were now in an open corridor but there were windows on the left wall. Harsol indicated a door directly ahead of them.

"Lord Elessar is inside. He is in deep thought about a matter of great importance of which he will not share, and this is where he comes to think. He says the view helps him train his thoughts. Shall I announce your arrival?"

"No, that's fine. You may go." Legolas bid him to leave and he did so, knowing to follow the orders of royalty of any race.

Legolas looked at the door and decided against it. He had a much better idea. Aragorn may be King but that didn't mean he shouldn't get his share of surprises every now and then.

~~~~~~~~~~~~~~

Back and forth. Back and forth. Back and forth. Back and forth.

It was a wonder he didn't make himself dizzy. Aragorn continued pacing the large room as he had been doing for the last hour. Every now and then he would stop and stare out one of the many windows for a few minutes, but always he returned to his pacing. He had sent two messengers from his land three weeks ago, one to Legolas and one to Gimli. Both messengers had returned saying that the two had received the messages but left no reply for the servant to take back. Aragorn was not surprised, his friends never could do anything the easy way.

He had a quest of which he needed help. Specifically the help of Legolas and Gimli. He felt he needed a Dwarf and an Elf on this mission, and they were the two he trusted most. He knew they would agree to help him if only he asked, but in truth he was hesitant to ask Legolas for his help, and had debated heavily whether to even send for him. This was not a good quest for an Elf, but he felt without question that he would need one with him. So he had in the end sent for Legolas, knowing him to always be up for a challenge.

Back and forth. Back and forth. Back anf forth. Back and forth.

His pacing continued. He was not actually nervous or extremely anxious about the deeds that lay before him, but he was in need of serious contemplation and though many people argued, the pacing did help him think. There were so many factors that could go wrong on this quest, but if it succeeded it would be a great day for the Men, Dwarves, and Elves of Middle Earth. Coming to a decision that he had somehow known all along, he decided he would indeed take on the quest to recover what was lost. With his new resolve he took a relaxing breath and stopped his pacing. He turned to the northernmost window and looked out; he loved to marvel in the splendor of his city. He was at such great ease as he looked upon Gondor that he very nearly jumped a foot in the air when a golden-haired head suddenly dropped into his line of vision.

"How about inviting a friend in?" Legolas requested as he hung from the roof, dangling in front of Aragorn. It took a few moments for the King of Gondor to regain his breath and get over the shock of his friend suddenly appearing from nowhere.

"What are you doing?" He finally asked.

Knowing he was always welcome, Legolas swung down effortlessly and landed himself in front of Aragorn, "I wanted to know whether this new life of royalty was causing you to lose your touch. It seems I was right. What if I had been an assassin intent on killing you?"

"Then my guards would have shot you when you came within a hundred feet of this place. And do not be so quick to speak of things of which you know not for sure. I think you'll find I'm still quite capable in battle. Is it wrong for me to allow my guard to drop while in the safety of my kingdom?" Aragorn replied, proving his point.

"Nay, it is not. I meant to only see if I could get the drop on you. Now, if you will, would you care to explain as to why you have summoned me to your fair city?" Legolas requested. He desperately wished to know the reason he was sent for, the curiousity was driving him insane.

"It is not only you I have called, but Gimli as well. Though I know not when he may arrive." Aragorn said. He loved seeing his friend's face light up at the thought of seeing the Dwarf once more.

"Of that I'm glad, but I must point out you did not answer my question." Legolas was determined, and would not be sidestepped with news of his friend.

"Yes, you are correct. I summoned you to ask if you would be willing to accompany me on a quest." Aragorn said, deliberately giving no details just yet.

"You need only ask. May I ask exactly what it is?" Legolas asked, a million possibilities soaring through his mind.

Aragorn came a step closer to the Elf and dropped his tone slightly, "Have you ever heard of the Stone of Malinya?"

Legolas's eyes widened greatly. That possibility had not come to mind. Aragorn now had his complete and undivided attention.

~~~~~~~~~~~~~

And that's just the beginning. What could this Stone be? Why is the quest so dangerous? Will Gimli arrive? To find out these answers and more you'll have to tune in next time. Same LotR time, same LotR channel!
Oh, and leave a review? Diana ^_^