Kitsune on the Iron Throne

chapter 1: From ninja prince to warrior prince

Naruto held his hand over his belly as blood flowed through his fingers. He’d done it. He killed Obito, Sasuke and Madara Uchiha, done away with Kabuto and Orochimaru once and for all and sealed Kaguya along with all of the bijuu into his belly. But after he’d ended Sasuke he didn’t see the dagger that Sasuke plunged into his stomach. He was dying in the middle of what used to be the valley of the end. The statues of the village founders Hashirama Senju and Madara Uchiha were gone. Completely destroyed by the battle between Naruto and the traitorous Uchiha. Now it was just a glorified lake. He winced as his eyes grew drousy. He heard the sounds of people moving towards him as he fell to his knees. “NARUTO!” a woman’s voice shouted as a silver haired man grabbed him and stopped him from hitting the ground. “I’ve got you Naruto.” He said softly as a small bedroll was set down for him and Kakashi gently placed him on it. “Kakashi-Sen-sensei. I did it. I saved the world….” Naruto groaned out as he tried his best to keep his eyes open. Kakashi smiled sadly and nodded his head. “You did great Naruto. I’m so proud of you. Your parents would be proud. The third Hokage would be proud. The whole villagewill be proud of you.” Naruto smiled and said softly as Sakura tried her damnedest to close his gaping stomach wound. “Sakura, it’s no use. Sasuke used a poison I’d never encountered before on the dagger. The bijuu in my belly can’t close it. I’m going to die. I’m okay with that. Just remember me okay? Can you do that?” Sakura cried as she nodded her head. Her hands no longer glowed green, they were now caked in Naruto’s blood. “Did you guys know who my mother was?” Kakashi nodded but Sakura shook her head. “You may have known her as a person sensei but she…. She was very special. She was a princess. My grandfather was a daimyo. I’m a prince who was treated like garbage by my father’s people. I was a prince….” Naruto smiled one last time before he shut his eyes and breathed one final time.

Naruto’s eyes opened again to whiteness. He turned and before him were three beautiful women. In front of where he stood were ten little beings. Nine were each of the bijuu who crowded Naruto, happy they were together again. The tenth was a small woman with rabbit ears. She was asleep from using too much of her power. “Welcome Child of Prophesy.” The women on the left said as the trio walked towards him. The woman in the middle chuckled as she knelt before him. “Hello little prince.” She said softly as she played with his hair. Naruto blushed deeply but smiled as she patted him on the head. “Do you know who we are prince of the tides?” She asked and Naruto nodded. “You’re Kami, the one on the right is the goddess Fate and the quiet one with black hair brooding like an Uchiha is Yami. You aren’t done with me are you?” He said as Yami laughed when she was called Broody. Fate nodded her head. “No, unfortunately we need you again. the land of Westeros will fall into despair if we do not intervene. After the king Robert Boratheon twentieth king of the seven kindoms die, the whole land goes into Chaos. His son Joffrey wasn’t really his son but an insane spawn of incest between his mother and her brother. Joffrey executed the hand of the King Eddard “Ned” Stark after Ned found out the truth and the queen didn’t want Robert to find out so Ned tried to make it so one of the bastards Robert had with the whores in kings landing would become king over Joffrey after seeing what a monster the boy was. His death creates a vacuum that almost brings the fall of the world. His oldest son dies with his wife, betrayed by their own allies. An innocent mother to be and Robb Stark’s child’s lives were taken as well. A young girl named Shireen Baratheon, the daughter of Stannis who is Robert’s brother  she developed a disease called greyscale that your chakra can burn away. You will meet a man who may try to save the land. He is told he’s the bastard son of Eddard Stark, but he’s the son of lord Stark’s sister Lyanna Stark and Rhaegar Targaryen. Jon Snow will be an ally to you. Help him and change the future of westeros. We will be sending you to westeros as the first born son of Robert Baratheon and Cersei Lannister Baratheon. You will have to retrain your chakra abilities but the bijuu will help. Your healing factor will be there as well and much stronger with Kaguya sealed into you. In later years you must journey to an island country like your ancestral home of Uzushiogakure. Its called Valyria, you will find men corrupted by greyscale there, but also Valyrian steel blades that will help in the battle against the creature that controls the dead. It is a Lich called the night king. It creates warriors from babies called white walkers. The only things that can kill white walkers and the night king are Valyrian steel and a mineral that you know as obsidian but is also called dragon glass in Westeros. We each give you a gift. My gift is being able to learn and speak any language with ease, in Valyria you will find a special set of blades and a special stone. Use the Amaterasu flames on the stone.” Kami kissed him on the forehead before stepping back as Fate stepped forward. She knelt down with tears in her eyes she said. “I’m sorry for everything that happened to you. I will make it up to you. You knew no real love in your first life. In this life you will have more love than you have ever known. Great friends you can trust, a scorpion of a man with a poison tip, a loyal dog, a smart drunkard, a whispering spider, several dire wolves, a sell sword, a female knight, a ginger half giant, a blacksmith, a disgraced knight, and a faceless girl. You will have women that will love you not just for the titles you hold but who you are inside. A shewolf, a wildling, a rose, sand snakes, a fiery priestess and a dragon and her aid.” She kisses Naruto on the cheek before stepping back. Yami kneels before Naruto and takes his hands in hers. “I’ve taken so many from you Naruto. Your parents, your grandfather figure, your actual grandfather and mentor, your mother figure and the women you loved. So I give you this ability. It is similar to your Sharinnegan ability that allows you to see out of your clones eyes. In Westeros it’s called Warging. You can also understand animals and communicate with them. That is the gift I give to you. When someone asks you what do we say to the god of death you answer not today. Okay?” she kissed his nose as they started to fade away and Kami said. “Good Luck Naruto, we will be watching and rooting for you. Oh and enjoy puberty again.” Naruto grumbled as everything turned white.
A huge storm was thrashing outside the red keep and Robert Baratheon was laughing as his wife Cersei Lannister was giving birth to their first son. Cersei pushed one last time and Naruto screamed his tiny lungs as he was taken from his new mother’s womb. Naruto had ink black hair with blood red and blond streaks. His eyes were the same blue they were in his old world, and he still had whisker marks as well. “Cersei look at our boy! Black hair like mine with blood red streaks. With eyes as blue as the seas around Tarth.” Robert shouted as he got a good look at their son after he was cleaned off. Cersei smiled as the midwife put her son in her arms. “My little lion, you even have whiskers like a lion. So handsome, you will break many hearts.” She said softly as Robert added. “He’s also a stag my love. What shall we name him?” Cersei bit her lip in thought as Naruto thought while feeding from her breast. ‘Mother my name is Naruto. NARUTO!’ Cersei looked at the baby in her arms and said. “Naruto Baratheon, A name in old Valyrian that means maelstrom. He’s beautiful. Grand Maester Pycelle send out a raven to my father that his grandson is born.” An old man in robes with a chain around him nodded as he hobbled off. Robert took his son from his wife after he finished feeding. “My son. The future of Westeros is yours.” He said holding the boy to his chest.

A few years later Naruto’s half brother Joffrey was born from an affair between his mother and Uncle Jaime Lannister. Only three people knew the truth at the time. Jaime and Cersei of course and Naruto, they didn’t know Naruto knew. Then his half-sister Myrcella was born, followed by Tommen the youngest. Naruto loved his siblings even though he knew the truth. But he hated Joffrey, the boy was twisted and demented. He killed the kitchen cat, gutted her and her kittens with a dagger he stole from their uncle Renly. Naruto adored his uncle Renly, he knew men like Renly back in his old life. Neji, Sasuke, Orochimaru and Kabuto. He didn’t judge his uncle for what and who he loved. His uncle Stannis was strict but taught him so much about how to sail and how to lead an army. Naruto could sail a small boat on his own by his 6th nameday. His uncle Jaime taught him how to wield a sword but Naruto felt it wasn’t the weapon he was meant to use.
His uncle Tyrion gave him a great love of reading, Tyrion taught him that a mind needs a book like a sword needs a whetstone. Naruto wasn’t much of a reader in his old life, but now he loved to read books. He read up on old Valyria and drew maps on the trip he was going to take.
Over the years he felt like his mother didn’t love him as much as his younger brothers and sister. He knew it was because he was not Jaime’s son but Robert’s. He could never fault her but she still treated him well. She didn’t go out of her way to do nice things for him like she did for Joffrey, but she still showed her love. The lion pendent necklace he got for his 8th nameday from her.
He adored his grandfather Tywin. The old lion was tough and dry but he showed Naruto he cared. One day when he was seven and was visiting Casterly Rock. He was taking a walk with his grandfather and Tywin said. “This city and Casterly Rock are part of who you are. You are a Baratheon yes, but you’re a Lannister, what is the motto of our family?” Naruto answered after a second. “The official motto is Hear my roar, the unofficial one is that a Lannister always pays his debts.” Tywin nodded and patted his grandson on the head. “Good boy Naruto. All of this will be yours one day, I don’t just mean Casterly Rock. Your uncle Jaime has taken a vow as kingsguard and cannot be my heir, I will not name that drunkard my heir and your brother Joffrey is a monster, I’m sure you’ve seen it. Your mother will dote on Tommen even after he’s an adult. Myrcella is a beauty and will find a man to wed her. You are my heir grandson. Even if you take the crown you are my heir.” Naruto hugged his grandfather and said. “Thank you grandfather. You don’t know how much that means to me. Do you believe in past lives grandfather?” Tywin stopped for a moment and turned thought as he stared at the young boy with flaming hair. “It’s been a long time since I’ve thought of that. But yes I do.” Naruto smiled as he told his grandfather about his past life and Tywin listened intently, showing interest when Naruto mentioned a ninja was like a knight and an assassin rolled into one.

At the age of eight Naruto had his first private conversation with the lord of Whispers Varys. He enjoyed the brief conversations he had with the man before and knew the man would keep his secrets if he asked. He would keep Varys’ secrets as well. He knew that Varys was helping the Targaryen children to some day in the future come back to take back the throne from his father. Naruto knew his father was a terrible king. If it weren’t for the suggestions Naruto gave Jon Arryn and Varys the city would stink of shit and piss. His father was proud of the work he did to help shape the city up again. After cleaning up the city Robert had his boy sit on a few of the small council meetings with Jon Arryn. He never went himself of course. The only man Naruto didn’t like was Petyr Baelish the master of coin. He was sneaky and conniving like a rat. Naruto learned from Varys to establish his own spy network. Using clones and the animals of the city he knew much more than Petyr Baelish ever could. He loved speaking to animals. The crows and pidgeons of the city were very flighty but gave solid information. Not to mention nobody in the city pays attention to the cats, mice and rats. After his nineth nameday Robert sent Naruto up to Winterfell to learn from the warden of the north. He rode there with his two uncles, Jaime and Renly. Along the way Naruto made friends with a fox. Renly smiled as Jaime said. “Naruto don’t touch that fox. It could be diseased.” Renly replied. “That’s not a normal fox. It’s a dire fox. Clever beasts and they grow to be as big as regular wolves. She’s the perfect pet for young Naruto, clever and crafty just like our dear nephew.” Jaime sighed and said. “Fine but you feed her, you train her, you clean up after her and if she dies you bury her. Do you understand Naruto?” Naruto nodded his head as the vixen licked his face. Naruto asked her what her name was. “What is your name little vixen?” She tilted her head at him and said. “Never had a name, they called me runt and bitch and my new cloak. The humans called me the last one.” Naruto gently pet her and chuckled. “Nobody will turn you into a cloak beautiful. I want to give you a name if that’s okay?” The fox smiled and tilted her head down in acknowledgement. “Your name shall be Gevie. It means Beautiful in high Valyrian.” Naruto smiled happily as he helped the fox out of the bushes and climbed back on his horse. “Okay now it’s off to dragonstone! I can see cousin Shireen before we go on the ship!” Renly smiled at his nephew’s antics as Jaime just rolled his eyes. Having seen more of Naruto than Renly as a kingsguard he knew the boy would do anything to bring the fox with him even if he said no. They arrived at Dragonstone and Naruto finally got to meet Shireen. He pulsed chakra through her as he remembered Kami telling him that Shireen was afflicted with greyscale. In a flash the greyscale turned to dust as her skin was revealed as pink and new. “There we go little doe.” He said as the toddler giggled and rubbed her small hands against her older cousin. “I love you too Cousin.” He said as he held her close before handing her back to his aunt Selyse. The woman had tears in her eyes as she hugged her nephew to her with one arm. “Thank you Naruto. You’ve been blessed by the old gods nephew.” She said softly as she cradled the child she thought she’d see die before she grew up. Naruto smiled and hugged his aunt back before he had to leave. His uncle Stannis wasn’t there but he knew the man would be grateful. Renly smiled softly and hugged his sister-in-law and niece as Jaime stood staring wide eyed at the miracle Naruto performed. His father had told him Naruto was special and could use magic, something that was thought to be long dead in the world. Tywin also said that Naruto’s magic was to be kept secret until he was old enough to protect himself. The faith of the seven would call him an abomination, the Maesters of the Citadel would want to dissect the boy. Seeing it up close and hearing about it were two different things. As the two walked towards the shore Jaime said. “You cured her greyscale. Father said you healed him after you cut him during a training spar. Seeing the healed wound which looked years old but it had only been a few months and hearing about your power is nothing compared to seeing it up close.” Naruto looked up at him and said as they headed to the boat where Ser Davos Seaworth was waiting. The man had already brought the boy’s belongings onto his ship. “I found out about my magic when Joffrey cut open my favorite cat in the keep and took her babies out. I couldn’t save the cat but I tried to keep the babies alive.” Jaime nodded and said. “I remember, Joffrey looked so proud showing the poor things to your father. Robert beat him for that. Especially after you showed him the same cat a few days before saying you wanted to take care of her.” Naruto remembered the conversation he had with his father. He’d found the poor thing in the depths of the keep after he’d been searching for dragon eggs. He fed her and carried her up to his room when his father and Jon Arryn found him. He’d explained that even cats were apart of their kingdom and he had to care for every living thing in their kingdom as the future king. It was the first time Naruto could remember his father hugging him and telling him how proud he was. Jonn had told him to make her a bed out of blankets and just leave her be with some water and food. Naruto bit his lip in sadness as he remembered poor Brinya. They got in the boat with Ser Davos and set sail for the North.

It had been five years since Naruto had arrived in Winterfell and he’d ingrained himself in the hearts of the smallfolk in the north and the Stark family. The small black haired boy that arrived was gone. Replaced by a young man that thought before he acted, most of the time. Living in the north changed him. Hardened him. Naruto learned a lot from the warden of the north Eddard ‘Ned’ Stark. Naruto loved his father but Ned was more of a father to him than Robert. He made time for the boy and taught him what would be expected of him as a ruler by letting him sit in on meetings with the smallfolk. Ned taught him about the Night’s watch and Naruto got to stand on the wall and even pissed off of it. The first thing Naruto thought when he pissed off the wall was that his uncle Tyrion would be jealous of him. Naruto had even snuck through one of the castles that weren’t well manned and killed a mammoth. The beast wouldn’t listen to him so Naruto led it back towards castle black and killed it in front of the watch with the help of his best friend Gevie. When they returned to Winterfell hauling the fur of a small Mammoth Catelyn Stark yelled at him for hours before Naruto presented her with a new cloak made from the fur. He became as close as brothers with Robb Stark their oldest boy and their heir to Winterfell along with Ned’s bastard son Jon. He was friendly with Theon Greyjoy the foster hostage that Ned brought back from the iron islands during the Greyjoy Rebellion.  He enjoyed spending time with the younger boys Brandon and Rickon and of course Arya who wouldn’t let him leave by himself after the stunt with the mammoth. For some reason Sansa was very weird around him until he found out why. Ned had explained that when Sansa was born he’d sent a raven to Robert to arrange a marriage between them. He got to know her and found out her original image of him was a valiant prince that would ride a white horse. She soon learned who he really was. Especially after he dyed Theon’s clothes pink as payback for Theon throwing something precious of his into a lake. It took Naruto an hour to find it.
After spending five years at Winterfell Naruto left for white harbor after getting himself a small ship. Robb, Jon and Theon were with him to see him off. Robb sighed as he and Jonn helped the prince put his supplies on the boat as Theon helped Naruto cast off. “You sure about this? Going to Valyria might not be the best of ideas.” Robb said as he put the last barrel onto the ship. Jon said softly. “You know he needs to be himself. That’s just how he is. Are you sure I can’t go with?” Naruto shook his head as he and Theon set the sails just as Ned Stark arrived on his horse. “Naruto where are you going? Your father entrusted me with your safety.” Naruto smiled as he turned the wheel. “Well for some reason I got a vision of Valyria in a dream. So that’s where I’m going. I’ll be back in a bit once I’m done there. I was able to heal my cousin Shireen of greyscale. I want to help others infected by the disease.” Ned paused as he thought about what Naruto had just said. “Fine but I’m not going to lie if your father sends a raven asking what you’re doing