AN: This is my first attempt at a fanfic, so bare with me on this. I am not the best writer, so any suggestions or comments would be extremely helpful.

Thanks for trying out this story.

Italic - thinking

Disclaimer: I do not own Game of Thrones, only my OC.

To the Lords and Ladies of the Vale,

By now you have heard rumors of my well being, and I regret to inform you that they are correct.

I am dying.

The Maester has informed me that I only have days left, so I write this letter to inform you of my will.

It is my wish to legitimize my bastard son Brian Waters, and for him to become the next Lord of the Eyrie, Paramount of the Vale, and Warden of the East.

He is eighteen, and has been living in Kings Landing for all of his life.

My reasons for this shall remain unknown, but this truly is my last wish.

I pray that you Lords and Ladies will help guide him down the correct path, and will help my son become a wise and just ruler.

Signed,

Jon Arryn, Hand of the King, Lord of the Eyrie, Lord paramount of the Vale, Warden of the East, Head of House Arryn.

Chapter 1: A New Player

(A few days after Jon Arryn's death)

Lord Petyr Baelish sighed as he looked over Jon Arryn's letter once more. A pity that Lord Arryn's last wish will never get granted, He thought sarcastically.

_ooOoo_

Petyr was sitting at his desk in his whore house when one of his many spies had knocked on the door, requesting to see him. After letting her in, she handed Petyr a letter and told him that this was one of the last letters that Jon Arryn had written before his death.

¨What of the other letters, what has been done with them?¨ inquired Peter.

¨They have been sent to your apartment room, and have been hidden away safely, milord.¨

Petyr smirked as he stood up from his chair and slowly walked over towards his spy and grabbed the letter. His servant bowed and quickly walked out of the room. Petyr walked back to his desk and opened the letter, curious as to what Jon's last words would be.

When Petyr had finished reading the letter, he was shocked to say the least. Legitimizing your bastard son right before death? What games are you playing Jon?

_ooOoo_

Back in the present, Petyr shook his head. Not that it matters anyways. Petyr had been planning Jon's death for some time, making multiple plans on how best to execute the murder. He eventually procured a poison named Tears of Lys, Which would be entirely undetectable in an inspection of the body. After talking to Lysa Arryn, he set his plan in motion.

It was quite easy to get Lysa to poison Jon, Petyr thought. But I suppose that could be explained away due to her infatuation with me... as if I would ever love her back.

Even though he never truly cared for Lysa, Petyr still knew that she was important to his plans. If everything is to go as planned, Lysa will arrive at the Eyrie soon, and will write to Cat telling her that the Lannisters had a hand in the death of Jon Arryn. During the same time period, the King will be visiting Winterfell, most likely to ask Eddard Stark to become the new Hand of the King. Hostilities between the houses have already been rising, all they need is just a little push… and who better to be the guiding hand than I?

Petyr rose from his chair and walked over to a fireplace located in the center of the room. He smirked as he got closer to the fire. Even in death you still try to mess with my plans Jon. Allow me to return the favor. Petyr held the letter over the fire, intending to burn all evidence of this note… until he heard a loud knocking at his door and a man's voice.

¨Lord Baelish, I bring important news about the Lady Arryn!¨

Well, this is unexpected. Petyr thought as he quickly hid the letter in one of his pockets. Petyr walked back towards his desk, and gave the man permission to enter.

The man entered the room and walked towards Petyr. Once he was in front of Petyr, he quickly bowed. The person in front of Petyr was bald, and was dressed in ragged clothes that were covered in dirt, a direct contrast to Petyr's fine robes and cleanliness. Petyr identified this man as one of his spies from one of the towns near the Kingsroad.

¨'thousand pardons milord, But I come with important information!¨

The man inhaled a deep breath before revealing information that would soon change the entire future of Westeros.

¨The young Lord Robin Arryn is dead!¨

Petyr's eyes widened with shock for a mere moment, before he steeled his nerves and narrowed his eyes at the bald man.

¨What is your name?¨ he asked, with an undertone of aggression.

¨C-Cedric Meyer, m-milord!¨ The now named Cedric said, bowing his head to avoid contact with Petyr's glare.

¨Now… Cedric… where exactly did you hear about Lord Robins death?¨ Petyr questioned.

¨I was making my way back towards Kings Landing, and I was using the Kingsroad at the time. I had just stopped at an Inn to get something to eat, when I overheard some of the guards sittin' a few tables away. They started talking about an accident that had happened during their ride. They had said that there was a snake that had slithered in front of a riders horse, and that the horse had reared back and the rider went tumblin' down and hit their head against a rock, hard. When the others asked who it was, one of the guards took a swig of mead before saying that it was young Lord Robin who had fallen.¨

Cedric looked up towards Petyr, who had been paying extreme attention to Cedric's story, and looked him straight in the eyes,

¨After I had heard that, I made my way here so that I could tell you first milord. I didn't tell nobody else, I swear!¨

Petyr stared at Cedric for a good minute before slowly his mouth formed a smirk. He opened a drawer in his desk and grabbed a small bag of gold coins and tossed it to Cedric.

Cedric eyed the gold with shock evident in his eyes,

¨M-milord, I-I can't-¨ Cedric tried to say, before Petyr cut him off,

¨Think nothing of it. I reward those who are loyal to me… and you have just proven your loyalty. Take this as a sign of gratitude.¨

Cedric rapidly nodded his head and bowed to Petyr, before swiftly exiting the room.

After watching Cedric leave the room, Petyr took out the letter and sat down at his desk, contemplating his next move.

Well… Shit. I never cared much for the kid, but he was essential to my plans, Petyr mused. He had been planning for Lisa's ¨accidental¨ death after they were married, so that he could gain control over Robin, and serve as lord paramount until he was of age. After he had grown up, Petyr was planning on becoming Robins sole adviser, and control the Vale through Robin. His death presents a problem… But with every problem, a new opportunity arises. Petyr thought, smirking at the letter in his hands, Jon Arryn has another child, one that would be old enough that hardly anyone would challenge his rule, and those that did would back down after receiving Jon's letter. And better yet, he would still be new to Lordship, and will need someone to guide him. I may not become Lord of the Vale, but I could become his adviser, and use him to help me rule. It would be similar to the plan with Robin, Marry Lisa, have her accidental death, have Brian defend me if need be, and help further increase the Vales power… My power.

Petyr rose from his chair once more and walked out of his study into the halls of his whore house, intending on finding one of his girls that were free at the time. As he was walking through the halls, he could hear the grunts of the customers and the moans his girls hard at work. Once Petyr had walked into the center room of the brothel and was about to walk towards the stairs, he heard the voice of one of the girls that he was looking for.

¨Lord Baelish.¨ A girl called out as she approached Petyr. The Girl had baby blue eyes, dark red hair, and was wearing clothes that would be considered too revealing anywhere other that a brothel. She was of average height, and the girls looks and accent seemed to place her from Kings Landing.

¨Ah, Mira, just the girl I was looking for.¨ Petyr said to the now named Mira.

¨Lord Baelish. What is it that you need from me?¨ Mira asked, after doing a short bow.

¨There is a person that I want to find, and you possess the skills to find them for me.¨

¨You flatter me milord. Who is it that you want me to find?¨ Mira questioned, a smile present on her face.

¨His name is Brian Waters, and I need you to bring him to my private chambers in the Red Keep.¨

Mira thought for a moment before asking, ¨Do you know where he is, milord? And what should I do if he doesn't wish to come?¨

¨I would imagine that he is in flea bottom, start your search there. As for your other question,¨ Petyr smirks before answering her second question, ¨I want you to… Convince him.¨ Petyr said, putting an extra emphasis on the word convince.

Mira smirked herself before responding to Petyr,

¨Of course milord, It shall be done.¨

After giving another quick bow, Mira walked away from Petyr, and walked down the stairs.

Whores, always willing to give out their services. Petyr smirked, before following Mira outside.

One Hour Later...

Petyr sighed as he closed his apartment door.

He had been visiting with most of his spies, and had told them that they were to put all of their efforts into looking for Brian waters. He had even offered a reward for the person that would find him.

Petyr expected that he would hear word of the boy come tomorrow, but he was a patient man, and he would wait as long as he needed to before introducing this new player to the game.

There is still the problem of how educated the boy is, Petyr thought. Even with my support, he will still need to gain an education in Westerosi politics and law.

While he was thinking, Petyr slowly made his way towards his room. He was staying in one of his many apartments that he had bought throughout the city. Despite Petyr's position as Master of Coin on the Small Council, the apartment was not as gigantic or as luxurious as some of the upper class apartments in the city. There was no fancy silk curtains hanging from the windows, nor were there fancy paintings or luxurious tables with jewels encrusted in them. No, this apartment was meant for one thing, and one thing only.

Privacy.

That was the sole purpose of this apartment, and of all of the other apartments that Petyr owned. Each one was a fine apartment in its own right, but not fancy enough to draw unwanted attention, and not luxurious enough for people to start asking questions about its owner.

Petyr would always put his privacy above his luxuries, and would never consider doing otherwise.

Once Petyr made it into his room, he closed his door and sat down at a small desk near his bed.

Petyr opened one of the desks drawers, and took out a container of ink, a quill, and a piece of parchment paper. After studying Jon Arryn's handwriting for a few minutes, Petyr decided to have Jon ¨write¨ another letter.

It took him all of five minutes to write the letter, and another two to forge Jon Arryn's signature.

I should be convincing enough, but should the boy have doubts about me or about his father, this should erase all doubts from his mind, Petyr mused, a smirk slowly forming on his face.

Petyr slowly stood from his chair, and walked over towards his bedroom window, looking out at the waning sun. After all, Petyr thought as he looked down at the letter in his hands, Jon Arryn did just name me the kids godfather.

Thanks for reading, new chapter coming soon.