Thanks for all the comments! More coming, depends on if anyone r/r.

Disclaimer on Part one.

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

Atreyu gazed out at the sun as it started to rise. His heart burned in his chest as his thoughts returned to his Empress.

Aladdin knew the look he had on his face. The longing for the other half of his soul. He wished he could help the younger man, but Genie hadn't been able to come up with anything, and they had to wait before they could travel to the Land of the Black Sand.

"Must we wait longer? My Empress will need me, the Dark Powers will attack Fantastica as soon as they know I am gone," Atreyu said, continuing to look out at dawn.

"I promise, we will get you back to your Empress before anything happens," Aladdin assured him.

"Aladdin?" Jasmine's voice drifted up into the small room.

"Up here, Jasmine," Aladdin called, hurrying to the passageway.

Jasmine stepped in, followed by a girl. Atreyu stood up immediately as if he had been struck. He stared for a moment, taking her in, than rushed to her. He pulled her into a tight embrace and closed his eyes; unable to believe she was there for a moment.

"Atreyu, I am so glad you are here, safe," Moonchild whispered as she embraced him as well.

"As am I, Moonchild," Atreyu said softly as he opened his eyes and pulled back to arms length.

They searched each other's eyes for a moment when a flutter of wings pulled their attention away.

"Quit with the mushy stuff!" Iago yelled from his perched on Genie's shoulder.

Genie flicked him off and smiled at the two. He bowed to Moonchild.

"Greetings, Golden Eyed Commander of Wishes," Genie said seriously.

"And also to you, djinn," Moonchild replied.

"You know her?" Jasmine asked Genie, and then looked at Atreyu, "And who are you?"

"This is the Golden Eyed Commander of Wishes, more commonly known as Empress Moonchild, ruler of Fantastica. We met a long time ago when I had a Master that helped saved Fantastica, her name was different then," Genie said.

"Yes, it has been a while, but I do remember you and your Master," Moonchild said.

"Yes, it has been over ten thousand years," Genie said.

"Longer in Fantastica," Moonchild said.

"As to who am I, my name is Atreyu. I am my lady's protector," Atreyu said then turned to Moonchild.

"How can you be here? Can Fantastica live without you?" he asked.

"For a while. I was taken by the same who took you. Do you remember how you got here?" Moonchild asked.

"No, I remember speaking with you about the Dark Powers when suddenly it was black then I was here," Atreyu said.

Moonchild looked worried at this.

"What is it?" Atreyu asked.

She touched his check tenderly and ran a hand through his hair.

"I fear they may have taken your memories, Atreyu. I think I had best explained, for both you and our new allies," she said and turned her golden eyes to the others.

"I suggest you have a seat, this may take a while," she said.

Everyone found a seat somewhere. She gestured to Atreyu to sit, and he did so.

"A few months back in Fantastica, a strange being came. She resembled a cat with the body of a human. I think you call her Mirage. We immediately knew that she was of the dark powers, but before we could prepare, she attacked us. The Ivory Tower was under siege for days, until Atreyu fought her. They fought for three strait hours, when she wounded him severely. But then she just gave up and left our Realm. Then a day or two ago, she returned, with help. It was a young man, a sorcerer. I believe you call him Mozenrath. She again attacked the Ivory Tower, and though we were prepared for her, we were not prepared for him. He found a way in, and devastated the Tower. Few escaped," tears were in her eyes as she spoke, but she continued, "Atreyu fought him, but." her eyes turned to Atreyu, traces of fear and pain in them, "the sorcerer won out. He struck Atreyu a deep wound in the chest. Not to kill him, but to injure him. Mirage finally appeared and grabbed Atreyu. She disappeared before I had a chance to do anything. Then the sorcerer did something to warp time and I found myself here, where you found me, Jasmine. But, Atreyu, I was so worried. We don't even know what they did to you," she finished in a whisper.

Atreyu came to his feet and held her.

"I am fine, Moonchild. They may have done something to me. But I would die before I let them control me. It won't happen again, I won't hurt you again," he whispered fiercely, looking into her eyes.

She nodded and sighed.

"I know, Atreyu, I know, but I pray it will not come to that," she whispered.