This is eventually a SanSan story, so we will get to that soon enough. Just covering major areas and will change things up a bit. Enjoy/Review.

…...

The Vale

…...

Lord Baelish smiled as they finally reached port at the Vale. Sansa stepped up beside him and looked up in wonder, "It is scary yet beautiful, Lord Baelish." He smiled at her and handed her the cloak she had come to him in, "The outside does not do it justice, Sansa. Here, place this on and remember to hide your hair under the hood." She did as she was told and tucked it back before taking his arm, allowing him to lead her off the ship.

Once on land, Petyr looked to one of his trusted men of the Vale and whispered, "Cut their throats and throw their bodies into the water for the fish." The man nodded and motioned for the others to come forward and follow him onto the ship.

Petyr led Sansa up a rocky hill and as they nearly reached the top, the sounds of men screaming and metal against flesh made her gasp and spin around in horror. She watched as bodies of the sailors were thrown overboard and as the others were cut open at the throat.

"A small price to pay for freedom. I assure you that should they have been let go, our secret would be told all through the Capital." Sansa looked back at her savior and questioned, "Our secret?" Petyr smiled and patted the small hand that was in the crook of his elbow as he made them walk forward, "I would hate to see a head as beautiful as yours upon the gates of Kings Landing." Sansa nodded numbly as they continued to walk up the mountains trails and slopes. She stayed quiet for most of the walk, but as they reached the Bloody Gate, Sansa and Petyr were stopped.

She could not help but grasp his arm tighter as crossbows were drawn and pointed at them until the guard noticed who it was, "Lord Baelish, welcome home." He nodded his head and the gates were opened, allowing them entrance.

"My Lord, why is the Eyrie so heavily guarded? Surely men and armies would not risk the climb up the mountains to get there?" Petyr sighed, "The Lannister's have become sour to your dear aunt for being related to your mother. To be related to a traitors wife is hard to survive on. I make sure that your dear aunt and cousin are not harmed while I am away. But yet, even I am a faithful man for them."

"Are you truly faithful to the Lannisters as you claim?" Sansa became bold as she asked that question and it made Petyr stop them just before they reached the steps to the castle, "You call my bluff, Sansa. It seems those years trapped inside the Red Keep made you smarter. But I can guarantee I am more faithful than half of those that serve the Lannister armies."

She knew he was right; Petyr Baelish was always right. As they entered the castle, the first thing Sansa noticed was the large hole in the floor. A child's yell made her look up to the large throne, "Uncle Petyr!" Sansa stood back in the shadows and watched as a pale child ran down the steps and into Lord Baelish's arms.

…...

"No word or sight of her, your grace." Cersei looked up at the guard and grimaced, "Then you are not searching hard enough. She is a weak little dove and would not have gotten far. I demand you and your men continue to look for her in a 100 mile radius until you either find her body, clothes or her head."

The guard hesitated and looked at Tommen, who was seated next to her at the table, "Is that what you wish, my King?"

"How dare you not take orders from me! I am the Queen and I demand it to be done. Go!" She was standing face to face with the guard and her nostrils flared as he left the room and she finally took her seat once more. Tommen looked to his grandfather, who sat on the other side of him, "Cersei, that should have been the King's order, not yours." Cersei looked across at him, "Tommen has not been named King just yet, father. Besides, Tommen would have agreed with me anyways, wouldn't you have my little lion?"

Tommen looked at his mother and cleared his throat, "I-I would have, yes." Cersei gave her father a smile of a winner, but Tywin was quick, "Tommen, you are my grandson first and my King second, do you understand that?" Tommen looked to him and nodded, "Good. And do you know what a good King does?"

"Takes care of the people?" Tywin smiled and drank some wine, "Indeed he does. But he also listens to those members in his small council before making a decision. This ensures that the King makes the right decision instead of the wrong. Do you understand?" When he received a nod from the boy King, Tywin stood, "Come with me and I will help school you about the small council. Perhaps Varys shall help me."

Tommen stood, but Cersei caught his clothed arm, "My son,-" Tywin looked at her, "He will return in a few hours." It was then that Cersei had to watch her father take her son from her to make him into a good King. Perhaps it was for the best, since Joffrey never knew what good Kings did.

…...

Arya took water from a small stream and drank, "Where are we?" She wiped her mouth and looked at the Hound, who sat upon a fallen tree, eating a piece of small fruit, "Saltpans, it seems. Could be." Arya became angry, "You don't know? So we're lost!"

Sandor tossed the remaining food to the forest floor and wiped his hands, "No, bitch, I don't know. I don't have a map, and I have been tossed around Westeros just have you had in the last months." Arya growled and picked up her needle before walking back to the horse.

"Well, come on then. My nearest family, if we are in the Saltpans, is Lysa Arryn. We'll just head North and look out for the mountains then." As Sandor stood, he heard the chatter of men coming their way. He quickly ran to Stranger and tied him to a branch before leaning down to Arya, "You stay quiet and not a word, ya hear me?"

Before he could get a response from her, four men appeared from the trees, "Well, 'ello there. What are you lot doing here?" Sandor motioned to the horse, "Horse was thirsty from travel. I'm taking my daughter back home."

"And where would this home be?" What he presumed was the leader of the group, walked forward, his arm resting lazily on the hilt of his sword. A sword that would be no match for Sandor's. In the corner of his eye, Sandor saw two of the men walking towards Arya, who was grasping the horses reins with her small hands.

"Home is North. We are tired of this hot air." The man snorted and laughed, "Well, you're a long way from North. You look familiar though and by the age I think you are, I don't think that girl there is your daughter." He pointed to Arya and before either could speak, the stranger spoke once more, "She must be good, ya? Small but good."

Arya wanted to make a face of disgust, but she played her part as the quiet girl.

"Aye, she's good. But she is not for sharing. I don't share my meat."

The men laughed and Sandor smirked, "Now, we'll be on our way." The man nodded, "Alright then, go North if you wish it." Sandor grabbed Arya's wrist and untied Stranger before lifting her and placing her up on his saddle. He led the horse through the rocks and brush, but they were stopped once more.

"Oh, but one more thing before you go, Hound...." Sandor turned and unsheathed his sword in one movement before two of the men ran upon him with their sword above their heads. As he tried to fight them off, Arya held onto an angry Stranger but she screamed when she was pulled off of the horse by one of the men.

"A man knows when to share his whore." Arya fought against the one holding her and elbowed him in the ribs before spinning out of his arms. She looked back at Sandor who had already decapitated one of them and was fighting the other two. The leader of the group tried to grab for Arya again, but she removed needle from her breeches and held it up near his cheek, "You best stop or I'll stick you with the pointy end."

The man chuckled and looked at the small sharp tip at his cheek, "You ain't got the balls, girl. Put it down and I'll promise to treat you real good." Arya smirked and in one movement of her small sword, she stabbed him in the eye which made him scream and fall to his knees.

A hand on her shoulder made her jump and she spun around with the sword ready, but it was only Sandor. He looked at the eye laying idle on the floor and he chuckled, "An eye? Well, that is handy work, wolf bitch." Arya smiled and went to stab the man, but Sandor stopped her, "I'll take his head from here." She backed away and watched Sandor bring his large sword down and take off the mans head.

As they left the battle scene, Arya questioned, "Who were they?"

"Soldiers from King's Landing. There must be a camp around here so we'll head east and then north." Arya groaned, "That will take us weeks to get to the Vale instead of one week!" Sandor closed his eyes and growled, "Next town we're in, you're getting your own fucking horse.

…...

I hope you all enjoyed that one. I am having so much fun writing this! Expect more soon!