This is my first Fan Fiction. Please don't hate it too much. And please give me feedback.

Prologue

Rhaenys ran as fast as she could to her father's room. Her mother's screams echoed down the hall as the Mountain That Rides had his way. Once she had heard the clashing of steel, she'd tried to reach her brother's room. There she found her mother and brother as well as a group of Lannister men. She had seen the Mountain bash Aegon's head against a wall. Then he had grabbed her mother and forced her onto the floor. Rhaenys had run away at the moment, not wanting to watch as her mother was violated.

Finally reaching her father's room, she hurried inside and closed the door. Desperately, she looked for someplace to hide. She could hide under the bed, but surely that's where they would look for her first. But she had no time to think of somewhere better as the sound of heavy footsteps could be heard from outside. Moving as fast as her small legs would let her, she slid under the bed. And she made it just in time, as the door slammed open and someone stomped in.

From under the bed, she could only see his feet. Without wanting to alert him to her presence, the little princess did everything in her power to remain still. She even held her breath.

After waiting for what felt like eternity, Rhaenys realized she couldn't see the man anymore. She sighed in relief. Almost as quickly as she let her air out, that sigh turned into a scream. Rough hands grabbed her legs and pulled her out from under Rhaegar's bed. She prayed it was her father, that he had come back and found her. But deep down, she knew it wasn't true.

The man who had grabbed her was by no means her father. Rhaegar was handsome and gave off a feeling of comfort. This man was perhaps the ugliest she had ever seen. His face sent fear crawling down her spine. He was truly frightening.

He chuckled at the fear clearly painted on her face. "What's wrong, little girl? Isn't Daddy here to protect you?"

She screamed in reply; that only made him laugh more. "Well, that's too bad. The singers would be singing about how I, Amory Lorch, defeated the great and mighty Rhaegar Targaryen, then killed the little dragonspawn bitch he called his daughter. Oh, how that would have been fun. It's a shame he left for that Stark whore's c-"

Her attacker broke off mid-sentence as a dagger was thrust through his throat. He moaned once before falling to the ground, dead.

Where he had been, preparing to kill her now stood another man. The dead man, Amory Lorch, had been frightening. This man couldn't only be described as nightmarish. He was covered from head to toe in black. His shirt was sleeveless and black tattoos twisted all across the pale skin of his arms. A black cloth covered most of his face so only his eyes were visible.

At first, she thought that maybe her father had come back for her. Then she looked into the newcomer's eyes. They were blacker than the night sky, darker than his clothes. Her father's eyes were violet and spoke wisdom beyond his age. This man's eyes were ancient. Again she screamed. She hoped against hope that maybe the Kingsguard would hear and come running to help.

"It's alright. You do not need to be afraid," he said, attempting to soothe her. He put his hand on her arm as a sign of comfort. She shook it off.

"Don't touch me. Father! Ser Jamie! Ser Barristan! Somebody help me! Help!" she screamed at the top of her voice. Tears were streaming down her face.

"It's alright. I'm not your enemy." He continued to speak calmly. Suddenly, a shadow moved in the corner of the room. A man walked out of a shadow that was too small even for her to fit into.

This one's face was completely hidden behind a black cloth. It came over to the man that had killed Lorch and whispered something into his ear.

"Very good. Inform the others. And make sure that there is . . . another Amory Lorch prepared to tell the tale of Princess Rhaenys death." The other man nodded his understanding and slipped back into the shadow he had come from.

"I'm not dead!" she yelled at the shadow.

"Shh, my little princess. It is alright. From this moment on, you will only have two friends, two people you can really trust." The man said to her.

"And who might they be?" she growled, her fear forgotten. Only anger remained.

"Myself and Lord Varys." This he stated simply before taking his dagger and hitting her head with the butt. She collapsed into his waiting arms. He picked her up and disappeared into the shadows.

Shadowmaster, many had called him, Devil. But never – not even when he had served Aegon the Conqueror – had anyone called him savior. Yes, he had waited for thousands of years to return to the world of the living, to prove that he did not to deserve to go to Hell.

He had expected to do many things; rob from the rich here, assassinate this tyrant there. But entering a conspiracy to save his old friend's prosperity by saving a little girl? Never.

Carrying her little body, he made his way to the docks of Lannisport through the shadows. He once again emerged from the shadows at the designated meeting area, where they would wait for Lord Varys. They did not have to wait long.

He came dressed as a sailor. He was covered in dirt and grime, dried sweat visible in his shirt. And yet he still managed to smell of lavender.

"I take it the mission was successful?"

"It was, master."

"No. I am not your master. Not anymore. I may have summoned you and your companions, but it is her you must follow."

"I mean no disrespect, Lord Varys, but isn't she a bit young to be giving a legion of shades to do her will?" he asked. He did not mean to be sarcastic, or insulting, but he did not believe that a little girl – a girl whose family was just murdered – should be ordering them around. He had to follow he who summoned him. In this case, that was Lord Varys. But if Varys commanded him to do as the girl told him to, he must. So long as Varys lived, he would have to follow the Princess.

"For now, only allow her small, uh, services. You will take your bigger commands from me. Once you judge her old enough to lead you, send me a raven. Understand?"

"Yes, my lord."

"Good. Now take a ship north. You will reside in Winterfell for now. Lord Eddard should have her half-brother under his care soon enough."

"Yes, Lord Varys." The shade began to walk away with the princess still in his arms when Varys called him back.

"By all means necessary, protect her, Dalin."