Picking up from my last chapter...

...

My King

...

Sansa could not see where she was stepping as Petyr grabbed her hand and lifted her up onto a large boulder. He wrapped an arm around her waist to keep her still and he whispered, "Now, what is that face for?" Sansa smirked and could not help but complain, "I am tired and I smell of sea water, Lord Baelish." He chuckled and gestured to the stone steps before them, "Those steps will lead up to the castle. I want you to stay behind me, but keep up. Do you understand?" Her nod assured him she understood and he began to lead her up the steps to the large black castle in the night. She was unsure of how long it took them to reach the top, but when the large iron doors were in front of her, Sansa sighed in relief.

Petyr raised his hand and grabbed the knocker, slamming it with all of his strength before two guards pushed the door open. One of them eyed Petyr and the hooded figure behind him. He sneered, "Who are you and what do you want?" Petyr smiled, "I am Lord Petyr Baelish. I need to see King Stannis Baratheon." Even knowing who he was, they eyed Petyr,

"The King is asleep-"

"I bring a gift for the King."

He back up and reached for Sansa's hair under her hood, which was in a braid, and pulled it forward gently, showing the men the hair of fire. As if her hair was explanation enough, they nodded and moved aside, "The throne room is down the hall." Sansa lifted her head and glanced down the long hallway, how dark it was, and when she sniffed, she could smell something like a low fire burning. Petyr pushed her forward and the two began their trek down the hallway, the sound of clanking metal and men talking coming from the direction they were walking. Sansa looked at him, "Why did you show them my hair?"

"You have the most beautiful red hair in Westeros, Sansa. All men, no matter their rank and stature, know that kissed by fire hair is the rarest of them all."

Sansa nodded and whispered, "You are such a smart man, Lord Baelish. Yet, I fear that my hair will not matter when I am standing before the King, will it?" Petyr stopped in his tracks and held Sansa back with an arm, "Hush. Do you hear that?" Sansa listened closely and heard a woman's voice echoing from down the hallway. She nodded in silence and began to walk towards the voice, leaving Petyr behind. He watched her closely to see where she would go, and he knew that the voice would lead straight to the throne room. Sansa leaned against the wall next to the large doors, listening as the voice calmed,

"Having such a presence in this castle will surely bring us good fortune, Lord of Light. I praise your-"

Melisandre paused and smiled, "I can feel her here. Come in, child, you have nothing to fear." Sansa did not move from outside the doorway, but held her a hand over her mouth to calm her breathing. Again, the woman called for her, "I said to come in, girl, do not make me tell you once more." Sansa was about to step into the room when Petyr grabbed her arm and held her back, "You must be careful around her, Sansa, she is the Red Witch." Melisandre watched as two figures walked into the room, a hooded girl being led by a smirking man. She raised an eyebrow, "No need for introductions, for I know that pin upon your breast. Lord Petyr Baelish, I have not seen you since you were just a child." Petyr frowned slightly as if reliving a memory before he regained his composure.

Petyr bowed his head, "Melisandre, you have not aged a day." She smiled and walked down the throne steps to them, "You flatter, my Lord." Her eyes fell on Sansa and she sighed, "You may take off your hood, my child, you shall not fear anyone in this castle." Sansa removed her hood and whispered, "Not even you?" Melisandre could have danced in the moonlight pouring into the room at her question, but she giggled instead, "Such a bright child just as I knew you would be!"

"They are in here, your grace."

All in the room looked up at the throne where a guard was leading Stannis to. Sansa gasped and bowed her head, her eyes still trying to catch a glimpse at the so called King that was defeated by Joffrey. Petyr cleared his throat and waited until Stannis was in his small throne before he spoke. Stannis sat slowly, the last week bearing heavily on his mind, making his exhausted. He looked down at Petyr and rolled his eyes, "What do you want, Ser? Are you my supposed visitor of the night?" Petyr smirked and gestured to the pin on her breast, "Your grace, if it would please you to look upon my house sigil-"

"Lord Petyr Baelish. You are truly not someone I expected to see in my home."

Petyr smirked and stepped forward, "Ah, but is this truly your home? You were so close to triumph, your grace, it is a shame you did not defeat the boy King." Stannis sat straight in his throne as Melisandre took her place beside him, "Have you come here to mock me? You, of all people, a worm of Kings Landing and to the Lannisters?" Petyr shook his head and let the insult fall onto deaf ears, "Oh, I would never mock you, your grace. I have brought you something, a gift if you will." Stannis cocked an eyebrow, but his face stayed the same with its tired expression. Sansa listened to all that was happening before her, amazed that he did not even question her presence until Petyr mentioned her. She felt his hand touched her lower back, urging her forward and slowly she put one foot in front of the other.

Stannis looked at the girl before them and scoffed, "I do not take to whores, Lord Baelish." Petyr chuckled and placed a hand under Sansa's chin, raising it up so they could all see her. For a moment, the room was silent, before finally Melisandre placed a hand upon Stannis' shoulder, "Your grace, perhaps you are too tired to realize who this child is-"

He raised his hand to silence her and stared down at the girl in front of him. Her fire red hair was shining in the torch light of the room, her eyes a shocking blue and noticeable from where she stood. He thought he knew this child, but Stannis was unsure. He leaned forward in his seat and summoned her, "Come here, girl." Sansa looked at Petyr to say something, but he nodded and gave her another push, not wanting her to displease the King. Sansa walked up the few steps to Stannis and stood before him with large eyes. He looked up at her slightly from where he sat and seemed to be mesmerized by her innocence and beauty.

Petyr smiled at this meeting and finally introduced her, "Your grace, before you stands Sansa Stark, the eldest daughter of Eddard and Catelyn Stark." At those words, Sansa could see Stannis' eyes become slightly larger and then go back to normal as he slowly leaned back in his throne. Suddenly, he stood from the throne and looked down at Petyr, "Sansa Stark is dead-"

Sansa, in fear of Petyr getting in trouble, spoke out, "I am not! Lord Baelish saved my life during the Battle of Blackwater and I truly stand before you." Melisandre smirked from behind the King's back and watched as Stannis looked down at the child he thought dead. He slowly nodded, "Alright." Sansa bowed her head as he walked past her as respect to the King and listened to him chuckle, "Lord Baelish, quite the gift, but I suppose you expect something in return."

"Just your hospitality."

"Lady Stark!"

Sansa turned around, almost becoming dizzy from the speed at which she did and saw that it was Stannis that called for her. She walked down the steps to him and watched as he held out his hand, "Shall we speak over a hot meal?" The mention of a hot meal made her excited, but the fact that he wished to speak with her made her nervous. Slowly she nodded her head, "I would love to." As she followed Stannis and Petyr Baelish down the hallway, Sansa began to chew her lower lip as she saw Stannis keep looking back at her. She stopped, however, to stare at a painting upon the wall when she saw it was a young man about her age, holding a bow in his hands while leaning against an old oak. His eyes were dark and his hair long, which Sansa found interesting.

"What are you looking at, girl."

The hand that touched her shoulder gave it a squeeze and she jumped and looked up to see an older man with a long beard. His eyes smiled but his voice was serious, "Keep walking." Sansa nodded and quickly followed the group ahead to her first hot meal in weeks.

...

I'm sorry it took so long but here is another fantastic chapter. More Stannis/Sansa interaction in the next chapter. Thank you for the reviews!