Prologue

Every Legend was born from some semblance of truth. It was time that altered them, twisted them into little tales of fantasy and folklore that would be passed on from one generation to the next. The Ironborn had such tales, of their great reavers, of men like Balon Blackskin who fought with an axe in his left hand and wielded a hammer in his right, whose skin was said to be the blacker than depths of the sea and proved to be just as unyielding.

The Ironborn would often sing of a another tale, of an island surrounded by spinning currents of water so strong that even the greatest ships would be unable to escape its grasp. Yet according to legend, the Grey King survived the rampant tides and happened upon what he called the sea's greatest treasure. The Land hidden within the Whirlpools or as the natives would call it, Uzushiogakure. The King would speak of its treasures, how the lands were woven with fields of every type of crop imaginable and its streets were laden with rubies and silk. Its seas were rich in fish and pearls, but it wasn't the lands nor the seas that made it the envy of the world. It was its people, men and women who were capable of taming the very elements to do their biddings, some could raise forests, some were as fast as the wind, some could shatter an island with nothing but their fists. These natives called themselves the Uzumaki Clan. They traced their history to the beginning of all of mankind, where they survived what they called the coming of the dawn.

The King would return to the Iron Islands, sword and anvil in tow, he sung tales of this great civilization to his people. And soon foreigners from all over the world would come to visit the jewel that was Uzushiogakure, it became the biggest trading hub in the world and its women were sought after by Kings. For a moment great times and prosperity befell the Uzumaki Clan, the sheltered people enjoyed the sudden boost in reception but as Valyria would attest nothing remained forever. Nobody knows what happened to Uzushiogakure. Some Maesters say that the Uzumaki revolted against each other and a civil war resulted in the destruction of the family. Another school of thought was that the very seas that protected them turned against them and the Island was sunk to the depths of the ocean. Some went as far as to say that Uzushiogakure didn't exist at all.

As time went on, the Uzumaki name slowly faded from the lips of man and only the tales of a lost land remained. Every so often, a courageous soul would venture to find this lost treasure only to forever become lost to the sea. Yet as always remnants of the long-lost civilization remained unaware about their true heritage and the power it contained.

Great Wyk

Uzumaki Naruto shivered as the cold and bitter winds from the sea battered against his body. His bare feet scraped against the rocky land; he barely saw the flicker of blue from the sea before he was pushed once more into the darkness that were the iron mines. "Come on ya brats, get to work. Each of you better meet their targets by day's end." The harsh labour master cackled as he walked into the dimly lit mines.

Iron was one of the greatest exports and resource that these barren lands had, often the many lords of the Iron Isles would employ their thralls and their children to do the arduous task that was mining iron. Those who weren't Ironborn would never become more than what they were which was filth. Naruto grabbed the pickaxe and made his way to his given area, constantly being pushed by that prick off a master. They ventured deeper and deeper into the mine, Naruto noted that the entire structure was incredibly weak, they were practically depleting this mine out of iron and in doing so they were also greatly weakening the integrity of the cave.

"Ya think, they'll let us off early today." Naruto heard to his side; his partner today appeared to be another boy by the name of Ethan. They frequently made them all change partners everyday but if one did this every day, they'd find themselves constantly in the same company. Adrack was much older than him, he had just had his six and ten nameday, not that anybody really celebrated their nameday here. It just meant one more day till you were closer to either getting your head cut off or being sent off somewhere to die. The ironborn only really cared about the women they captured claiming them as their salt wives. Every man and boy that was captured thereafter would become a thrall.

Naruto shrugged, "What does it matter? They'll just take us to the next mine." They stopped in front of a small corridor, the master inspected the tiny space for iron and nodded impressed at the amount. He motioned for them to begin, Adrack and Naruto slowly took two opposite sides before they began to heave their pickaxes against the wall. The master took a moment to observe their work before he left them alone, not at all worried that they would be lax in their work.

Adrack said, "How do you do that?" Even at his young age of eight, Naruto was practically drilling his pickaxe into the wall with astounding strength.

"I don't know. They've always said that I'm different." Naruto replied. "What? You scared, I'm going to leave you here in the dark." Adrack faked a laugh at his friend's incessant teasing.

"Strength isn't everything." With that the boys silently began to compete as to how could fill their baskets up with ore first.

"I'm done." Naruto said after one hour of work. Adrack had barely dented half of his assigned target "That's what? Thirteen to one." Naruto smirked.

"Yeah yeah, will you help me now." Naruto didn't move instead he waited for Adrack ask properly. "Okay fine, you're the better miner. Now can you help me." The young boy smirked at his elder about his apparent triumph, Adrack could never tell how Naruto was capable of finding enjoyment in this life.

"You ever wonder why we we're mining so much?" Naruto asked. Recently there had been a lot of rumours circulating across the islands about some sort of war.

Adrack whispered, "They say that Lord Greyjoy has declared himself the King of Seven Kingdom. I heard the other lords boast about how they sunk the Lannister fleet."

Naruto snorted, "They didn't attack King's Landing." Adrack looked at his junior who seemed to lose himself in his thoughts.

Adrack rectified, "The most powerful fleet in the mainland belongs to the Lannister's." Though many other House's possessed a sizable navy at they're beck and call, the Greyjoy's were relying on the disobedience and hesitance of the other Kingdoms in joining King Robert's crusade.

Oh. How wrong they were.

The earth beneath them slowly began to shake gently, Naruto's eyes widened as he heard a large rumbling above them. "We need to leave now!" Adrack roared, seeing how unstable the mines were becoming. Naruto moved to grab the iron cart but Adrack merely pushed him, "Leave it, we don't have time."

The two began to run through the many twists and turns of the cave, loud screams and rampant stomping drowned out any sounds, Naruto and Adrack barely made it to the cave entrance as a flaming fireball descended upon it. The mine collapsed; Naruto blanched at the bloody remains of the unlucky miners that had been crushed underneath dozens of large rocks. Fire streaked the sky, screams echoed throughout the Island as every man, woman and child rushed to the cliffs to get a good look at what was happening. Hidden in the darkness of the evening, an armada of ships made their presence known as they headed towards the islands. Fiery stones and powerful bolts continued to hail down upon them without any sort of target beside forcing the inhabitants to panic.

Chaos ensued, many rushed towards their homes, some towards the caves that they knew the soldiers would likely not search. Naruto took one last stare at the ships that had just come from the horizon.

Ships of Lions and Stags.

The King was here, and he would not relent till the Iron Islands lay on his feet.

The besiegement of Great Wyk should have been a short one, a simple order of surrender would have stopped the thousands of Lannister and Baratheon men from rushing their way into the island. Yet the Ironborn had always been proudful people and proved to be just as fierce, they would not lay down their arms without blood being spilt.

So, it began, the combined might off House Farwynd, Goodbrother, Merlyn, and Sparr could only muster around three thousand men and woman. Had they had more time, the rocky terrain and complex tunnels that ran through the Isles would have provided them a greater tactical edge but even so. They were outnumbered ten to one, not even the greatest swordsman would find himself comfortable in such a situation.

The masters had instructed the thralls to protect their salt wives and their children. Naruto and Adrack who were seen as old enough to fight were sent to Pebbleton, a village located near the sea. At first, the Lords believed that the island was only being besieged from one area, but it soon became evident that the commander of the enemy fleet had sat several of his ships behind the many rocks surrounding the Iron Islands.

And just as Naruto and Adrack arrived, they found that two ships had rounded around from a rock and began to rush towards the unaware townsfolk. Naruto shouted, "Enemy!" The townsfolk rushed out of their small wooden homes, scared and panicked but Naruto quickly came to the realisation that Lord Merlyn had instructed all of his men to move from Pebbleton and to the front lines which was located on the far side on the island.

There was no one who could save them. Some Seaguards grabbed their swords and tried to usher the woman and towards Pebbleton tower. A great stony monstrosity of a tower located upon a hill that overlooked the sea and the town below.

But the enemy was relentless, even from afar, they began to use their ballistae and catapults to launch fiery storm of rock and arrows onto the defenceless people. Naruto gritted his teeth; the two ships held a few hundred heavily armed soldiers. Normally such feeble numbers would have been easily repelled but since the lords of Great Wyk had bitten on the enemies' bait. They left most of their coastal undefended, which provided the enemy with an easy way to subjugate them.

They rushed towards the village quickly, barely docking before the men hopped and charged into the village. Naruto wondered if they would try and ask for their surrender but instead, they simply attacked the fleeing folk. It was a bloody slaughter, some of the guards and remaining thralls rushed to their people's aide but it was in vain.

Adrack said, "We need to fall back."

But they couldn't, the town was already surrounded by enemies. Adrack and Naruto stood back to back, their iron swords glinted in the blinding sunset as slowly yet surely the remaining guards were slaughtered.

Adrack dodged a powerful axe, and quickly stabbed his sword into the chest of one of the soldiers. Adrack was a gifted fighter, much better at swordplay than many ironborn, he shouted, "Carve a way out." Naruto charged the enemy with reckless abandon, a powerful and tall man in red armour met him halfway in the battlefield.

"They're making children fight now." The man mused, "I'm sorry for this, Kid." Naruto barely moved out of the way as the man's longsword wrung across his chest. He hissed in pain from the small cut, Naruto rushed backwards, the man stopped in mid thrust. He took a long look at the boy, blond hair and cerulean eyes that had small specs of violet in them. Take that along with his long face, he wondered, "Are you a Lannister?"

Naruto roared in anger, "I'm Naruto Uzumaki." The man jumped back in time as Naruto barrelled through two other men who had charged him from his side. The young child had outstanding strength, literally cutting through one of the men's abdomen allowing his organs to spill all over the ground and slamming his body into lion gilded shield off another. The other man fell, his eyes wide in shock as Naruto slammed his sword into the man's neck.

The man licked his lips, such a prize couldn't be wasted to die on this dreary island, instead it should be festered and reared into becoming something that helped his family reach even greater heights. Ser Tygett Lannister wanted to watch this boy dance even more, he retreated somewhat and allowed Naruto and Adrack continue to fight.

After a bloody few minutes, Naruto had carved a small opening for himself, Adrack followed but was continually getting blitzed by soldiers. They couldn't keep up, the enemies' superior numbers slowly overpowering them. Adrack saw a spear heading towards Naruto's back and pushed him out of the way. Naruto screamed, "Adrack!" The spear hit him straight in the chest piercing his pathetic armour as if it were made out of cloth. When Adrack hit the floor, he spluttered blood for a single moment before he remained deathly still.

Time slowed for the young Uzumaki. He saw the men turn to him, dozens raised their swords and threw arrows and spears his way, but it all appeared so slow in the face off his dying friend. Then reality began to set in, he was going to die, just like Adrack. He looked around and all he saw was bloodshed, he saw children getting speared, women getting dragged back into their houses by men and their screams bloodying the streets and but worst of all his memory was marred with the wide eyed shocked expression of his now dead friend.

He wanted it to stop.

He didn't want this.

He didn't want to die.

His thoughts began to run erratic, but in that moment, where arrows began to near him and swords itched closer to his skin. He felt something rise like bile throughout his body and Tygett remembered the eyes that stared up at him at that moment, redder than the blood that soaked the boy's tunic and fiercer than flames that licked the streets. The boy no the demon rose as if he were undead, arrows landed upon him but Tygett saw it move in a blur before it landed above one of his men, it's teeth were long like fangs and more powerful than steel. It chew right through the man's armoured neck and ripped his whole spine out of his neck.

His men shouted to each other to get in line, to try and fight this possessed child, but it was to no avail. They were slaughtered like cattle, grown men flung metres apart, their hearts were ripped out by the boy's feline like claws and gargantuan strength. Metal bent against his skin, their flesh burned whenever he touched them. Naruto howled to the high heavens, rage and instinct overtaking his mind to the point that all he saw red.

There was no saviour in this world.

No gods willing to help the wounded or the weak.

At that moment, Tygett Lannister didn't pray to the seven instead he believed in the young boy who drove hundreds of his men back. The boy who moved faster than the eye could see and collapse armour with but a shot of his hand. He declared for a moment in his mind that this boy would secure the strength of the Lannister for generations.

But first he had to stop it. Tygett ordered his men to assume a pike position and a group of archers to around the corner and get ready to fire on his signal. Naruto met the spear formation head on, and Tygett almost assumed that the boy would kill himself by charging into the pikes. Instead he whirled around in the air and landed on top of them. The formation collapsed, Naruto began to slaughter them from the middle, and Tygett realised that there was no way to stop this beast.

It possessed incredible instinct, almost always choosing the right direction to attack and dodge. His archers raised their arrows as they saw the boy's demonic eyes look from the pikemen to them. Tygett shouted, "No!" But they didn't listen, fear swept across their hearts and they rained down a volley of arrows upon the remaining pikemen and Naruto.

Naruto landed on his hands and dashed towards them, he killed them all, without mercy. A young woman held her baby up as she whimpered under the gaze off Naruto's demonic eyesight. Tygett realised that for all this boy's power, he was too much of a danger to everyone around him. He told his men to sound the horn, it was the only to ensure that this boy died.

The loud horn echoed throughout the town, and Naruto quickly grabbed the woman and jumped into the air. Fiery stones slammed into the many houses and the town centre, Tygett Lannister grabbed a bow and arrow and aimed at the fleeing boy. He breathed in for a moment as he nocked the arrow before firing it straight into the Naruto's back.

Naruto gasped in pain, he barely corrected his landing and he lay the woman and her baby safely down on the edge of the town. She looked at him in worry though he could tell there were elements of fear swimming in her eyes. He strained out, "Go!" She nodded gratefully and began to run towards the tower.

Naruto heard the sound of marching surround him and slowly yet surely that demonic rage he had died leaving him on the ground in a great amount of pain and exhausted. Tygett found a barely unconscious Naruto lay against the wall. He drew his sword ready to kill him.

"N-no more…Don't k-ill anymore people." Tygett looked towards the tower, old men, women and children watched in horror at the bloodied battle that happened below them. They held each other in fear.

"Would you give up your freedom for these people?" Tygett asked, his voice was gruff yet to Naruto he could sense the slightest softness in it.

"If it means I can save them." Naruto said, he stood up with great effort, his sword long since lost but he raised his ready to fight. "Kill me if you want, I'll still stop you from hurting them." He said bravely despite the obvious quiver.

"Hmm…" The Great Knight of Casterly Rock smiled, "Very good, I offer you a place amongst my household."

Naruto's eyes widened, "Huh?" Completely stumped why this man would offer him such a thing when he had just wiped out half of his men.

Tygett smirked, "Your choice…Die or Live." He pointed to hill, "Remember young lion your choice affects those people."

Naruto said softly, his body began to feel lax and tired, "Liv-" He fell slowly onto the ground, Tygett saw the boy's eyes fade as he feel unconscious.

"Sir, what shall we do with him?" A Lannister officer asked.

"Bring me a medic and place him on the Ardent." The officer bowed and rushed off to find the medic.

It was an auspicious day to be a Lannister.

Tygett was unaware of the simple cataclysm that he had caused. For the only thing scarier than a Targaryen with a Dragon was an Uzumaki with Chakra.

A/N: So, I was re-reading the books and watching the show and I had this idea pop out to me. This slightly different than Naruto being reincarnated or somehow was transported into the world. The Uzumaki Clan are a fundamental part of the world, they are in essence what Valyria was to Essos for Westeros. Uzushiogakure fell, but some Uzumaki had already fled to the other kingdoms as trade became commonplace. Also, Uzushio during the Age of Heroes and since the island disappeared nobody actually believes anything about them.

The remaining Uzumaki kept their chakra a secret but overtime as their bloodline thinned, chakra slowly kind of died. Naruto was born to Kushina and Minato, he doesn't know anything about his parents because they died when he was a baby. But they're both particularly famous here and there :)

So tell me what you think?

Should I add more characters from Naruto, I was already planning on adding a few from the Uzumaki Clan like Karin.

Also, what bloodline should I give Naruto.

Pairing, Naruto x Harem or Single Pairing

Anyway thank you for reading and please leave me a review.