Hey guys! I know Devious-WildChild wrote this first, and yes! It is the same person here, don't worry! I took off my stories to edit them a little bit, then my account went all crazy and I couldn't get back into it to post them back on. So I had to make a new account. Lucky I'd already taken my stories off in my other account eh? 

Anyway, so here it is. There are a few more chapters that I've added, so enjoy!

Disclaimer: I do not own any of the characters apart from the Phoenix.

Ps. I've created the character of the Phoenix based mostly on stuff I've made up and stuff that I already know. It might not be really much like what a real Phoenix is like, but hey this is my story, and I make what happens here! XD

Pss. To those who have read it before, I've realised how Mary-Sue-Ish it was and I've done my best to try and reverse it!

Chapter two:

The lady phoenix

"This was the great watch tower of the Amun Sul. We shall rest here tonight." Said Aragorn. They climbed up and chose a nice secluded spot to rest for the night. They threw their packs on the ground, thankful to finally have a rest. Aragorn gently lifted the woman off Bill's back and rested her on the ground. They made a fire and then began to cook dinner.

Far off in the distance, they heard the calls of the Nazgul. Frodo looked up from his plate, nervous and afraid. "How do they keep finding me?" he asked.
"Dunno." Said Merry, stuffing another sausage into his mouth. He closed his eyes and licked his lips savouring the taste.
"It's the ring." Said Strider. "It calls to them." Frodo looked afraid.
"How am I supposed to destroy it, when it is calling to them?" he cried.
"Do not despair, Frodo. We have time on our hands. The nine ring-wraiths have not yet regrouped. There are only 5. We will get to Rivendell before they have a chance to regroup. There we will be safe. The power of the Elves will protect us." Replied Strider.
"Will we be allowed to meet the elves?" asked Sam.
Strider smiled. "Yes Sam." He replied. Aragorn smiled as he saw Sam's eyes widen.
"Do you know any?" asked Sam. Aragorn thought of his beloved Arwen. He hadn't seen her in such a long time, it was always hard when he was away for so long. He sighed.
"Yes, I do Sam." He replied. There was a moment of silence as they ate and stared into the fire.

The woman cried out in her sleep. She tossed and turned uneasily, muttering something that neither the hobbits, nor Strider could understand.

The others watched in a confused state. They wondered what had happened to the Woman before they had found her, what was it that she saw in her nightmares? The woman woke up with a start and sat bolt upright. She was breathing heavily. Beads of perspiration sat on her forehead. Her green eyes stared wildly at the group set before her.

Strider stood. Her attention snapped to him, and instinctively scrambled backwards until her back touched against the stone wall behind her.

"It is alright. We are friends. We will not harm you." Said Strider in a reassuringly. He offered a hand to her, to help her up. She eyed him cautiously as she took his hand. Strider helped her up and led her over to a spot by the fire with the others.

"I am Strider." He said, introducing himself.

"These hobbits here are Frodo, Sam, Merry and Pippin." He said. Each of the hobbits smiled or nodded in acknowledgment as their name was mentioned.

"My name is Faye." Said the woman, introducing herself. "But I am also known as the Lady Phoenix." She said. Faye's gaze settled upon Aragon.

"Are you not Arathorn's son?" she asked.

"Yes" he breathed. Faye smiled and dipped her head in a bow, looking upon him with a sense of recognition. Aragon grimaced, and tried to pretend that nothing had happened. The four hobbits looked confused.

"Your father was a kind man." She said. Aragorn stared at the woman with a sense of amazement.

"You knew my father?" he asked. Faye smiled and nodded. He knew not what to say, or do.

Frodo let out cry as the distant cry of the Nazgul neared. Faye turned her gaze upon him.

"So it is you Frodo Baggins, that have come to bear the one ring and with it the fate of Middle-Earth." She said. She looked at him with wise eyes, full of knowledge.

Frodo's heart beat quickened and he stared in both shock and fear. How could she know? He thought.

"I sense its power." She explained, almost as if she had heard Frodo's thoughts.

"Here." Said Aragorn, passing Faye a plate of food.

"You must be starving. No-Doubt those Uruk-Hai didn't very good care of you."

Faye's heart skipped a beat … She closed her eyes and focused on her breathing, forcing herself to remain calm.

"My Lady?" questioned Aragorn.

"I wish not to discuss this matter." She said quickly, looking up at him. Her eyes shone, as if tears where forming. She took a deep, shuddering breath then looked down at her plate again as she began to eat. She dipped her head and allowed her hair to slip off her shoulder, and curtain her face from him. She wished for him not to see her cry.

After they had all eaten, Aragorn pulled out a bag containing some swords. He threw one to each of the hobbits.

"These are for you. Keep them close." He turned to Faye. "I am sorry; I do not have one for you. I hadn't expected you to be joining us." His voice was sincere as he apologised to her. Faye shook her head.

"It is alright." She re-assured him. Aragon nodded and then stood up.

"I'm going to have a look around. Stay here" He said, before turning and disappearing into the darkness.

"I think we had all best get some sleep. Tomorrow will be a long day. I'm certain we will spend much of it walking."
said Sam, unpacking his bed roll. The others followed suit. Faye -not having a bed roll, let alone a blanket just lay herself in comfortable spot in the rocky ground to settled down on for the night.