This is an answer to Killjoy3000's Bloodbath Ninja challenge.

Naruto is not mine because I obviously don't get paid.

Blood bath Ninja

Naruto sat on a rock next to Zabuza and Haku. in the field in front of them stood an army. Naruto had been in Mist for a little over 2 years. His stay had been productive. He had learned that he himself was tied to mist by way of his mother. What most history books don't tell you is that Mist had been involved in a civil war just before the last great war. It was over the war itself to come. The mizukagehad allied himself with Rock and that didn't sit well with some of the populace. There was a division in the village and the upset group split off to form Whirlpool to the south.

It quickly became it's own Ninja village with the help of several key players. The prominent in this were the whole of the Uzamaki and Kurosaki clans. Another group was the 5 Swords of Whirlpool. Another divergence in the history books. Mist had originally had 12 swordsmen, however 5 of them broke off under the leadership of Yaiba Shinji. One of these was the close friend of Zabuza and one of the best swordsman they had. Uzamaki Kushina, the Red Death, better known as the mother of one Uzamaki Naruto. In the final battles of the civil war Zabuza had chased off Kushina and helped her fake her own death, leaving her sword pinning his shoulder to a tree. It had been a big surprise when the blade had jumped off the table and into Naruto's hand when they had first entered Zabuza's apartment. Something that would have only happened if the person was of close blood relation to it's former owner.

The Katana stood just over 2 feet long with another 9 inch chain on the end. It was black and had no guard between the grip and the blade. It's slightly curved blade held an supernatural sheen that almost looked like it absorbed the light around it, making everything around it slightly duller. Naruto now wore it with its handle over his right shoulder. Kyuubi had sped up his growth until he was just about five feet tall. All traces of fat were gone prematurely. This was not to say he wasn't still a child. While he had grown more mature, he still looked like a taller than average, and slightly more built, 10 year old. Another unseen side effect of Kyuubi's tinkering was his slitted eyes, more prominent canine teeth, and wild hair, as well as an affect that only showed when his body was producing adrenaline, the highly potent chemical was super hyped from Kyuubi's chakra and made him more feral.

He had learned much about his mother's sword style, which Zabuza had taken pains to learn after her split with the village. Naruto looked up to his new sensei as an uncle, a bloodthirsty monster uncle, but when you house a demon in your gut and go feral at the slightest drop of adrenaline its fitting to have an uncle as wild as you. Naruto had also absorbed much of Kyuubi's chakra and could call up to 6 tails of chakra, but after 3 tails he went wild, never getting off task or hurting an ally, but definitely not human, he became a demon. All in all he was pretty strong. With teachers like the demon of the mist and the Queen of all demons it was assured that one day he would be an unstoppable force on the battelfield, and the unofficial 8th swordsman of the mist.

For Naruto life should have been good, but two things bothered him. His old grandfather figure, the 3rd Hokage. Naruto knew he would be proud but sometimes he wanted to go back and hug the old man for everything he had done for him. The other thing was the Mizukage. He was Madara. When Kyuubi had first smelled hischakra she had gone berserk. It had taken everything Narutohad to keep her from pushing chakra into his body and revealing his secret.

When Zabuza learned that the man was responsible for Kushina's death, he had added it along with the rest of the grievances he had for the man and found that a coup was in order. He had gathered the rest of the swordsman, minus Raiga, and the many ninja of the mist that now stood in front of them, now all that was left was to attack.

"You ready kid." Zabuza asked Naruto before throwing his giant sword over his back.

"You bet Zabu-sensei." Naruto replied unsheating akatakai.

The village hidden in the mist was divided in two by a river, from which the mist that gave the village it's name, came from. Zabuza's followers had taken the east side, and the battle had fallen into a stalemate as the mist nin held their side of the river and the Mizukage complex, a dock like building built in the middle of a giant lake. Naruto watched as Zabuza used his feared mist, to cover the river and on to the other side of the village. The plan was to go with a pincer move, Naruto would take his forces on the north side and arch into the Mizukage complex, while Zabuza mirrored the attack to the south.

"Wait for my signal." Naruto said turning to his second in command, an old ninja with a scar sliding from his right temple to his chin.

"Hai Naruto-Taicho."

Naruto ran across the river in the thick of the mist and leapt over the ninjas guarding the river. They did not see his shadow as it fell in their mist and never saw the blade that ended their lives. The mist disperesed slightly, from Naruto's slashes, revealing the young mist nin standing over the massacred bodies of what looked like 11 chunin and 3 Jonin. Blood pooled at his feet. He had a long knife strapped to his lower back with it's handle at his right hip. The loyalist mist nin took one look at the young boy crouched in the blood and gore of his first attack, and ran.

"I love a good chase." Naruto said in a crazed voice that would have made even the hardest ninja nervous.

'Kill them Naruto, kill them before they escape.' Kyuubi said from his mindscape. She was on the floor on her hands and knees in a black kimono, her long red hair covered her face as she panted, going into blood lust herself, her slitted eyes half closed anticipation of the blood to come. She wanted to kill again, to bathe in the blood of her enemies, but she was stuck here watching her container do it. She had to fight down the urge to slide her hand between her legs as she starting getting hot at the thought of the carnage to come.

Naruto leapte onto the wall of a nearby building, his claws digging into the side, and began to leap from building to building following his prey. He caught up to a few of them and in one last giant leap, hurtled towards two of the stagglers. He fell on them crushing them into the bricks below them, and leapt back onto a nearby building. The fleeing ninja heard the noise and looked back to find a crater with two bloody piles of what used to be their comrades. As they looked back Naruto dropped from his hiding place and snuck up behind the man that had been in the front. He covered the man's mouth and thrust his long knife into the man's lower back, severing his spine and jerking up. The man fell to the ground, causing the mist nin to again turn. They started looking around for the young boy but couldn't find him. They heard a gurgling sound and turned to find a fourth man trying to breath through his slit throat, and turned to find a fifth laying on the ground with a combat knife in his back. They closed into a tight circle jostling to get into the center and away from the exposed flanks. Naruto dropped down from a building and ran at them, dropping close to the ground to seperating a man from his feet. Another nin smirked as he stabbed a kunai into the blonds head, only to watch the form turn into water. Another clone dropped from the sky and landed on two of the men's shoulders before dispersing into water over their heads drenching the men. Their fate was sealed when a kunai sizzling with raiton chakra hit the water at their feet and fried them and two of their friends. The last 16 men pulled into a circle and watched each others backs for a sign of the blond demon. It came sooner than they expected as he rose from the shadows of a nearby ally and walked towards them. He stopped not far from their defensive circle and watched as they turned to face him. This proved a stupid move as he dissolved into water and the real one jumped into the middle of the group. His sword was a blur as he dispatched the ninja before they could even think. He threw a kunai with a tag on it into the air. It got about a hundred feet up before it exploded into the form of a red fox head, laughing at the bloodshed below it. Naruto heard the clash of metal as his men crossed the river through the hole he had opened. His second in command ran forward, his own katana bathed in blood to find Naruto standing in the middle of a street, surrounded by piles of flesh that had been bodies, blood was splattered across the walls and had pooled across the whole street. Naruto himself was painted in the crimson life blood of his victims. It dripped from his sword and streaked down his limbs. He smiled at the old nin.

"There is more fighting to me done Kai, lets get to it." and with that he leapt off towards the sounds off battle. Not to soon afterwards the man heard a roar that shook the very city.

Madara stood at the window of his office. It was on the fifth level of a tower in the middle of the Mizukage compound. He heard a roar the likes he hadn't heard in 10 years.

"So the Kyuubi is back. That's interesting." He said before placing his hand on his sword and stroking it's orange sheath.