I don't own any of the Game of Thrones or A song of Ice and Fire characters, places, etc just the OC.
Prologue
My name is Brian Frost. My Sigil is that of a red Coyote in a field of white. I have been in Essos for the past 5 years and now I am going back home. Back to the North. Let me tell you a little about why and how I got to this point in my life.
I was born in a small town outside of Winterfell called Snowfall. My parents had 3 sons, I happened to be the youngest. The first son and heir was born before the start of Robert's Rebellion and the second was born just before. The first son was named William and the second son was named Edric. I was born around the same time Robb Stark and Jon Snow was. Due to our close proximity to Winterfell, I was able to stay there and train with Robb and Jon. As I grew older I realized I did not have much to my name because I was the third son. If I was in a major house like the Starks, it would be mean I would marry a lesser house to keep allegiances in check. However, my house is not a major house and the best thing that could happen to me is if I was made a knight but the second son of a house usually gets that privilege. My only chance to make a name for myself was to join the Night's Watch. I did not want that so I read books about Essos and dreamt about going there. Now let me tell you about my family to give you a better understanding of everything going on.
During the war my father became a good friend of both Eddard Stark and Howland Reed. He went wherever they went including to the Tower of Joy. My father, Eddard and Howland never talked about what happened at the Tower, but I had a feeling it changed them drastically. They were the only three to live after fighting some of the best warriors in Westeros. My father always smacked me if I had called the Targaryens savages and murders. My father wanted me to understand that just because one person in a family was like the Mad King, not all family members were like that. My mother was also a lady in waiting to Catelyn Stark. This is how rumors spread about my brother Edric possibly marrying Sansa when they were older. Lady Stark wanted to show her appreciation for what my mother did for her so it was believed that she wanted to create a marriage between our two houses. William was a swordsman through and through. He was one of the best in the North but when a came to strategy and books it was my brother that excelled in that area. I was a decent fighter but books were also my thing and I would like to think that I was better at that than Edric. Everything changed though when the King came to Winterfell.
It was a normal day to begin with. Robb, Jon, Bran and I were in the yard helping Bran with his archery. We got word that a deserter of the Night's Watch was captured and waiting for judgement. Lord Stark took the four of us and Theon Greyjoy, a ward of Lord Stark and son of Balon Greyjoy, to see judgement brought to the deserter. We overheard the man talk about White Walkers and while we did not completely believe him, I still felt a chill run through my spine at the thought. On our way back we discovered six Direwolves, one for each Stark children including Jon. It was when we got back that we found out about Jon Arryn dying and the King coming to Winterfell with the royal family. Many Northern houses were invited and I had to be trimmed and prepped for the visit much like everyone else. We were waiting at the entrance for the King and his entourage when I realized what all of this meant. My father discussed with my mother that should Lord Stark leave, they and my brother Edric would leave with them. William would be leading my house in the absence and then I would need to find my own path. This is when I decide should everything happen I would go to Essos and if I wanted to go back I would join the Night's Watch to be with Jon. I did not expect what happened during the stay to change everything the way it did.
Bran Stark fell while climbing a tower. My family left with Lord Stark and his two daughters. Jon went to the Night's Watch with his uncle Benjen. I told my father I would leave for Essos and I have never seen my father prouder of me. He gave me a letter and made my keep an oath that I would not read it unless the North and Westeros depended on it. While I did not believe it would come to that I still kept my oath even now while sailing back to the North. I also found out that my family was quite rich, not Tyrell or Lannister rich but I was given a fair amount of it. One thing I never expected though was on my way to White Harbor, this would be the last time I saw my family and I found a Coyote with three pups, all male. Like Direwolves, they have not been seen in south of The Wall in thousands of years. That was when I knew things were not as they seem and maybe White Walkers were real. I named mine Red because of its fur. My brothers were named Duncan, again my older brother was a warrior and needed to name his after a warrior, and the other was name Pincer, after a strategic move. I got onto a ship at White Harbor to go to Essos where my journey would begin.
I went to Braavos first where I learned new sword techniques. Red continued to grow and knew he would be a bit bigger than an average coyote. It was also here that I found out that the King was dead, Lord Stark was imprisoned, Sansa was trapped with the Lannisters, Arya was missing and my family in King's Landing were killed along with his coyote. My brother sent me a letter telling me all of this and telling me to stay in Essos for my own protection and our family's future. It also detailed that Robb had called his banners to help fight to free his father, my brother was ready to fight for the Starks and helped bring them 1000 soldiers. I mourned for my family and those that died trying to protect him. A war was coming and my brother told me to stay away. I fought with myself for a month before coming to the decision that I would recruit as many people as possible to help Robb's cause. I spent almost two years recruiting and learning languages to help me communicate with everyone in Essos but I only had three hundred men, a few were disgraced Dothraki and most were those that followed me because I helped them before I found out what happened in Westeros. I decided I would do something I thought disgraceful and move to Meereen and buy slaves. I knew I could teach them to fight and my money would get me a decent house where I could teach them how to fight as well as read and write. I taught them the languages I knew and my history and why I was doing this. I made connections all throughout Essos and made money through trade. My lessons and reading taught me how to do all this and eventually I was one of the wealthiest in Meereen and it only took me a few months to do all this. Eventually, I was able to buy about two hundred slaves and taught them all that I knew. I was able to buy enough houses to hold all of my people. Word got around the common people and slaves about what I was doing with the slaves I bought that the slaves that I had and taught passed that on to as many as they could. When Daenerys Targaryen had come to Meereen and armed the slaves, my own people protected me from death. I was grateful for it and in return I told them that should they want to leave they may do so with money I would give them. None left which showed me exactly what I can do if I played my cards right. Daenerys took over the city and I requested a meeting with her. I was surprised that she accepted it and in the throne room I saw a man that I had admired from the stories I heard. Ser Barristan Selmy was right next to the Queen and in that moment I froze because he knew of my family and was possibly there when they died. I knew I had little choice in the matter and during this meeting I knew I had to leave Meereen with however many men I had. I told the Queen my name and Ser Barristan immediately went to his sword and I did the same. After seeing what was happening, the Queen asked what was going on and I finally heard the story of how my family died at the hands of the City Watch. Ser Barristan seeing me nearly break down in tears realized I was no threat and told the Queen to listen to me. I told her everything that happened and why I was where I am.
Near the end of the meeting I asked that she allow any all free people to join me if they wish and I would give them homes and food and teach them everything I know. She allowed me to do it after much convincing. I told her to be aware that the masters will not let the slaves go so easily and told her if she needs help, that she needs to tell me. It was also near the end of the meeting that Ser Barristan told me that my brother William died at the Red Wedding and much of the Stark forces including Robb, his wife and unborn child, and his mother. When I left I went home and wept for everyone who had died at the Red Wedding and vowed to avenge them for the North. I sent a letter to the Mormont family hoping to get some information as they were the only house I could really trust. I received a letter back a week later telling me in detail about the Boltons and Freys role in the wedding. During this time of planning about what to do I constantly had former slaves and common people come to me so they could join me. A little while later the group Sons of the Harpy started to cause problems for the Meereen.
I was asked by the Queen to take a few of my best men to search the streets for any clues pertaining to the Sons of the Harpy. Red would also come with to help with finding any of them. One day while searching the streets I happened to see Ser Barristan walking by himself. I was about to catch up with him when I saw him unsheathe his sword and start running. The ten men with me and Red did the same. We ran to follow him but ran into a few Harpies instead that slowed us down. We quickly dispatched them and continued to follow Barristan. We saw him and another one of the Queen's soldiers, Grey Worm fighting a large group of them. I saw Barristan take a sword and told Red to charge. Had I not been there it was possible that Barristan and Grey Worm could have died. The Queen was grateful for my actions and asked what I would like in return for the safe return of her men. I told her if she could spare a couple hundred Unsullied to teach those that follow me how to fight I would be grateful. She accepted and the request and asked why the need. I told her the truth about how I was going to go back to Westeros eventually when I get enough men and fight to gain back what was taken from the Starks. She asked why the loyalty to them and I told her the story of how I grew up with the Starks and how they were like family to me. The next question she asked was if the North would support her rule, and I told her honestly that I did not know but if she promised to help the North when the time comes they would most likely bend the knee to her. She told me that she would not be ready to go to Westeros yet but she hoped I could convince the North to bend the knee when she traveled there. I told her I would do my best. After a hundred Unsullied helped train the people that followed me, more people came to me. When I amassed almost 5000 people I made the decision to get ready to go back to Westeros.
I told the Queen that I would leave Meereen and I told her I hope we see each other again. While in Meereen, I also bought ships and by the end of my stay I had amassed 50 ships. I made the choice to stay in Braavos a few months to prepare for what was going to be a bloody battle. My men continued to train and while in Braavos I began to have dreams of the present and what I believed was the future. The future ones came sparingly but vividly. I read once that someone who had this ability was called a Greenseer. One future dream was where I was standing outside Winterfell with Red and we saw to armies. One had a Direwolf banner and on the other army three banners that showed the Umbers, Karstarks, and Boltons. I also saw Jon galloping a horse to Rickon while running from the Boltons. I saw a man shooting arrows at Rickon and when Rickon was close it struck him through the heart. At this moment I woke up in a pool of sweat and Red looked at me in concern. There was talk in Braavos that the Dragon Queen had fled Meereen. I knew the moment the two armies outside Winterfell was coming. I spent another month in Braavos to get horses, weapons, armor, and I also made Stark and Frost house banners. I left when I received a letter from Lady Mormont, a young girl named Lyanna, about the Starks rising against the Boltons. I knew I would get to Winterfell in time if I left now so I did. This is where my backstory ends and the real one begins.