Legolas is my favorite as you all know, but I'm going to try my best to keep it balanced out between all three main characters. With just a little lean towards the hottie Elf. :-) For those of you who have read my other fic, I'm glad you enjoyed it but could you possibly not try to compare my two stories. I'm completely paranoid about trying to write as good a fic as "Longing for Adventure" so constant reminders really aren't gonna help my stress level. *it's already peaking* Okay, this chapter is mostly boring dialogue, but it sets up the entire rest of the story so try to read carefully if you can bear it. Thanks for the fab reviews already. You people are great!

The Stone of Malinya

Before Legolas could ask any questions, and he had a lot of them, Aragorn ushered him from the room, explaining that this was not the best place to talk. They left the tower and made their way to Aragorn's home where they would be more comfortable and could speak without fear of interruption or eavesdropping.

Looking around the nicely decorated home Legolas noted that it definitely had a woman's touch. That brought another thought to mind, "Where is Arwen?"

"Visiting her father in Rivendell. She should be back within the week, but I had hoped we would be on our way before then so I fear I shant see her for some time." Aragorn replied, his eyes downcasting drearily with the thought.

"About this quest," Legolas started, taking a seat on a couch across from where Aragorn sat, "Do you truly believe you know the location of the Stone of Malinya?" The Elf's eyes were wide with wonder, for it would be a great thing indeed if the Stone could be found.

"Yes. But it is a long tale indeed. I would prefer to only have to tell it once. Can your curiousity be quenched with only the barest of answers until the arrival of Gimli?" Aragorn asked. He didn't feel he was hiding anything from the Elf, it truly was a long story, but he would answers some of his questions, though to tell all would take some time.

"Of course. But I must ask this. Where do you believe it to be?" Legolas's eyes shone with wonderment, for the Stone of Malinya would be a treasure worth more than a mountain of Mithril, and that was saying a lot.

"I will tell you and you will probably figure out the rest from my answer. I believe that the Stone resides in the boundaries of the land of Brelan." Aragorn said, his voice sombre and almost regretful.

"Brelan." Legolas whispered softly. Indeed he could just imagine what the rest of the story was. He did not know a tremendous amount about Brelan, but he knew enough. Aragorn could see the wheels turning in the Elf's mind, piecing together the parts of the puzzle that had gone unsolved for millenia.

Deciding a subject change was necessary Aragorn said, "You arrived faster than I thought. Did you ride alone?" It was only now that he realized that he had not been forced to go through the endless diplomatic introductions that usually took place when other members of royalty visited.

Legolas pulled himself from his thoughts and then smiled almost nervously, "I did. My father will not be very happy when I return home but I felt the need to ride here by myself. Sometimes being royalty can be downright boring."

Aragorn smiled, he had been thinking the same thing a lot lately. He was a ranger at heart, an outdoors man. While he was capable and actually rather good at being king it was not what he craved. And he knew the same to be true of Legolas. The Elf wanted freedom from his responsibilities and from being treated higher than others. How ironic that many people dream of being royalty and having power and these two wished to be freed from it. But life works oddly and they both knew and accepted this.

"When do you expect Gimli's arrival?" Legolas asked, breaking them both from their thoughts.

"I do not know. Like yourself he sent back no message." Aragorn said, clearly frustrated with both his friends for making his life that much harder.

Legolas smiled, it should have occurred to him the Dwarf would do the same thing, "Yes, that is very much like Gimli." Then his eyes became unfocussed, as if lost in a memory.

"Well, the Glittering Caves are not nearly as far from Gondor as Mirkwood so I expect he should arrive shortly."

Aragorn's reasoning was logical and Legolas was inclined to agree. It was then that Aragorn offered his friend a tour of the city, which he eagerly accepted. A short time later they were walking along the streets of Gondor. Aragorn was doing a wonderful job as tour guide and pointed out all the buildings, explaining part of their history, pointing out those that had been reconstructed, and showing special pride in the structures of great importance.

The city was indeed grand, but Legolas thought it would be more enjoyable with a few less side-long glances his way. The residents of Gondor had never before seen an Elf, unless they had met Legolas himself three years ago during the time of the great war. For that reason he was patient and forgave them for staring as they did, but still he wished he had not left his hooded cloak in Aragorn's home. He had found the city much more pleasant when no one was paying him any mind.

It didn't escape his notice that Aragorn seemed slightly less joyful than he could be as well. Glancing back, the reason became obvious. They were being followed by a contingent of half a dozen armed guards. Aragorn was not a man who liked to put the value of his own life above others so clearly to him the guards were unnecessary.

Who would attack a King within his own walls? Legolas thought to himself. Always when he left Mirkwood his father insisted it was not alone, for there were many evil beings out there, and Elves were not loved by all. But he had always felt safe within the borders of his home. How strange it must be to have to spend everyday with someone standing by your side, watching your back for attack. After some time Aragorn bid them to stop.

"I believe that is enough for one day. Let us return to my home, it is nearly time for lunch I believe." Aragorn said as he turned back around to lead them in the opposite direction. They had seen much of the city and at a leisurely pace it would take nearly an hour to return to his home.

Legolas followed and said, "It is a wonderful city Aragorn, you must take great pride in it, and all you've done."

"It was a wonderful city long before I came here. I merely strive to maintain its level of excellence." Aragorn replied modestly.

Before Legolas could say more the sound of great trumpets roared from the gates. Legolas immediately thought they meant danger and reached for his daggers, but it soon became apparent that the tune was meant for joy and welcome. He knew Aragorn had not called for them to be blown so he came to his own conclusion.

"I believe Gimli has arrived." Legolas smiled, his friend could always make a noticeable entrance. He was not surprised when he saw several flags being raised near the gates, indicating an honored visitor.

"I was just thinking the same thing. If he had bothered to send word I might even had had the red carpet waiting. Such is only proper with the arrival of one such as Gimli." Aragorn said, obviously amused by the means of the Dwarf's arrival.

"There might still be time to fetch it." Legolas suggested with a grin.

Aragorn seemed to think about it for a moment, "No, we will allow him to walk on the streets like us common folk." He said finally, a smile playing on his lips as well.

"Yes, he'll hate that."

Legolas shielded his eyes with his hand and strained to see across the fields of tall Men, in hopes of seeing his small friend. His face brightened even more as he caught sight of him, "There he is. I'd know that beard anywhere."

"We might as well await him here and escort him ourselves." Aragorn said. It would be pointless to return to his home and wait for Gimli there if he was fast approaching them.

In only minutes the Dwarf was making his way towards them, a smile on his face as he saw his dear friends. With him were several of Aragorn's guards and four other Dwarves that had obviously accompanied Gimli. The streets were cleared as he drew near and this was obviously how he liked it. As he approached all three bowed, showing their obvious respect for one another.

"Ah Elf, it is good to see you again." Gimli greeted Legolas as they shook hands firmly.

"You as well Gimli, it has been far too long since I've visited the Glittering Caves." Legolas replied.

"It most certainly has. Almost I thought you were avoiding me."

"You? Never." Legolas smirked with mock indignity.

Gimli gave him a warning growl but then turned to Aragorn, "Lord Elessar, I was greatly pleased to receive your invitation."

"If only my summons had been for a simple reaquaintance. There is a matter of great importance of which I must speak with both of you. But not here. Come, we shall dine together in my home."

Gimli nodded and bid his companions to follow him as Aragorn led the way.

Once they reached Aragorn's home, the King politely requested that the three be left along to discuss their important business. Even the servants were excused from the house. Gimli was rather confused by these actions, but Legolas was not for he knew the importance of the Stone of Malinya. They all gathered around and had a great meal, reminiscing of past adventures while Gimli and Legolas joked non stop, enjoying being in each other's company once more. When at last all food had gone Aragorn led them to the living room, where they could speak comfortably.

"Now Aragorn, you have left us both in suspence long enough. What is this business all about?" Gimli asked, quite serious in his demand for information.

"It is a matter of great importance I assure you. I have requested your presence to ask of you a favor. I wish for you both to accompany me on a quest." Aragorn said simply. He would reveal nothing else in case the Dwarf did not accept, but he was almost certain he would.

"I have followed you to almost the ends of the Earth, what's one more mission? Of course I shall go. Where do we head?" Gimli was actually rather excited about another adventure. Though his home was always exciting, and things were progressing well, a bit of thrills might do him good.

"We go to Brelan. Our purpose is long in its explanations but I will not keep you in suspence any longer. We seek the Stone of Malinya." Aragorn waited for Gimli's response, which was much like Legolas's.

The Dwarf's eyes widened and his mouth gaped, "But that is only a myth."

"Nay, it is quite real my friend. Though it has been lost for many thousands of years." Legolas said calmly. He was no longer surprised by the object of their quest but still it intrigued him greatly.

"And you believe it to be in Brelan?" Gimli asked Aragorn, still shocked.

"Yes. There are many wrongful tales and stories about the Stone of Malinya, so if you wish, I will tell you the tale of its making, in its entirety." Aragorn offered.

Neither Gimli or Legolas were sure they knew all the facts about the Stone, just tales and legends passed down, so they nodded for Aragorn to tell all he knew.

"The stone was created a long time ago, even by your standards Legolas for its age is more than three times your own," Aragorn began, bracing himself for a long tale indeed, "It was created by a great Elf queen who passed from this land long ago, not surprisingly her name was Malinya. They say her beauty was unparalled, even among the Elves, and she had an inner power of which had never, or will ever again, be seen."

Gimli interrupted then, "Surely she could hold no candle the Lady Galadrial. For I cannot imagine a more magnificent creature could walk these lands."

"Yes Gimli, even greater than Galadrial, though I must agree it could not have been by much. But this tale is not about her, it is about the stone. At this time all the lands of Middle Earth were in great turmoil. Races were gathered, and flourishing on their own, but all kept to their own kind, never engaging with one another, except for the occasional battle over land. Dwarves, Elves, and Men all existed in different worlds, never aiding or hindering the other races. This is why our peoples have come to have such different customs and lives. And though our races were good for the most part, there was also evil in the world, and it was banding together."

"The Elves saw this, for even then they had great wisdom and almost prophetic abilities. They wished to unite the good races of Middle Earth that ruled most of the land. So it was that the Elves, Dwarves, and Men tried to work as one. It was not easy and tensions were always high, for everyone was wary to trust their neighbours. For this reason, Malinya created the Stone which bears her name; it was a token of peace and friendship among our peoples. Also, the Stone was capable of detecting lies and deceit. Knowing that your allies tell the truth is a good basis for friendship. So with the Stone nearby all the races were able to work together. Eventually the evil forces of Middle Earth did band together, as did the forces of good. The Elves, Men, and Dwarves triumphed over the dark forces, and those that were gravely injured in battle were able to be healed by the power of Malinya's Stone."

"It was then that Middle Earth began to truly flourish. All the races were in a circle of harmony and open friendship, and there was no evil to plague the land. It must have been a splendid time to live. But all good things must come to an end as they say." Aragorn's eyes became clouded with sadness, as if he had actually been alive to see these events and missed them greatly now that they were gone.

"Exactly what happened?" Legolas asked, though he was almost sure he knew from the legends of his people.

"The Stone was lost. They say it just disappeared one day, and was assumed stolen but it was never found out by whom. This became the downfall of the land long ago. The Stone was the basis for all friendships, for it ensured only truth among the races but when it disappeared everyone was suspected and friendships failed. Some believed the Elves had reclaimed it for their own since it had been an Eldar that created it. Others said it was the Dwarves, who wished to find some way to forge more great stones such as itself. And even more said it was the race of Men, for no reason other than jealousy and greed. And so with the Stone of Malinya's disappearance, almost all allegiances broke and Middle Earth was once more plagued with solitudes and war."

"Time has healed many wounds but new ones have arisen also. Though your strong friendship has helped greatly, there is still some bad blood between the Elves and Dwarves. There are also many tribes and villages of all races, scattered about the land due to the war. I believe the Stone would unite all the peoples of our homes and bring a great time of joy." Aragorn finished with a sigh. His eyes seemed to stray as he apparently envisioned what the world may be like if the Stone of Malinya was found.

Legolas and Gimli remained quiet for some time, thinking over all they had been told. Some parts of the stories had been proven true, and more blanks had been filled in so it was easy to get a mental picture of just how spectacular Middle Earth would be.

"The Stone has been missing for millenia. How is it you think you have now found it. And why in Brelan? I know very little of that place." Gimli admitted, racking his brain for any information about the Men who lived in that territory.

"It is very far, many will not even travel there for it is a hard journey, and in truth there is not much to see in Brelan. At least, that is what they say." Legolas told him, calling upon his limited knowledge of the area.

"You are correct, it is very far. It is a land of Men who live past desert and mountain. They live a life of solitude, much as they did back then. According to the tales of old, the Men of Brelan felt they were not fairly treated when the bonds of trust and friendship were made among the races. Hardly any trade was established with them, and no celebrations were ever held at their homes. They also received few visits from any Dwarves or Elves. This led them to believe that they were being ignored and that the rest of Middle Earth thought themselves better than the Brelans. In truth, their land was simply too far for any conventional travel. Friendship was attempted but it was hard, and the Men of Brelan made it no easier. They never ventured far from their own land so did nothing to form bonds of trust, always they expected the other races to come to them." Aragorn explained, very accurately describing the Men of Brelan.

"Sounds reasonable that they would want the Stone. It would cause the break up of all the races. Everyone would be just as isolated as them. It would have simply been for spite. Why is it only now that they are suspect?" Legolas asked. This quest intrigued him more greatly with every moment and he longed for more information.

"All races were under suspicion of theft. The trust of the land was completely broken. Brelan seemed no more likely a suspect than any other land," Aragorn spoke at length once more, "It was by complete chance that its possible location was revealed to me. I sent messengers to Brelan in hopes of establishing a trade agreement with them. They have large food storages and fierce warriors, but they are smaller in number than Gondor. I believed they would welcome the chance to join with my kingdom. I was quite correct. The talks went splendidly and they have agreed to establish an agreement with Minas Tirith, I travel in three days to make my way to Brelan to personally conduct the negotiations. But, while my messengers were there, they were reportedly treated very well. The Brelans were so happy to have them there that they even took my men out for a night on the town if you will. Suffice it to say they all had a bit too much to drink and became quite inebriated. Except for one
man in my group. He is not the most fun loving of people but I am very grateful for his lack of drink on this night. The Men of Brelan drank so much that they accidently told of how their ancestors had stolen the Stone and hidden it in their territory. It is not known where apparently, only that it is hidden and well guarded."

"The ramblings of a drunk only!" Gimli exclaimed, appalled that he had been called all the way from his home for that.

"I think not. My servant got the exact same story from three different men, at different times of the night. It is the answer that fits together all pieces of this puzzle. Brelan is one of the few lands I can recall that has yet to have a good relationship with any other society in Middle Earth. Surely if any others had stolen the Stone it would have been recovered or at least rumored about long ago. No my friends, there is no doubt in my mind that the Stone of Malinya lies within the land of Brelan." Aragorn said passionately. He was very determined to retrieve this item, no matter the costs it would seem.

Gimli and Legolas sat in silence once more, both leaning heavily towards definitely going with Aragorn. The King of Gondor watched them both closely, looking for any signs of their thoughts though he knew his friends could prove very hard to read.

"This seems enough for me. The Stone has been missing for millenia and it would be great to have it recovered. Let us not say that we did not at least try. I will join you on this quest." Legolas said, officially joining with Aragorn now that he knew all the details. Even where they were going. Aragorn worried that the Elf had no idea what awaited him, but in truth Legolas knew all about the Men of Brelan.

"Thank you my friend. And what of you Gimli?" Aragorn asked, watching the Dwarf who was clearly deep in thought.

"Is there any particular reason that you need us on this quest?" It was a fair question and Aragorn knew it would be asked eventually.

"The Stone of Malinya was a token of peace and friendship among the major races of Middle Earth, I feel it only right that at least one member of each race therefore be involved in its retrieval. There are other reasons as well." Aragorn admitted, not immediately exposing what those may be.

"Such as." Gimli urged him to continue.

Aragorn took a deep breath knowing Gimli would not particularly like this next part, "The Men of Brelan were said to have had the strongest relationship with the Dwarves back before the Stone was stolen. I believe they would welcome us greatly, and trust us more, if we had you in our company. My own men mentioned that they appeared to hold Dwarves in high respect in Brelan."

"As they should." Gimli's chest puffed out at this.

"Well, they also like the Dwarves for another reason. They believe that they have a common enemy in that they both hold a great dislike for Elves." Aragorn said, waiting for Gimli's reaction. Glancing at Legolas it was clear the Elf had already known this.

"Not nearly as great as it once was, but I suppose there's still some hard feelings felt in a good many of my people. Why do these people dislike Elves, and how strongly are their feelings?" Gimli questioned. He was beginning to think he really didn't like the idea of Legolas accompanying them on this trip.

Legolas answered before Aragorn could speak, "It is not known why they hate the Elves. It is said that they themselves know not the reason. But the anger and hatred was there before the Stone was created, which is another reason they felt left out of Middle Earth's societies, they would not trust the Elves no matter what the Stone said."

"It has been long since anyone visited Brelan before my own messengers set out and they got the impression that the Men of the land still feel the scorns of the bad blood, but it is diluted. For hate is a hard thing to maintain when you know not the reason as to why you are to feel it." Aragorn finished.

"What is my purpose on this quest? Other than to be a representative of my people." Legolas asked, genuinely curious as to what part he would have to play.

"You partly answered for me, I do wish an Elf to be present for it was one of your own people who created the Stone. And the keen senses of your kind are always a welcome addition to any quest. But I may also need you to help in discovering the Stone's location. From what my servant has said, the Men of Brelan themselves no longer know where the Stone of Malinya is, for it was hidden long ago. An Elf can sense when the Stone is near, but to what degree I do not know." Aragorn replied.

"I have heard that Elves can feel when the Stone is nearby. It is said that there are some of my kindred who have spent hundreds of years walking the lands of Middle Earth, hoping to feel the Stone's presence nearby. Some say it instills a great warmth in the heart of Elves and others say that a great wave of joy passes through the person, and some say both." Legolas said, further supporting Aragorn's sense of need to bring an Elf along.

"Either way, I believe your presence will be necessary if we are to find Malinya's Stone." Aragorn said.

"And is he just to walk into Brelan and announce himself an Elf?" Gimli asked, his tone harsh. He did not wish his friend to go on a quest where he would particularly be in danger.

"Nay, he shall disguise himself as a Man. It would be simple enough. There have been no Elves in Brelan for many long years, they would never expect one to freely walk into their land after all this time. I am confident that Legolas would be just as safe as any of us." Aragorn assured the Dwarf. He was touched by Gimli's concern for his friend, but Legolas was needed on this mission.

"Have no fear Elf-friend, I gladly accept the risk." Legolas said to his still grumbling companion.

"I still do not like it. But this quest is clearly of great importance, not just to you Aragorn, but it would be a great service to all of Middle Earth. To have the free races united in harmony, oh, that is a day I have longed to see." Gimli's voice spoke of his great wish to see that day. His choice was obvious but Aragorn still felt he should ask his burning question.

"You will accompany us then?"

"Yes, someone has to keep you two from getting into trouble. And save your sorry hides when you do manage to." Gimli only barely managed to avoid the swipe of Legolas's hand, which was heading straight for the back of his head.

"It pleases me greatly that you will both join me on the mission. Though we have all done this land a great service already, we shall set out once more and make Middle Earth an even finer home for all." Aragorn said, standing tall as he envisioned the world the Stone would create.

"We set out in three days to journey to Brelan."

It would prove to be a very long trip.

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

Whew!!! I know, it was boring. But this was my set up, now I can have some action. Well, at least a little more interesting dialogue. They'll be leaving Gondor shortly. Hope you'll all stick around for chapter 3. You people are fabulous. Diana ^_^

*Don't ask them. Don't ask them. They know they're supposed to. Don't ask them. It only takes a second, they'll do it without asking. Don't ask them.*

Please review?

*Darn it!*