Disclaimer: GOT rights belong to G. R. R. Martin. Naruto rights belong to Kishimoto. This is Fan Fiction.

Naruto the Wildfire King

Chapter 1

The Fourth Shinobi World War had finally reached its peak. Obito had been died after he had been forced by Black Zetsu to bring back Madara Uchiha using the Rinne Tensei, but thanks to Obito's change of heart, after Naruto made him realize how wrong he had been, had at least destroyed Madara's other Rinnegan that had been inside his left eye and destroyed Black Zetsu. While the other 8 tailed beasts thrashed Madara around, Naruto had taken the opportunity to blow up the now empty Gedo Statue with a Rasenshuriken/ Tailed Beast Bomb combo. Without the Gedo Statue, Madara had no hope of becoming the Ten Tails Jinchuriki and thus, he had failed.

Madara, with only one eye and a fading control over Hashirama's Sage Mode, was currently being thrashed by a barrage of attacks from by a Nine Tails Sage Mode Naruto.

"Come on, Madara! What's wrong? Aren't you supposed to be the Tree Grandpa's equal!?" Naruto taunted Madara as he punched his face.

"You think that you can just steal Nature Chakra!? Fool! It takes training to use Nature Chakra, even Tree Grandpa needed to train in order to use it!" Naruto shouted as he kneed Madara in the stomach.

"You tried to take away everyone's free will! Why? Because you were dealt a bad hand in life, so you think that you should put the whole world in an illusion?" Naruto shouted as he buried his fist in Madara's gut, causing the man to keel over, blood and saliva flying from his mouth.

"Fool! Living is not for the weak! And real peace for the world can only be attained when everyone wants it. Even if you had succeeded in casting the Infinte Tsukiyomi, it's still a jutsu. Eventually, the illusion would have ended and we would be right back to square one." Naruto knocked Madara over and stepped on his chest.

"You will never win against me, Madara. Do you know why that is? It's because your cause is worthless. Your cause is not worth fighting for and that is why you will always lose to me or Tree Grandpa." Naruto stated as he reached down, placing his hand on Madara's chest and with a blast of Nine Tails Chakra, killed all of Hashirama's cells inside of Madara's body, which caused the face of Hashirama that was on Madara's chest to fall out, leaving a bloody pit in Madara's chest. Once Naruto did that, Madara lost the medium through which he could safely manipulate Nature Chakra. The chakra began to turn him into a tree before he forcibly expelled it from his body, but Naruto severed the arm of Madara's that was turned into a tree, leaving him without any arms since the other was destroyed by the Tailed Beast assault, and knocked Madara back to the ground.

'How could I, Madara, the greatest Uchiha to ever walk the earth, fail!?' the revived Uchiha thought. He was angry at so many people right now, he didn't even know what to do. That idiot Obito had started to awaken the ten tails before he had collected all of the Tailed Beasts. Which was why he was in this mess anyways, Hashirama hadn't been any help seeing as he had been trying to stop him with his legendary Wood Style bloodline limit.

The last Uzumaki was royally pissing him off because Madara could not gain the upper hand. The Kyuubi had always been his personal plaything, though now it looked like karma had finally come back to bite him in the ass. The blonde Uzumaki had not only destroyed the Gedo Statue, which meant no becoming a jinchuriki of the Ten Tails for Madara, but Naruto had been thoroughly thrashing Madara around like a ragdoll, and now that he had destroyed Hashirama's cells, Madara lost access to Wood Style and his ability to use Sage Mode.

'Oh no,' Madara thought as his only remaining Rinnegan vanished, leaving only his Eternal Mangekyou. "NO!NO!WHAT HAVE YOU DONE TO MY RINNEGAN!?"

"Idiot, the only reason you COULD use the Rinnegan was because you stole DNA from Tree Grandpa. Without that, your Sharingan is back to it's true state. Speaking of which," Naruto said as he used Flying Thunder God to teleport to Madara, and without warning, ripped out the Madara's remaining eye and crushed it. Madara screamed in pain as he lost his last eye, before Naruto compounded on that pain by breaking Madara's spine, paralyzing him from the waist down.

"It's time," Naruto said to himself as he opened up the seal on his stomach and released Kurama from him. Naruto had combined both halves of Kurama earlier by taking it out of his father and recombined both.

Naruto collapsed as his life was slowly fading from him. "You shouldn't be dragged into hell with me. This is goodbye, old friend."

"Naruto! Behind you!" Kurama shouted at Naruto. He turned to be stabbed in the stomach by Sasuke.

"Well dobe, thanks for making this easy for me. Now I can kill all the Kage and the Tailed Beasts and begin my revolution." Sasuke gloated, but that all stopped when he was pierced through the stomach by Kurama's claw.

"Idiot Uchiha. We knew you would try something like this. So glad that you proved me right. Your clan is a disease." Kurama noted as a quick burst of high-quality Tailed Beast Chakra destroyed Sasuke's entire chakra network. Causing him to cry out in pain. "Naruto, you need to hurry while you still have time."

"I know," Naruto panted as he picked himself up and flashed through hand signs. "Reaper Death Seal!," Naruto said as the God of Death appeared behind.

"Why have you summoned me, Child of Prophecy?" The Shinigami asked.

"Lord Shinigami, I need you seal away Madara Uchiha and Sasuke Uchiha. These monsters attempted to destroy the world, and they must not be allowed to come back." Naruto pleaded.

"Very well then," The Shinigami said as he reached through Naruto and ripped both souls of the Uchiha's souls out of their bodies.

"At least, the world….is…..safe…now." Naruto huffed, as his life neared it's end as his back hit the dirt.

"Do not be afraid, Child of Prophecy, for you have saved the world. You've have the gift I shall now grant you, Hero. Rejoice, for you have earned it. Divine Jutsu: Reincatnation of the Deserving," The Shinigami said as Naruto Uzumaki's eyes closed for the final time, while his soul was sent to a new world, to live a better life than the one he had lived here in the Elemental Nations.

Westeros

280 AC

Thunder echoed and lightning flashed throughout the Red Keep, as torrents of rain were unleashed from the heavens. It was almost as bad as the storm that Daenerys Targaryen was born in, and yet the cries of a woman could still be heard, above all the noise of the tempest.

The screams of Cersei Lannister filled the birthing chamber. She had labored for almost 6 hours brining this new child into the world. The intense pain that came with giving birth was not something she missed, but after 6 hours the child was finally emerging from her womb. The queen's midwives huddled around her as they cared for her, cleaning up the blood and wiping the sweat from her forehead.

"Push, Y're Grace! Push!" Cersei would normally have yelled or reprimanded her servants had she not been giving birth, so she followed the commands of the midwives, screaming in agony as she finally pushed the babe from her body. As she did so, there was a huge crash of thunder as a bolt of lightning lit up the room, the noise deafening all sound inside the room.

The cries of a baby replaced the screams of a mother's agony, as a midwife cradled the newborn in her arms, checking for any signs of problems with the birth and wrapping him in swaddling clothes. Satisfied that there was nothing wrong with the child, the midwife carefully placed the newborn in its mother's arms, smiling as she did so.

"Congratulations, Y're Grace. It's a healthy boy." The midwife turned to the others standing there, shooing them out of the room, leaving the Queen with her son and her brother, Jaime.

A smile spread across Cersei's face, despite the exhaustion and pain she was still experiencing, as she reached for the swaddling-cloth covering the babe's face. 'Another child from my beloved Jaime', Cersei thought, 'Another pure Lannister'. Pulling the cloth back, however, she felt is if her heart stopped.

Instead of seeing golden blonde curls and green eyes, looking up at her instead was a babe with sapphire-blue eyes and tufts of spiky, jet-black hair. 'This is not Jaime's child!', Cersei panicked inside her mind, 'How can this be!? I was so careful, I went to that damn woman every time that oaf laid with me! This must be some cruel joke, I-I-I can't raise his child. I can't.' As a wave of hopelessness swept over Cersei, the babe smiled at her, cooing as he reached for her breast instinctively. She brought his mouth to her nipple and allowed him to suckle, sitting in shock and feeling numb. She raised her head to look at Jaime, who smiled weakly as he turned to leave the room, barely able to disguise his disappointment.

"Jaime, I-I'm sorry." The words could barely escape her mouth she was so choked with anger and shock at her child's origins.

"There is nothing to be sorry for. He is a beautiful child." 'But he is not mine.' Jamie smiled sadly at Cersei, before turning and walking out of the door, leaving Cersei alone with her child.

290 AC

Kings Landing

In the training yard of the Red Keep, the sound of blunted training swords could be heard, as blunted steel struck blunted steel. Prince Naruto Baratheon was in his heavy training armor, continuing his two hour training session with Ser Barristan. Ser Barristan had taken him on as a squire a year back. While Naruto was a prince, he insisted he at least go through the same duties that all squires go through. That did not mean that Naruto wasn't keeping up with his many studies. Naruto was quite intelligent for eleven years old.

Anyway, Naruto attempted to strike Ser Barristan, but the elderly knight parried and redirected his princes' blow with expert grace. Naruto was scarcely able to block the next strike that came at his ribcage. Naruto blocked another strike to the left side of his head, but failed to see the lunge at his stomach until he was on his back, groaning.

"You've gotten better, Prince Naruto," Ser Barristan Selmy said as he extended his hand out to Naruto , which he graciously accepted, "This time it took me 6 moves to defeat you. That's double the number of last time."

"True, Ser Barry, but I still can't beat you." Naruto complained a bit.

"I have trained in the way of the sword my entire life, my Prince. It will be some time before you can best me." Naruto had insisted that when Ser Barristan sparred with him, he go all out and not hold back. Naruto wanted to get a sense of how good he was. In the beginning, every spar, Ser Barristan would defeat him in 1 move. As they sparred every day, he slowly got the hang of fighting grown men, perhaps in a few years, once he had grown, he would last much longer than 6 moves. Still, to last more than one move against the best knight of the century was nothing to scoff at.

"We will continue again tomorrow, my prince. I believe your lesson's with the Grandmaester, correct?" Ser Barristan said as the elderly knight and young price re-racked their training swords.

"Yes, I do. Thank you for the lesson, Ser Barry!" Naruto said energetically as he sped off towards the Red Keep. Ser Barristan chuckled to himself. The black haired prince was certainly enthusiastic and a dedicated student. If he continued at the rate he was going, he had no doubt that the prince would be one of the best swordsmen in Westeros.

The Red Keep

Library

Naruto wasn't just a dedicated swordsman. He also was an avid student of history, and desired to learn politics as he grew older.

He reached the library and found Grand Maester Pycelle already inside, sitting down. "Grand Maester," Naruto said as he caught his breath, which got the older man's attention, "I am sorry for being late. My HUFF lesson with Ser Barry took a bit HUFF longer than we expected."

"I-It is n-no problem, my p-prince. I only j-just arrived. P-please have a s-seat". Pycelle stuttered. Naruto liked the Grand Maester well enough, as he was kinda nice to him.(FYI: I will only be doing a stutter from Pycelle for one word everytime he speaks, as that is annoying to write all that damn stuttering)

"Today for our history lesson, prince Naruto , we will be continuing our discussion of the C-Conquest of Dorne." Pycelle said. "As we learned in our previous lesson, K-King Daeron the first ascended the Iron Throne after the death of his father, K-King Aegon the third, also known as Dragonbane."

"King D-Daeron wanted to complete the campaign begun by his ancestor, Aegon the Conqueror. Daeron the Young Dragon was only fourteen years old when he began his war in 157 AC. While the K-King conquered Dorne within the year, he soon lost it in f-four years, and would later be killed on the Prince's Pass when the Dornishmen met with him under a banner of peace."

"But, why? Why would the dornishmen rebel? I thought in our last read, Daeron had taken a number of hostages?" Naruto asked, generally confused.

"The d-dornish are a dishonorable, arrogant lot, my prince, with different customs from the rest of Westeros. A disgraceful people that break the G-Guest Right and commit murder under banners of peace. The Seven Kingdoms would d-do well to be r-rid of them," Pycelle said, making his personal opinion known.

"Regardless, the h-hostages taken by Daeron I Targaryen ensured the loyalty of the Dornish nobility, but the s-smallfolk continued to rebel against Targaryen rule. Lord Lyonel T-Tyrell moved with his train from one keep to the next each month, chasing the rebels and punishing those who had given them aid. The r-rebels attacked his train, stealing or destroying supplies, killing soldiers or horses, and burning camps."

"T-True rebellion began when Lyonel reached Sandstone, the seat of House Q-Qorgyle. It was his custom to turn the lords of the keeps he stayed in out of their chambers, to sleep in their beds. One night at S-Sandstone he found himself in a bed with a heavy velvet canopy, and was informed that he could summon a wench by pulling on the sash. When he did so, the canopy opened and a hundred red s-scorpions fell upon him. The news of his death led to a rebellion throughout D-Dorne, and in a fortnight all the work of the Young Dragon was undone."

"In 161 AC, the D-Dornishmen agreed to meet to discuss terms and renew their fealty. It was a ploy to kill King Daeron I, however, and the D-Dornish attacked the Young Dragon while under a peace banner. Of Daeron's K-Kingsguard knights, three died, Ser Aemon the Dragonknight was captured, and another yielded. Ser Olyvar Oakheart of the Kingsguard died at the side of King D-Daeron I, though it is unknown whether he was one of the three Kingsguard knights who died with Daeron, or whether he died earlier during the war, in defense of his king. Alester Oakheart blew his warhorn while dying in the Prince's Pass, but it is unconfirmed if this was the same incident as Daeron's death. And with King Daeron's death, the conquest of Dorne officially ended."

The Grand Maester got up and said, "I have a S-Small Council meeting soon, P-prince Naruto . Read over the C-Conquest of Dorne and we will finish our discussion of it on the m-morrow." And with that, Pycelle slowly waddled out of the library. It was late in the day and Naruto read through the conquest several times. He was studious like that.

By the time Naruto had finished reading through the Conquest of Dorne by King Daeron a 3rd time, it was already dark out and he was tired. He opened the door and almost walked out when he noises and hid behind one of the pillars.

"Come on!", a hushed voice came, " We need to get out of here!"

"Shut it," a second voice came, "You know why we are here. King Balon wanted this stuff for our mighty Iron Fleet."

"Yes I know that, but we already got it! Why are we inside the Red Keep, kidnapping the princess? If we get caught, we're fucked!"

"We been sneaking around the castle for months, we were to take either the Queen or the little princess Mycrella and make her my salt wife. I admit that I, Denys Drumm, have never fucked a little girl before, but I imagine her premature cunt will feel so good around my cock. Let's hurry up and get out of here." He commanded.

'What,' Naruto thought to himself, 'They wanna do WHAT TO MY LITTLE SISTER!?' Now Naruto was not very innocent for a 10 year old boy. He had walked in one day on his father by accident one day when he was 8. Both his father and the whore in his dad's bed were naked, Robert had a pitcher of wine in his hand, as he plowed the whore from behind. Cersei had been the one to find him like that. Cersei sent the whore away and slapped his father across the face for doing that her son.

Cersei was then left with the rather uncomfortable duty of informing a 8 year old what sex was, which was made more awkward due to the fact that Cersei hated Naruto, Tommen and Mycrella for being True Born children of Robert. She had Tommen and Mycrella 6 years ago. Naruto was smart, and while he didn't understand everything, like why his mother did not love him, he knew that forcing a woman to have sex was bad and those that do deserve to die.

Yet, it should be known that the Baratheon Rage, even a child's, is a terrible thing to behold. Most who encounter the pure, unadultered rage of a true Baratheon don't live to tell the tale. Mostly because they tend to die in brutal and horrific ways.

Argilac "The Arrogant" Durrandon, had been stupid enough to taunt Orys Baratheon during their battle, about how he was going to enjoy raping Orys's half-sister Rhaenys while making him watch. Argilac didn't last another minute until an enraged Orys bifurcated Argilac at the waist and then proceeded to chop off his head.

Rhaegar Targaryen was said to have been the finest swordsmen in the 7 Kingdoms. That didn't save him when he faced Robert in single combat. For Robert didn't use a sword, he used a Warhammer. Wielding his Warhammer in one hand, oakenshield in the other, his father caved in Rhaegar's breastplate, before smashing his brain into a hundred pieces.

The most well-known incident of someone surviving and besting an enraged Baratheon, was Ser Duncan the Tall. Prince Duncan the Small Targaryen, Son of Aegon the Fifth, was betrothed to Lyonel "The Laughing Storm" Baratheon's daughter. But Prince Duncan broke his betrothal, which caused Naruto's ancestor to secede from the 7 Kingdoms and declare himself the Storm King. The Rebellion would end after a trial by combat between Lyonel and Ser Duncan the Tall. Ser Duncan had been lucky. While he was one of the best knights in the Realm, befitting his place as Lord Commander of the Kingsguard, and one of the strongest, Lyonel was a Baratheon, wielding their ancestral Warhammer in one hand. Ser Duncan scarcely avoided blows that would have killed him nearly 10 different times. The only reason he survived, was because by this time, Lyonel Baratheon was old, and had lost much of his former strength.

Naruto grasped the Valyrian Steel dagger his father had gifted him for his 10th name-day. It was a simple dirk with a black leather grip and a golden stag's head pommel. He peeked around the pillar but not enough that the Iron born could see. Then again, the Ironborn were facing away from him, so it's not like they see him. The first guy in front was holding a jug of something, the second was holding Mycrella with a bag over her tiny little head, and the third guy was probably Denys Drumm.

Naruto, even in his rage knew he had to get this right the first time, because he was still 10, and these Ironborn were at least twice his age. He took off his boots so they wouldn't here him approach from behind.

Then, with all the speed his little yet powerful body could muster, dirk gripped tightly, he jumped onto Denys Drumm's back and in one fluid motion, stabbed his dirk into the back of the Drumm's neck, severing his spine, with the point of the blade coming out the front of the Ironborn's throat.

As Denys fell to the floor, gurgling as blood flowed from his wounds like a river, Naruto pulled his dirk out and rolled forward in one fluid motion to the Ironborn holding Mycrella, who was squirming around with the gag in her mouth, trying to escape from the bad men. He had just turned around, and didn't have time to react as the prince stabbed his dirk into the top of his abdomen, and with all his might, he roared and pulled the Valyrian Dagger down, cutting him all the way down to his cock and balls, Blood spurted outward like a gusher as his intestines and severed organs dangled outside of his body.

Naruto quickly got to Mycrella, pulled gag off and cut her bindings loose. "Mycrella, go get help! Run!"

Naruto sheathed his dirk and grasped the sword of the Drumm he had killed as his little sister ran. They had been within a foot of each other, so he just reached and picked it up. By this point the other Ironborn had put down the jug he was carrying and pulled out an axe. Naruto parried the attack and sliced his opponents arm off, causing him to scream in pain. The Ironborn's overhead slash was blocked by Naruto, though he had to use both hands. After a second of struggling, he forced the Ironborn back, then with a one-handed sweep, sliced across both of his shin's, slicing through skin, muscle and severing bone. The ironborn screamed as he fell onto his back.

Right on top of the jug covering him in volatile green liquid. Naruto, in his rage, didn't stop to think as he pulled a torch off the wall and tossed it at the ironborn. But when he saw the green light, he knew he made a mistake and turned to run and escape the blast. Unfortunately for Naruto, he only made it a few steps before the edge of the flames burned his back, causing him to fall in pain.

King Landing

291 AC

It was several weeks after the end of the Greyjoy Rebellion that Naruto could be found in the training yard in the red keep. His burns may be fully healed but the pain it caused him was great. Everything caused him pain. But it was slowly getting better.

At the end of the Rebllion, Balon along with Theon and Yara had been dragged before the court. Balon, as punishment for his rebellion had right arm and left leg smashed to pieces with Robert's hammer resulting in both limbs permanently crippled to serve as an everlasting reminder to Balon and the Iron Born that they were not to rebel again. Worse, he was publicly neutered, turning him into a eunuch, so that he couldn't father replacement children. But the worst of it all, was that Theon and Yara were forced to watch to instill fear of the Gods in the next Lord of the Iron Islands.

"Why don't you give up?" Jaime said seeing his nephew give a weak swing with his right hand the dummy barely moving. "With your injuries, it's going to be impossible for you to wield a sword."

"Oh yes, because this is what I wanted to fucking hear when I got up this morning." Naruto said sarcastically, his tone full of venom, "Jaime Lannister, the greatest Oath Breaker and most arrogant sack of shit to ever live, telling me I'll never wield a sword. What the hell do you know!? You never had to try to achieve anything in your god damn life!" He yelled as he swung at the dummy again. Naruto had been exposed to bad language at an early age, due to his father, and the intense pain his burns were causing him, made him speak out of anger. He cursed his mother for never loving him before being burned, he cursed Joffrey for stealing his mother's affections from him, he cursed Jaime for being an arrogant fucking cunt that thought the sun shined out of his ass, he cursed Tywin, and all the Lannisters. His outburst made his Uncle stop the insult he was about to fire off.

"Say that again." Jaime asked with an edge.

"You're the son of Tywin Lannister. You had the talent to be a great swordsman, you had the best instructor's money can buy, and you had the love of both your parents. What the hell do you know about struggle!? You never had to fight to earn your mother's affection and you never had to give it any effort to be a great swordsman! YOU HAVE NEVER BEEN BURNED WITH WILDFIRE AND ARE NOT IN CONSTANT PAIN BECAUSE OF THEM, SO WHAT THE FUCKING HELL GIVES A WORTHLESS PIECE OF HUMAN TRASH LIKE YOU, THE RIGHT TO TELL ME WHAT I CAN AND CAN'T BE!?"

Naruto swinging the practice sword only to have nothing happen. "Dammit!" groaned the boy.

"Why you-"

"Ser Jaime!" Ser Barristan called out as he walked up, "The King wants to have a word with you. NOW"

Jaime, deciding not to push his luck today, left. Ser Barristan looked at Naruto's hand and his form was messed up.

"You're holding the blade wrong, My Prince" Barristan the Bold said stepping forward and showing the boy the right way to wield a blade. "Now, do it the way I showed you."

"RAH!" the boy yelled swing the blade with all his might and to his utter shock the dummy toppled over and smacked against the ground.

"At this rate, my prince, I think you'll become better than your uncle if you keep this rate up." Barristan said smiling.

"I intend to." Naruto said through gritted teeth as he continued training.

Joffrey was hiding behind the pillar. He glared at his younger brother. He hated his younger brother. His father never wanted to do anything with him, yet his black-haired siblings got to spend time with Robert whenever they wanted. Joffrey loathed his sibling's for taking his father's affections from him. He would teach his little brother a lesson. He knew from watching that Naruto's back was hyper sensitive to pain. Joffrey would show his little brother what happens when he takes something from him.

Naruto walked back to the rack to pick up some more training swords. Naruto was sweaty though, and lifted up his shirt to wipe off the sweat. His entire back from his hairline all the way down to his waist was a very bright cherry red. Joffrey saw his chance and rushed at his brother with a sadistic glint in his eye, picking up a blunted training sword.

Naruto finished wiping his face his face off when he heard something running towards him.

Naruto turned his head just in time to see Joffrey swing his sword but he was too slow to move and the blunted sword struck him in his back. Joffrey was too weak to actually break or fracture anything, but when the sword struck Naruto's hypersensitive back, Naruto's mind erupted in an explosion of pain.

"GGGGRRRRRRRRAAAAAAHHHHHH!" He roared in pain. For Naruto, being struck like that was like having a red hot steel blade stab ever single one of his nerves. Naruto hunched over after he finished roaring. Joffrey winded up for another strike and Ser Barristan, who had just come back from grabbing a sip of water, began rushing to stop it.

Naruto got to him first though. "I'LL KILL YOU, BASTARD!" Naruto roared as he caught Joffrey's arm, Naruto eyes bloodshot, as he snapped Joffrey's elbow against his shoulder, before throwing his to the ground, and pummeling him in the face. When Joffrey tried to stop him with his good hand, Naruto broke his wrist and elbow, and pummeled him further, blood flying with every blow.

"RRRAAAHHHHHH!" Naruto roared as he pummeled the shit out of Joffrey, his hair, face and fists drenched in his secret half-brothers blood.

"My prince, stop this!" Ser Barristan said as he pulled Naruto off of Joffrey. Naruto was screaming bloody murder as tried to escape Ser Barristan's hold. Joffrey, by this point was unconscious, with two broken arms, his face pummeled to a pulp and covered in his own blood.

Cersei, who had been looking for Joffrey, saw him in this state and rushed to kneel beside her eldest son, and yelled at two Lannister guards, who having heard commotion, arrived. "Get your prince to the Maester! NOW!" She screamed at them. The two guards hurriedly picked up Joffrey and carried him to the maester.

Cersei stood up, eyes shining with barely contained fury. She slapped Naruto hard across the face, make his head swerve to one side. "How dare you hurt your brother like that!" She yelled at him, ignoring the fact that Joffrey had attacked her son.

Ser Barristan hesitantly let him go and consoled Naruto as the young prince finally calmed down and realized what he had done.

Throne Room

Later

"I want him punished, Robert!" Cersei screamed at Robert on the Iron Throne as Jon Arryn stood by, with Ser Barristan standing close to Naruto and Naruto had his head down. "He nearly killed my boy! My first boy!"

"Seven Hells! Joffrey attacked him! Naruto was only defending himself!" Robert fired back.

"I don't want him near Joffrey anymore! He's already tried to kill Joff once, and he will do it again! I WANT HIM EXILED!" She screamed at Robert, forgetting for a moment that Naruto was Robert's favorite son.

Robert got really angry and actually punched her in the face, sending her tumbling to the ground, her face swelling and nose bleeding. "GET OUT OF MY SIGHT, YOU FUCKING WHORE! BEFORE YOU PISS ME OFF ANY MORE AND I DO SOMETHING YOU WON'T LIVE TO REGRET!"

Cersei left to see the Maester before Robert sighed. Jon looked concerned. "Robert," Jon said, "That was too far, my boy."

"I know, Jon. I shouldn't have done it. That was not….kingly. But she made me so angry when she said that. I just…saw red." Robert said lamely.

"With all due respect Robert, maybe it would be a good idea to get him away from the capital for a little bit." Jon Arryn suggested, causing Robert to turn sharply.

"What the hell are you talking about?" Robert asked.

"Just until things calm down. Young Naruto has mentioned that his back is slowly getting less sensitive. Maybe a year long fostering in the Vale will help him." Jon suggested, and Robert, due to his own experience fostering in the Vale, definitely saw some benefits to this.

"Who did you have in mind?" Robert asked.

"Lord Yohn Royce mentioned that would be interested in fostering him for a year." Jon said. Robert thought about it and it seemed like things could not go wrong.

"Send a message to Royce. Tell him that he can foster my son for a year." Robert said as he got off his throne and went to console his favorite son.

"Are you…sending me away?" Naruto said weakly, sniffling as he did.

"It's not sending you away. It's a fostering. Many lords do it to help their children develop bonds with other Houses and promote friendship. And it also has the benefit of keeping you away from your mother while she is in a mood." Robert admitted. "It's only for a year, and with any luck, you're back will be fully healed."

"I…I didn't mean to do it, dad…I just-" Naruto tried to say cause he did feel ashamed of almost killing his brother, even if Joffrey was a prick and deserved it.

"I know." Robert said as he knelt down so he could gently hug his favorite son, who returned the gesture. "You mother is unreasonable where your cunt brother is concerned."

"He is a cunt, isn't he?" Naruto said, joking with his father.

"Ha! Yes, yes he is." Robert and Naruto laughed, forgetting their troubles for a moment and just being father and son.

2 weeks later

A cold wave of water splashed over him, waking Naruto from his unconsciousness. His body shivered from the freezing cold as another splash of salty sea water hit his back and he realized he was in the bowels of a ship. The rocking ship smelled terrible with the mixture of piss and shit mingled with the stench of vomit and the salty air of the ocean they were sailing on.

The last thing he remembered was getting on a ship for Gulltown in the Vale, but halfway there, the ship was attacked by a horde of pirates, lead by Euron. They captured him and knocked him out, and now he was here.

He looked up to find that his hands were still in manacles hooked to the low ceiling. Frantically, he began to pull his hands down, trying to break the binding but to no avail. After a while, he gave up and looked around his surroundings and found a dozen or so men and women in the same predicament as him.

"Good teh see yer alive. Thought yeh were dead fer a while there." Naruto heard a gruff voice and turned his gaze ahead of him to find a man staring back at him.

"How long have I been out?" he asked the man. A splash of freezing water washed over him again making gasp at the coldness that felt like daggers stabbing at his back. He had to grit his teeth to prevent the scream that wanted to escape him since his back was still not fully healed.

"A few days, three at most," the man answered him. He looked at Naruto up and down, examining closely. "Fancy lookin' clothes yer wearing. Must be a Lords bastard eh boy? Your Lord father got tired of takin' care of yeh'?"

"No," Naruto responded briskly, "I am a Prince, son of King Robert Baratheon."

The man stared at him silently for a moment before cackling a raspy laugh.

"Oh yeah? Then I am the fuckin' God of Sex. Welcome to slavery."

299 AC

Lys

Outside of Lys, the Golden Company was camped. The Golden Company is a company of sellswords founded by the Great Bastard, Aegor Rivers, known as "Bittersteel". They are considered the largest, most famous, and most expensive sellsword or mercenary company in the Free Cities. Despite the notorious unreliability of sellswords, the Golden Company is reputed to have never broken a contract. Their motto is "Our word is good as gold", while their war cry, "Beneath the gold, the bitter steel", pays homage to their founder.

In the captain-general's tent, laid a 19 year old young man. Naruto Baratheon, The Wildfire Knight, at 19 years of age, stood 6' 3", with a muscular and ripped physique as he threw on some black pants, and boots, sitting on the edge of his bed, before looking at sime of the letters of his desk, most of them containing offers for contracts. Naruto read through them absent-mindedly while his thoughts drifted.

After he had been sold into slavery, he was sent to serve a Yunkish master, serving him as a steward. Thankfully, his master was not into little boys, though Naruto was often forced to watch his master as he had sex with other female slaves. During this time, his back finally healed up, so he was no longer under extreme amounts of pain.

At 13, the Golden Company sacked Yunkai for trying to renege on paying them for destroying several small Dothraki Hordes that were threatening the city, which allowed Naruto to escape his imprisonment and he joined up with the Golden Company. He quickly rose through their ranks and within two years, became the Captain-General, which was the title for the overall commander of the Golden Company, replacing Myles "Blackheart" Toyne when he died in battle in 295 AC, who had been something of a mentor to him.

Under Naruto, the Golden Company expanded from their original 10,000 men to 70,000 men, cementing their place as the largest and most powerful private army-for-hire in the world. He had fought over 100 battles with the company and had grown to like being a part of it so much that he actually did not want to leave. When given a choice between returning home or staying with the company, he opted to stay with them.

The truth is, he enjoyed the freedom the Golden Company gave him. As a soldier in the company, the only things he had to worry about were who they would fight next. He loved the freedom to fight who he wanted, the camaraderie between the men in the company, and the freedom to get drunk and have sex with whoever was willing, since he would never rape a woman. Naruto had suffered for two years as a slave, and he felt now that being a Prince of the Seven Kingdoms was in a way, it's own form of slavery, because his actions would always be under scrutiny and he couldn't do whatever he wanted.

Part of him did regret his decision, though. Missing his beloved father and not being there for his funeral and his fellow black-haired siblings Tommen and Mycrella. He missed Renly but was never really close to Stannis and didn't really care about him. He certainly did not care about anyone in the Lannister side of his family. Especially not his elder brother, who's stupidity, cruelty, and lack of honor and discipline caused the War of the 5 Kings.

As he read through the proposal's, he found one with the stamp of the Hand of the King. He read through it. Apparently, Varys had finally managed to find him. Not surprising that it took him so long, there were no little children in his army, unless they were joining up. Tyrion, his uncle, was acting Hand of the King, subbing for Tywin, who last Naruto heard, was getting his ass kicked by Robb Stark. Naruto read the message further and Tyrion wrote that he wanted to hire the Golden Company to fight for the Iron Throne. Tyrion stated that the Iron Throne would pay them 60,000 gold dragons a month, and any castles the company took, they would be allowed to keep all the spoils.

Naruto had acquired a massive amount of wealth from his conquests. Under his leadership, the Company destroyed Tyrosh root and stem when they tried to renege on their payment and they did the same thing to Myr for Lys, destroying both cities, and claiming millions of pieces of gold as well as other treasures as spoils, while Lys claimed dominion over the disputed lands. They had crushed 8 Dothraki hordes, 3 of them didn't even number 1000 Dothraki, but two of the ones he did destroy included the 15,000 dothraki in Khal Motho, a 60-year old Khal with his rider's being just as old as him, and the 20,000 khalasar of Khal Zekko, during his usual threatening of Qohor. He took all their riches as well, and the city of Qohor paid him with a massive chest of gold and reforging some Valyrian steel he had taken from Tyrosh and Myr into a suit of armor and a O-katana blade for him. He also mopped up the 3 Khalasars under khals Pono, Jhaqo, and Jommo. He had destroyed several Sellsword companies, his most famous being the Windblown Company, where he had gotten the Valryian Steel for his Katana from a Dothraki he had killed that had a Valyrian Steel Arakh. The most loot he had earned though, was when he destroyed New Ghis 2 years ago, and turned it and the islands that surround it into an uninhabitable wasteland. All in all, the Golden Company had amassed a fortune equivalent to 400 million gold dragons and Naruto personally owned 25 million.

Naruto did still care about his family and right before his dad had the fatal accident, had paid off all the crowns debts and put 2 million gold dragons in the coffers, basically an 8 million gold dragon loan from himself. He could not let the Iron Throne fall because Robb Stark and his only disliked Baratheon uncle would probably not pay him back.

Looks like he was finally going back to home.

Chapter End

SO, this is a rewrite of my original Naruto Baratheon: The Wildfire King. I felt that story was not going anywhere and it needed a rewrite.