AN: Thanks to all who reviewed last chapter. Most of the reviews were good, but alas, I received my first flame.

I have to admit, I was disappointed in said reviewer. There's a line between constructive criticism and insulting, and he crossed the line into insults.

The reason I have not updated is because while I was in Pennsylvania, my Dad called and told me that my uncle had a heart attack, shortly after he passed away...

I'm not joking.

Anyway, on to the next chapter.

Disclaimer: I do not own Naruto or Warcaft or any other games and/or shows which I may relate to.

Chapter Four

The Road to Darnassus

Naruto POV

I swear, if I have to ride on this cat any longer, I will take my swords and chop the next person who talks to me in half.

We have been riding for a while, passing through the endless forest of Ashenvale, with me riding on one of these things for most of the trip.

I've seen many odd things in this forest, trees taller than the ones in Fire Country, white wolves bigger than most dogs in Tokyo, these weird, humanoid-looking frogs, I think they're called Murlocs or something, and something resembling a giant slug with a skull for its face (Oozes).

It's a very… unique area.

After a long and stressful ride, with many sore muscles afterward, we finally set up camp, near the entrance to Darkshore.

Looking out of my tent, I see six guards in front of it.

'Heh, looks like I won't be getting out for a while.' I thought, mirthlessly.

I knew I could easily take them out, but with my mission to take down the Burning Legion, it's best to make allies instead of enemies.

After stretching my aching muscles from the ride, I decided to get some sleep; after all, I have another extremely boring day of riding tomorrow.

Next Day

I woke up on my side, unfortunately, looking right into the light of the sun, therefore blinding me and hurting my eyes.

Going through a list of curses, I get out of bed, my muscles even sorer than yesterday.

After stretching to get the kinks out of my muscles and doing my daily routine of 100 pushups, sit-ups, and crunches, I get out of the tent, a little sweaty but, after drinking a bit of water and having some fruit, I felt fine.

That's when I see a night elf coming up to me with a saber again.

Although I was looking emotionless on the outside, on the inside I was cursing up a storm, I really didn't want to ride on that cat again.

Giving a grunt of thanks, I get on the cat and after waiting a bit, the group starts moving towards Darkshore.

An Hour Later

Fog.

All I could see in the distance is fog.

I did see the occasional bear or deer, but about 100 feet in each direction I could only see fog.

It is extremely annoying to not know what is in front of me.

I look up and see a dark sky with storm clouds, but no light at all.

I guess that's why they call it 'Darkshore'. It is dark out and the shore is nearby.

Another ten minutes pass and I see what looks like a… bird?

No… it is standing on two feet and has claws for hands. Brown feathers cover it, with a large beak for a mouth. It is tall; in fact it is taller than me (Moonkin).

It is intimidating, that's for sure.

I sighed, after coming here I have seen trees that are taller than any other tree I have ever saw before, bears that are bigger and nastier looking than the ones in Japan, wolves that are bigger than any other wolf I have seen, frog-like creatures with spiky teeth that are shorter than the average shrub, and now I see a bird-like creature that stands on two feet and have claws made for mauling and a mouth made for tearing.

This world just doesn't make sense.

A few minutes later I smell the one thing I didn't want to find.

Blood.

Instead of running off to see what it is, I decide to wait; sooner or later the Sabers will smell it and will alert their riders.

Just as I suspected, I start to hear the cats growling on hissing.

The one Druid in our group somehow talks to the cat and alerts the leader about the blood.

I instinctively lowered my left hand towards my sword.

Prepared for anything, I see a night elf body lying on the ground in a pool of blood.

'Slash marks across the chest. Definitely a sword cut, a large sword since the gash in his body is long, from his shoulder to his hip. The blood is dry; he died about an hour ago. The odd thing is, I smell the ocean and a type of… fish on him? Must be those Naga I heard about…' I analyzed, the poor bastard.

One of the elves from the patrol picked the body up and carefully put him on one of the Sabers, and we continued riding in a tense silence.

Author POV

After a long ride, the patrol sees Auberdine in the distance, and they quietly ride towards the port, anxiously wondering how to tell the leader of Auberdine about the trader's death.

Auberdine is a port city, with buildings that are made of wood, with a stone roof. Many of the inhabitants are Night Elves, but there were a few dwarves and gnomes there too. There is a large inn, and connected to said inn was a dock that branched out into the Veiled Sea.

The patrol rides through the city, and starts to dismount at the inn.

The leader dismounts and walks straight to the inn keeper.

"Ah, how may I help you ma'am" the inn keeper said. He already saw the patrol and he knew that they needed a place to rest, therefore lots of money to be made for rooms for them.

"We would like for a few beds, just to rest the sabers and give the soldiers something to eat while we prepare to go to Darnassus." The leader said, deciding to forgo formalities.

"We already have many beds available, due to the… problem we are having with the Naga." The inn keeper said, muttering the last part.

"Well we would like a few beds, but tell me a bit about this problem with the Naga. Is it causing fatalities, because we saw a dead night elf on the road, we have him with us." She said in a sad tone.

"The beds will cost 80 silver, and yes, Naga attacks have increased in the past few days, mostly on traveling traders heading to Astranaar…" He said, hoping that the night elves will deal with the problem. When people are dying, they tend to stay away from the place where the fatalities occur, therefore him making much less profit.

Handing the inn keeper the silver, she thought about the problem.

'Well, we have to get to Darnassus to get Naruto to Lady Tyranade, but Night Elves are dying, which gives a bad image to our land. That makes the Night Elves look bad, and making Darnassus look not as safe as it really is.'

"We'll see what we can do about the problem. Here's the silver, and I'll send a few of our soldiers to deal with the problem."

"Thank you ma'am. May Elune guide your path."

"And you as well." She said, walking away.

She walked towards the patrol, looking at who is in the best shape to deal with the Naga problem.

"Alena, Chiara, Dara, and… Naruto come here." She ordered.

Alena was a tall night elf with long hair, traveling down to her waist, with shining blue eyes. She had a voluptuous body, her dark blue armor accentuating her curves, showing a portion of her cleavage, and armor that showed her legs. She had a longbow and a quiver on her back, with a polearm, glowing a green color.

Chiara had blue hair that traveled to her lower back, with strands of it going over her forehead. She had armor that wasn't as revealing as Alena, but still showed her curves. Her armor was more of a purple color, it showed her cleavage but not as much as Alena, and it covered parts of her legs but still showed. She had two daggers on her waist; one was glowing a fiery red while the other was glowing an icy blue color.

Dara had long purplish colored hair that traveled to her waist, she decided against showing her body as much as the other two, but still left parts of it open for others to see. Her armor was a navy blue, made of plate, able to withstand damage more than others. She had a long sword on her waist and a tower shield on her back.

Naruto did not have a shirt on, deciding to wear a fishnet shirt, showing his abs and six pack. He had a long, black trench coat reaching down around his knees with orange flames licking the bottom. The back of the coat had the picture of the Kyuubi on it with Kanji for all of the elements around it. He wore black, anbu style pants with many pockets, with red lines leading to the bottom of the pants ending with red flames on the bottom. He had his two swords strapped to his waist, and the axe on his back.

The leader looked over the group and nodded, this group would do fine.

"Alright, lately, the Naga have been attacking traveling traders on their way to Astranaar. All you have to do is 'lessen' the Naga population and tell them to stop attacking traders. Simple as that. Now go." And with that the group disappeared towards the northern coast.

Naruto POV

'A simple mission; go to the Naga area, kill a few and tell them to stop killing the traders.' I thought.

Through my experiences as a Ninja, I know that every mission has a chance to go haywire. Even with a plan, anything can happen to disrupt or end that plan.

Maybe its instinct, maybe its paranoia, all I know is that there is always a chance that the mission will go wrong.

Looking at my group I nodded in appreciation from the leader. We have Alena as our support, Chiara as our quick killer, and Dara and I as the tanks.

When I see their armor a light blush comes up to my face.

Unfortunately, Alena just so happened to turn around at me and a smirk covers here face.

"Like what you see?" she told me seductively, showing different poses.

'Damn you Ero-sennin!' I thought, giving a grunt in reply.

"Come on Alena we've got a job to do" Dara said, though she and Chiara couldn't keep the grins off their faces.

"Party pooper." Alena said with a huff.

Through this whole argument, which I ignored, we have been getting closer and closer to the shoreline; I guess that's where the Naga are.

Thankfully, the fog starts clearing up when we get to the shore line.

All talking stops, all I can hear is the soft breathing of the elves and the ocean waves lapping on the beach.

In the distance I see a humanoid looking creature. It slithers on the beach with a tail instead of feet, it has a serpentine like appearance, it has a very large sword and it is blue.

Instead of attacking it, Alena gives hand signs to us about following it, to see if it takes us to their camp.

It starts moving away towards the North.

As we follow it we pass a large tower, it is brimming with foul energy. It has a large stairway leading up to a small entrance. The tower is made of stone and the top of it has a red roof with windows, it seems someone is up there because there are lights on (Tower of Althalaxx).

We pass the tower and we end up at what looks like the ruins of a city. Old ruins at that, there isn't even a building left, just rocks and walls.

I look around the ruins and I see it infested with Naga, they are all over the place.

'Compared to me, they're not that strong, but they could be an annoyance if they swarm me or the elves… The best thing to do would be to kill a few from long range, with arrows and kunai, and then we can take a few more out until they submit. I have a feeling they won't submit easily though...' I thought, analyzing the situation.

'I just hope one of the elves won't be overwhelmed… I don't want to babysit them.' I thought bitterly.

As they were silently arguing over a plan, I decided to tell them my plan.

"Look, how about Alena and I will take the closest ones out from long range, then when they get close; Alena will back up and provide support while Chiara, Dana, and I attack them head on. Simple as that." I told them, no emotion portrayed.

Finding no counter argument, they agreed to the plan and Dana put two arrows on her string, while I prepared for a fire style attack, I learned it from Kakashi-sensei.

Just as Alena fired her arrows, I decided to do a little 'landscaping'.

"Fire Style: Cranium Carver!"

When I called that, opening my mouth, I let a massive torrent of flames come out, like a tidal wave, and it started gaining more and more speed and when it hit the Naga, it incinerated about ten of them.

Giving a slight cough, I pulled out my red sword.

The sword was beautiful. It had a red pommel with a fox with nine tails snarling down the blade. The sword was longer than a normal katana, but not near the length of zanbatou. It had a serrated edge, made for deep and debilitating blows, it could easily cut flesh. It was made to deal as much pain as fast as possible.

Before I charged in, I called out one more jutsu.

"Fire Style: Blazing Sword Jutsu!"

After I called that, the sword caught on fire. But it wasn't any normal fire. It was so hot, that it was almost white, with wisps of red coming off of it.

The Naga were caught off guard looking at the sword, but after another four died of arrows, they all charged.

While they were quickly coming towards the group, Chiara and Dana joined me in front, and when we all nodded, we waited another few seconds and charged.

With Alena's arrows taking a few more down, I jumped up and landed on top of a Naga. Before it could attack, I stabbed my sword into its head.

Normally, when someone gets cut they bleed.

Not my sword.

When I use Blazing Sword Jutsu the flames become so hot, that it doesn't give the opponent time to bleed. It literally burns the blood and anything in its path, giving the opponent a very painful death.

After I pull the sword out, I pick the dead Naga up and throw his body to the nearest Naga, stunning it, giving time for Chiara to kill it.

Overhand, underhand, vertical, duck, slash, thrust, smash. It seemed to the onlookers that I was dancing around the Naga, each move graceful, with a slash after each movement.

Left and right the Naga were dropping like flies from my sword, each with a smoking slash on their body.

Admiring my work, I notice a Naga sneaking up behind me.

It seemed that time slowed down, as I dodged the sword swipe. Unfortunately, the slice catches my jacket and tears a clean cut from the top to bottom.

"You little shit." I said a small amount of anger building up.

"That was my last jacket. Now that you almost tore my skin, I'll have to tear yours." I said, giving the Naga a small blast of my killing intent, stunning the Naga, shaking him to the core.

Slowly, I walk to the naga.

Step.

Step.

Step.

To the Naga, it looked like I blacked out the sky, my killing intent freezing him.

Slowly, I take my sword, put it over his right arm, and slowly start cutting down.

The Naga howls in pain and tries to slice me in half. I just gather lots of Earth chakra in my hand and catch the blade, then breaking it in half with my hand, all the while slowly, painfully cutting his arm.

All battle stops and they all watch and see the Naga, howling in hissing in pain.

I finally cut the last part of his arm off and then I grab his head, lift him off the ground, and start crushing it slowly.

When I crush his skull, he drops dead on the ground. I look at him with emotionless eyes and start walking towards another Naga close by. He tries to run, but another blast of killing intent freezes him.

I grab him up and talk to him.

"You understand me right?" and the Naga's shaky nod I continue, "Tell your leader that if he doesn't stop killing traders, then I will come for him and make that Naga," I said pointing at the poor bastard, "Look like a happy way to die." I say slowly tightening the grip on him. "Tell him that if he doesn't stop killing traders, then the 'Killer Fox' will come after him. Got it?" At the Naga's fearful nod I throw him in the air and kick him to the tree, knocking him out.

Seeing the stunned Night Elves I give a grunt and say, "Let's go." And walk back towards camp, the Night elves following in a tense silence.

Auberdine

Author POV

When the group got back to Auberdine, Naruto walked to the inn and got something to eat, seemingly not caring that he did not have any coat on, or about the blushes on the female Night Elves' faces.

When the leader saw the group coming back she was happy that the mission went fine, but was curious about the scared looks on Alena, Chiara, and Dana's faces, along with Naruto's ever-present emotionless face.

Seeing Naruto walk to the inn she called the group over and told them to report about the mission.

"Report Alena." She said in a commanding tone.

"Ma'am the Naga threat was dealt with and the message passed on to their leader." Alena said, although the leader could tell that the group was shaken up by something.

"You look a little tense. Alena what's going on?" It was more of a command than a question.

Alena was silent at first, but then went into detail about Naruto's plan, the battle, and his… interaction with the Naga.

She was a little surprised about Naruto's choice of dealing with the Naga. She knew he was a fighter, but she didn't think he was that ruthless, she thought with a glance in his direction.

With a sigh, she told the group to rest up and get ready to move, they would be heading to Darnassus soon.

Three Hours Later

The patrol had to split up, as some of the patrol members were soldiers from Astranaar and had to defend their posts there.

Getting on the boat, as there weren't enough hippogriffs for the patrol, the patrol put the sabers in the hull and the group went in to different rooms to rest as it would take two days to get to Teldrassil.

Just as Naruto was about to go to sleep, he smelled… dried flesh and bones?

Naruto raised an eyebrow at that, what thing on the boat could smell like that?

'Must be some meat for the Nightsabers' he thought.

Just as he was about to go to sleep he heard an ear piercing scream.

Grabbing his swords an axe he ran out and smelled one thing he didn't want to smell again.

Blood.

'Come on! Why are so many people dying now?' he thought bitterly

Running to the location of the blood, he saw two dead elves on the floor.

On the wall it said 'Two down'. It was signed in their own blood.

He sighed and yelled "Captain!"

A few seconds later the captain and two guards came running.

"What happened?" she asked quickly

Naruto just pointed at the dead bodies and the writing on the wall.

"Damnit we have an assassin." She said.

"Why would there be an assassin on board? Do we have anything of value on here?" Naruto asked.

The leader sighed, "A few months ago, Astranaar had to borrow some money from Darnassus because they were rebuilding after a failed attack on them. They said that when they had enough money, they would pay Darnassus back. Now, after making money from jobs and donations they gave us the package of money because we were travelling to Darnassus." She paused, "There is around 300 gold in that package Naruto. It would severely hurt both Darnassus and Astranaar financially." She ended.

"So he is killing the guards to make an easy escape with the package… May I see the package? I can easily reinforce it and give it a bit of protection." He asked, "You can come with me to make sure I won't do anything with ill intent." He said looking straight into her eyes.

She didn't see any ill intent in his eyes so she decided to let him see it, under the watch of her and three other guards.

Making their way to the hull, they opened a compartment hidden in the wood and there was a box with a lock on it.

Naruto studied the box closely. The lock was good, but nothing that an experienced rogue couldn't pick.

Doing a few hand signs, he called out, "Sealing Art: Alarm Seal!" And then he slammed his hands on the wood near the compartment, where a seal lit up and then sunk into the wood.

Then he called, "Sealing Art: Icy Repel!" And again he slammed his hands into the box where a seal lit up and sunk into the box.

The Alarm Seal is a seal that when a person with ill intent comes within 15 feet of said seal, it lets out a large spike of chakra, enough to wake the sealer and give him enough time to get to the seal before the person with ill intent takes the box.

The Icy Repel seal is a seal that when it senses someone with ill intent, it lets out a blast of Ice Style chakra, freezing and giving the target frostbite.

After this was done, Naruto got up and walked away without saying a word to the guards who inspected the box and the compartment to see if he did anything bad.

Three Hours Later

Naruto POV

Drip.

Drip.

Drip.

All I could hear was that blasted dripping while I was waiting in my room.

The assassin took two more of the elves down in the past three hours. He's getting annoying.

Suddenly, I am able to hear the ocean winds better; the smell of salt is reaching my nose.

I hear the extremely soft footstep of what I think is the assassin walking on the floor.

I then hear the quiet sound of unsheathing weapons and then the wind of the daggers stabbing towards me.

Time seemed to slow down as I quickly rolled out of bed and grabbed my blue sword and unsheathed it.

The blue sword was amazing. The pommel was blue; it had a gold trim around it. The sword was just a bit longer than a katana, and every now and then it looked like a spark of electricity came out of it. Unlike the red blade, it had a sharp, clean edge, not serrated, made for quick and easy cuts.

Without a word the assassin pulls out his two daggers and attacks at a good speed towards me, but still amateur. He stabbed with his left dagger and slashed down with his right dagger. I dodged both, and raise my eyebrow at his arm.

When I saw a glimpse of his arm, it wasn't skin. It was bone with pieces of flesh on it.

'That must've been the smell of rotten flesh and bone.' I concluded.

'One on one and in a confined space. Hard to use my katana in this room, best bring him outside on the deck. He's strong, stronger than some of the elves and all of the creatures I've seen so far. Those daggers are glowing. His right dagger is glowing a sickly green. I'm guessing that that's some type of poison. His left dagger is a bit longer and is glowing blue. When he almost stabbed me, I felt how cold it was, it must be to freeze the enemy where he connects. Best not to be hit by either of them.' I concluded.

"Let's take this outside shall we?" I said and disappeared.

The assassin growled at this. His two targets were the package and the human. He either goes outside and risks himself against his katana or fails his mission completely.

He then stealthed and walked outside, and sure enough the human was there.

Without a word, the two fighters stared down each other.

A wave then hit the boat and a drop flew over the side. The second the water droplet hit the wood, the two fighters vanished.

All you could hear was the clash of steel on the deck. Both fighters were moving at a fast speed, seeing if either had the advantages in a sword fight.

Then, I gave him a bone-jarring hit to the assassin's dagger, knocking him to the deck, his cowl off his head.

I raised an eyebrow at this. The assassin had a skull for a head.

'That's… odd.' I thought.

I just sighed and decided to end this now.

Charging up a swirling sphere of energy in my hand, I started racing towards the undead and yelled, "Rasengan!"

The assassin put both daggers up to block, but the Rasengan easily broke the two daggers and hit the undead straight on, blowing him up into pieces of bones.

Over my many years of living, I learned that the power of the Rasengan is not as much as the amount of chakra you pour into it, it is the rotation. The stronger the rotation, the more damage the body takes from it. Instead of hurting him physically, with a strong rotation, it will tear into the body and hurt the target on a molecular level.

It is much more painful than before.

Just then, the leader showed up to see me with a smoking hand and pieces of bones scattered around the deck.

Putting two and two together, she smiled, knowing that he took care of the assassin, and even more, saved the package along with many of her guards.

When I saw this, I just gave a grunt and walked back to my room, I'm not really a fan of all that 'thanks' and 'congratulations' stuff.

Seeing this, she just sighed, knowing that I didn't seem like the kind of person to want that much attention.

"Alright back to your rooms. Delia! Clean this mess up." She commanded, along with a 'yes ma'am' from Delia.

Two Days Later

Rut'theran Village

Arriving at port, I gave a sigh of relief.

'About damn time we got here' I thought in annoyance, I tried to keep away from the group, I really didn't want that much attention and thanks from them.

Still with no shirt, as nothing they had fit me, much to my annoyance, I got off the boat and looked over the port.

'Doesn't seem like much, it's just a simple fishing village… wait what's that?' I thought in confusion.

At the top of the hill, with two guards in front of it was a small structure. It had a pink fog coming out of the bottom, with a blue roof and a small wooden structure on top of it.

Seeing the Night Elves getting off with the sabers, I shrugged my shoulders and followed the group towards the structure.

When they got there, the guards and the patrol leader conversed a bit, with the occasional glance towards my direction, and the guards nodded.

One by one, the group walked in to the fog and disappeared. I was surprised for a moment, but followed in.

I came out of the fog, a bit woozy, and when the stars around me went away, I saw a HUGE city.

The leader smiled and told me, "Welcome to Darnassus, Naruto."

And Cut!

I decided to give a small chappy about the road to Darnassus, the next chapter will be his time in Darnassus, and the meeting with Tyranade.

The Fire Style: Cranium Cover is the jutsu used against Kakashi and Team 10 from Kakuzu.

The Blazing Sword Jutsu is my own creation, as is the Alarm Seal and Icy Repel Seal

About the Rasengan being more powerful when the rotation is faster? That's just a theory I came up with. I'm not sure if it's true, but it makes sense to me.

The thing is, if you don't like Naruto being this powerful, then don't read this story. I said in the summaries that if you don't like Naruto being godlike then don't read this story.

There is a new poll up for who you want Naruto to be paired up with. Know that i have NO experience with pairings so if it is not well done, then help me with it.

Sseasshark signing out.