Disclaimer: I don't own any of these characters or places. All of it is made up except the plot.

AN: This is completely AU. I know that Legolas had never been to Lorien before and Boromir was uncomfortable around the Elves. But that was when the Ring was present. He may have been different when he was still a teenager.

The original story bombed, so I'm redoing it. Hope you like this better.

I decided to post this as a new story since old reviewers who read the updated version can't review it again as far as I know. So, here's Boromir's First Battle II.

*~*~*~*~*~*~*~*~*~*~*~*

"Mr. Frodo! It's an oliphaunt," Sam cried. Frodo turned back. "We should go, Sam," he urged.

"Folk at home will never believe this," Sam added, as he turned to go. He saw Frodo run into a Man. Drawing his sword, Sam ran at the Man. However, another stopped him and pinned him down.

They were taken before a young man who appeared to be in his twenties. "My men tell me you are Orc spies," he said.

"Spies! Now wait just a minute," Sam protested.

"Well, if you are not spies, then who are you? Speak!"

"Frodo Baggins is my name, and this is Samwise Gamgee. We are Hobbits of the Shire."

"And where is your friend? A gangrel creature. He had an ill-favored look about him."

"There was no other. We set out from Rivendell with seven companions. Gandalf the Grey was there, and an Elf and a Dwarf. Two were my kin, and the other two were Men, Frodo said.

"Where was the Elf from?" the man asked suddenly, leaning forward slightly.

"Mirkwood," Frodo replied slowly. "He was Legolas, son of Thranduil."

"Legolas," the man said softly. "I knew an Elf called Legolas once. When I was ten, he came to visit Minas Tirith. To work out some arrangement for protection. He was sent by his father, asking for help in defending the woodland realm. Of course, we could not help. Gondor had as many enemies as Mirkwood. Come to think about it, that was about the time Boromir went out on his first battle."

"Boromir?" exclaimed Frodo. "You're a friend of Boromir's?"

"You could say that," the man replied. "He was my brother. Did he never speak of me?"

"He did, often. He spoke quite highly of you, Faramir."

"It would grieve you to learn of his death?"

"Greatly," Frodo replied. Then he looked up in shock. "His death?"

Faramir nodded. "I found his body several days ago. He was in a boat that appeared to be of Elvish craft. He sailed on to the sea. All that I was able to recover was his horn, which had been broken."

"I am very sorry, Faramir, to hear of this. For if Boromir is dead, what chance have the rest of my company?"

"Someone had to send Boromir to me, and it wasn't the Elves. If the Elves had done it, why was only Boromir sent down the river? And if there was none alive to take care of Boromir, did the Orcs then send him to the Anduin?"

"You said Legolas had visited Minas Tirith. Tell us about that," Frodo said suddenly. "I would like to hear a story and, for a moment at least, forget about the present troubles."

"Very well," Faramir said. "It is a fitting tribute to my brother, the story of his first battle."