NA: So here is my second attempt at fantasy! Thanks you LordGhostStriker for helping me with the planning of this story. I do hope this goes well.

I now present to you all! Fox among Wolves.

-Story Start-

Chapter 1: A New Life

Orgrimmar

Capital City of Durotar

A blonde man of twenty years of age with fox ears fluttered his eyes open in his home, snuggled to his chest was a beautiful chestnut haired woman of 19 with similar fox ears, only that they are coloured the same as her hair. Both of them were wearing nothing underneath the sheets of the bed. He groaned as he slowly slipped out of the bed, his wife still asleep.

He placed on some trousers and walked out into the balcony of his home, down below he could see people of different races going about their business, some were buying food from stores, blacksmiths creating armor and weapons, guards patrolling the streets, and children playing. Orcs, Blood Elves, Trolls, Goblins and Tauren lived in this magnificent oasis city. And then there were the unique race that came eight years ago, two people, lovers, a girl and a boy now man and woman, called Hanyou, a combination of animal and human. They were welcomed within the city with open arms, wanting to start a new life together. The man smiled, sighing in content about his life, he suddenly felt slender feminine arms wrap around his waist, lips kissing the large jagged scar on his back. "I thought you would be still asleep?" the man said to his wife.

She smiled and kissed his scar once more, the bed sheets wrapped around her slender naked form, "You know I can't sleep without you beside me." She answered with a giggle, but then made a serious face, placing her forehead on his back. "Something's on your mind koibito."

"October tenth, my birthday, and that day… seven years now my love, since we left that wretched village."

"First of all, happy birthday koibito, and second… no need to reminisce it every year, you know it's all behind us now." She tightened her arms around his muscular waist. But still, she knew it bothered him, she knew every year on her husband's birthday, he would have the same nightmare.

Seven years ago

Naruto Uzumaki was a blonde boy with three whisker marks on each cheek. He frowned as he packed things into a bag and storage scrolls. Gritting his teeth and tears falling down his face. 'Damn them! Damn them all! After everything I've done for them!' he screamed inside his head. His duffle bag was being packed with the necessities, remembering what had happened a few hours ago.

Flashback

A few hours earlier

"What the hell do you mean I'm being banished!?" the blonde boy screamed at the older people in the room.

"You will be quiet you brat! It is as we say! You are hereby banished from Konoha for the serious injuries you have caused on Uchiha-sama!" an elderly woman shouted at him with anger in her voice.

He turned to Tsunade, the Hokage and his motherly figure with a pleading look, only for her to close her eyes and bow her head in shame. 'No this can't be happening! No!' he thought with his face filled with dread.

After all that's said and done, he left the room, only for his teammate Sakura, to scream insults and threats at him, demon, monster, garbage and every other insult she could muster was thrown at him. His 'friends' didn't even bother to give him any support. The sand siblings on the other hand, gave him a hug, saying that he is welcome to come to Suna.

He declined their offer, saying it would likely cause more problems, but he thanked them in the end. With one final hug, he bid them goodbye and went straight for his apartment one last time.

Flashback end

"Naruto…" a female voice came from the, at the door was his secret girlfriend, Kurama Yakumo. His childhood friend, best friend, and someone who became the love of his life in secret just a few months ago. The reason for the secrecy is that if the villagers found out they were in a romantic relationship, they would go after her, calling her demon whore or demon lover. She would be the target of mobs, beatings or worse… rape. So they had to be careful and always got together at night in his apartment where they would just spend their time, having dinner and enjoy each other's company.

Out of all the people in Konoha, Kurama was always there for him, she was physically frail due to a condition with her body. It had to with a bloodline limit that gave them extremely powerful genjutsu, but it was also unstable. Naruto was able to save her from the demonic personality within her, but her physical frailty remained, unable to become a shinobi. But she didn't care, all that mattered was she got to be with Naruto.

She was always there, the first day they met, Naruto was extremely hungry. He wondered around the streets near her home where she spotted him ruffling through the garbage for food. She was saddened at the sight and came out to give him food. He cried that someone for the first time in his life was kind to him; it was also the beginning of a beautiful friendship that would become something more.

Over the next years of their childhood, they would spend time with each other, he had never been so happy before, his first true friend in his entire life, and possible his only true friend.

"I heard about what happened koi." She walked in, carrying a duffle bag.

"Yakumo what are you doing with that bag?" Naruto said, his face dropped the mask of fake smiles and happiness. He would only be his true self around her.

The twelve year old girl walked up to him and placed her lips on his, "I'm coming with you, I have nothing here but you Naruto, my parents are dead. I'm the only one that's left of my family. So I'm coming with you."

Naruto returned the kiss, "There is no arguing with you is there?" he smiled at her, she was the only one that would ever see his real smile, his radiant, heart melting and contagious smile.

Her lightly coloured chocolate eyes gazed at his radiant blue eyes lovingly, "You know you can't win this one Naruto, I'm coming with you. Together forever, you promised me remember?"

Flashback

Four years ago

"Naruto?"

"What is it Yakumo?" he turned to his childhood crush.

"You'll never leave right? We'll always be together?" she looked at him with pleading eyes, her hands gripping his, shaking with fear.

He grinned and immediately captured her in an embrace, Yakumo sporting a blush, "I promise we'll always be together! That's a promise of a life time!"

End flashback

Naruto kissed her once more, "I never go back on my promises to you." He lowered his hands to hers, fingers intertwining. "Let's go… I'm done with this place.

With that, the couple with bags and storage scrolls with them, left the village, leaving his headband behind. He didn't even bother waiting for the ninja assigned to escort him out of the village, they just left and disappeared without a trace.

XXXXXXXX

Tsunade was a wreck, she was originally planning to smuggle him out and give him to Jiraiya so he could train him as long as he could until the banishment was repealed and he could come back. She loved him like a son, he reminded him so much of her deceased little brother Nawaki.

But her plans went down the drain when they came to his apartment, there was nothing but the headband he left on the floor the second they entered.

Shizune didn't fare any better, she broke down in the apartment crying, her little brother was gone and there was nothing she could do. They couldn't send search parties as he was formally banished from Konoha. For the next three months, she would refuse to speak to anyone, clinging to a picture of her and Naruto when they were at a festival at a nearby town, enjoying themselves, eating cotton candy, playing games, they looked happy…

XXXXXXXX

The couple got into a boat at wave country, it was going to sail far west, into lands unknown to them. They were going to be as far away as possible. For the next few months out at sea, they kept to themselves in the ship, a few weeks away from land when they circled the new continent from the south into a country called Durotar from one of the veteran sailors, a storm struck them, ripping the ship apart and both of them nearly dying as they lay on the beach, their hands never letting go of each other.

"I am not going to let you two die!" the Kyuubi said defiantly, "This is goodbye Naruto Uzumaki, I hope you live a good life in these strange lands." The fox demon then unleashed its chakra onto Naruto and Yakumo, their hands still connected to each other, the chakra seeped into them, healing their wounds and mending their broken bones. Their ears begun to move to their heads, turning into fox ears. "This is my final gift to you." The fox demon said one last time, before fading away, the seal on Naruto's stomach disappearing forever. He was finally free of his burden.

XXXXXXXX

"Warchief!" an Orc warrior called out, "Survivors from the shipwreck!"

Thrall, son of Durotan, Warchief of the Horde and leader of the Orcs in Orgrimmar, looked distantly at the beach; there laid two young teenagers, a boy and a girl. Laying on the sand unconscious, their bodies still.

The Orcs ran to the two, and the first thing they noticed were the dog like ears on their heads, "They're not human…" a Tauren said, examining their bodies, "Their wounds are healing rapidly, I have never seen anything like it."

"We will take them back to Orgrimmar, there we can treat them properly." Thrall ordered, picking up the blonde fox eared boy while another Orc picked up the brown haired girl.

XXXXXXXX

Naruto fluttered his eyes open, beside him was Yakumo, asleep as both of them were on a bed. He sat up, until he heard a voice.

"Be still boy…" he turned to his right and looked at a blue skinned humanoid looking man with tusks coming out of his mouth, "Ah you have never seen a Troll before?"

Naruto shook his head.

"Well I have never seen your kind before, with fox ears."

He widened his eyes and felt his head, he was right, he did have fox ears. He didn't know what to make of it, he then realized that they were shipwrecked because of a storm the Kyuubi must have kept them alive, he tried talking to him, but to no avail. He must have sacrificed himself to and gave them his chakra. In turn giving them fox ears.

"The Warchief is here to see you boy." The Troll said, "By the way, my name is Vol'Jin." The Troll named Vol'Jin walked out of the door, and in turn a green skinned man with large teeth walked in, smiling. He sat down on the chair.

"How are you boy?"

"I'm okay, thank you for saving me and my girlfriend."

"You are lucky we found you, I am Thrall, son of Durotan, Warchief of the Horde. You are in a hospital in Orgrimmar, our capital city of Durotar. What is your name boy?"

"My name is Naruto…" he didn't even bother saying his last name, "And the one lying beside me is Yakumo, my girlfriend. We left our old home to start a new life together but-"

Thrall nodded, "I understand, you know your name is strange in these lands. You two are awfully young to be on your own, where are your parents?"

"Were orphans…" he told him with a straight face.

Thrall admired his strength… he smiled as they talked some more. Naruto telling him about his life in a village called Konoha, in the Elemental lands to the east.

Yakumo woke up and spotted her love, "Naruto!" she lunged at him, crying onto his chest.

The blonde Hanyou sighed and hugged him, patting her head, and in turn her fox ears. She looked up at him with widened eyes, placing her hand on the fox ears she now has. "Oh my Kami I have fox ears! Oh Kami you have them too!"

Thrall just laughed, finding this whole thing amusing.

XXXXXXXX

It had been a year since they had arrived, with the valuable possessions they thanks to storage scrolls they had on them, they traded it for a lot of money, enough for them to buy a house at the top of Orgrimmar. For the first time in their life, they truly felt at home together. Naruto, wanting to repay Thrall joined the Horde, he trained to become a blade master. The couple had become close to Thrall, he had become a father figure to Naruto, so much so he actually adopted him into his family and clan. As he was adopted into the family and the Frostwolf Clan he was given an Orc name, Nakazz'Xof which means little fox.

Naruto was a natural with a battle-axe, the weapon was so unique to him, yet felt natural at the same time.

At age seventeen, he joined the war against the Scourge. Fighting side by side with the Horde. Like his namesake in his native tongue, he was a maelstrom in battle. The war with the Scourge was also the time he got his weapon that made him famous among the Horde, like the weapon he wielded, he was nicknamed the Maelstrom Fox of Shadowmourne, for he was cunning like a fox, but a maelstrom in battle with his axe Shadowmourne. But when he first wielded it, it begun to glow orange and red with energy instead of blue, Naruto realized it was the Kyuubi's chakra that was powering it, because of it, Shadowmourne was changed forever, its runes glowed red and orange with power, no longer did it need to feed on the souls of its enemies. With the newly powered Shadowmourne, he was able to slay Arthas Menethil, the dreaded Lich King. He also gained a large scar on his back from the battle with Sindragosa.

He was hailed a hero among the Horde. It was also a momentous day for him, it was also the day he took Yakumo as his wife. The wedding was grand, Chieftains from different clans of the Horde came, Sylvanas Windrunner of the Forsaken also came to the wedding, thanking Naruto for killing Arthas, they then became close friends and allies.

A year had passed since their marriage, Yakumo absolutely loved it in Orgrimmar, thanks to the Kyuubi she was no longer physical frail, she took up as a genjutsu mistress, continuing her arts of illusion as well as a blade mistress with her katana crafted with the help of her husband. No longer did was she Kurama Yakumo, she was now Yakumo, wife of Naruto son of Thrall and member of the Frostwolf clan. Their lives came for the better, the defeat of Deathwing during the Cataclysm and Thrall's marriage to Aggra along with their first child Durak. Naruto was extremely happy he would be having a younger sibling.

The husband and wife along with the rest of the Horde and Alliance were shocked with the discovery of the Pandaren race. Naruto and Yakumo were surprised at how similar in culture they were to the Elemental Nations. But either way much like Naruto and Yakumo, they were

The day the Horde was plunged into civil war thanks Garrosh Hellscream was one of their hardest days yet. He was a tyrant the day he became Warchief of the Horde, Orgrimmar was under siege that day, they temporarily allied with the Alliance forces in order to stop Garrosh's madness. Many lives during Garrosh's reign, the city of Theramore was destroyed by a mana bomb Garrosh concocted. And then he attacked Pandaria at the Vale of Eternal Blossoms, using the pool to unleash the Sha of Pride from the heart of Y'Shaarj and corrupting the vale, many Pandaren died that day.

He then tried to assassinate Yakumo, who was loved by the Horde for her strength and kind and gentle nature, and would eventually blame it on the Alliance, hoping to fuel the fires of war with her death, thankfully Vol'Jin saved her, Naruto was eternally grateful for that. Their friendship grew to that they became blood brothers.

Garrosh even used beasts of great evil to fuel his army, creatures of the Old Gods. Garrosh proclaimed they were the True Horde, what the Horde should have been.

Naruto and Yakumo fled to Pandaria with Vol'Jin and the rest of the Horde forces who disagreed with Garrosh; they formed the Darkspear Rebellion, an open Horde rebellion. After regrouping their forces and acquiring allies, they took the fight back to Orgrimmar, and finally stopping Garrosh's Tyranny.

XXXXXXXX

Thrall walked up to the defeated Garrosh who was currently on the floor, wielding his iconic weapon the Doomhammer. "You disappoint me Garrosh, you are not worthy of your father's legacy." He said, but then turned to his Naruto and nodded.

Naruto walked up, looking down with fury at Garrosh, "You tried to assassinate my wife, hoping to pin the blame on the Alliance to further your goals. I will never forgive you for that." He raised Shadowmourne and swung it down to his head, but was stopped by the sword of King Varian Wrynn, frowning at him.

"His punishment is not for you alone to decide." The king of Stormwind declared.

Naruto growled at the human king, "I won't let you take him!"

"We have all suffered from his atrocities. My people, more than any other." Taran Zhu's face was that of sadness, "Let him stand trial in Pandaria. There, we will mete out justice for all."

Varian nodded to Naruto and withdrew his sword Shalamayne, while Naruto withdrew Shadowmourne and walked back to his wife's side, in each other's embrace. "It's finally over…" Yakumo sighed in relief, her husband is alive.

Vol'Jin looked to Thrall, "The Horde needs its true Warchief now, more than ever."

"Yes, but it was you who held the Horde together during this madness." Thrall turned to the Jungle Troll, "It was you that protected our honor. From this day forward Vol'Jin – if you lead, I will follow." Thrall then bowed to him, declaring Vol'Jin the new Warchief of the horde.

Vol'Jin gasped, "I am not worthy…" the Horde leaders bowed, Naruto and Yakumo smiled at their close friend, and bowed to him as well. "But I will give my all, for the Horde."

Varian approached them once more after Garrosh was taken away. "I will speak your Warchief!"

The Orcs parted and revealed Vol'Jin kneeling in the middle, Varian widened his eyes at this. "I speak for the Horde." Vol'Jin replied.

"Very well." Varian said, disgruntled that he won't be speaking to Thrall, "The Horde has committed heinous crimes, Vol'Jin." He stabbed Shalamayne to the floor and walked up the Jungle Troll, "But some among you fought against Garrosh's Tyranny. For that, I am willing to end this bloodshed." He walked away, "But know this… if your Horde fails to uphold honor as Garrosh did… WE will end you."

After those events, the Alliance-Horde war ended and Garrosh's trial commenced. But ultimately by some unknown factor, Garrosh escaped and disappeared with a trace.

Two years since the war ended, all of the this half of Azeroth was at peace while little news from sailors of the Elemental Nations was brought in, surprising news was that Naruto's friend Gaara became Kazekage. They also rebuilt their home which was destroyed during Orgrimmar's siege. The house was rebuilt to what it was before it was destroyed.

Two years after the war on November 15, Yakumo gave birth to their first child, a daughter. Naming her Kyou, she had purple hair much like her deceased grandmother, Yakumo's mother. But had Yakumo's face with unique purple eyes, possibly a Hanyou trait. It was a momentous occasion for all of Frostwolf clan, a child had been born. Just like her parents, she purple fox ears on her head. Life was really looking up for them.

Present time

Eight years after banishment

"Eight years Yakumo…" Naruto sighed.

His wife just smiled, "I'm here Naruto-koi. We are a family now remember?"

He sighed once more, and turned around. Hugging his wife who was wearing nothing but the bed sheets around her body. "You're right."

They then heard crying from the other room, Yakumo then quickly put on a dress and rushed to the other room where their daughter was crying. She was now eleven and a half months old, turning one next year old month. "Shhh… there, there, mama's here." Yakumo picked up her daughter and started rocking her, humming a tune. With that their daughter was fast asleep once more.

Naruto couldn't help but look at the sight, his beautiful wife with their beautiful daughter.

"She must have had a bad dream." Yakumo said, smiling and placing a kiss on her daughter's forehead. She placed her back on the crib and looked strangely at her husband, "What?"

"You're beautiful you know that?"

"You told me that millions of times already." She grinned, walking up to her husband and snuggling onto his chest. "But thanks anyway."

The blonde Hanyou chuckled, "You're most welcome dear wife." They then walked back to their room, they heard commotion from outside, so Naruto walked out into the balcony and widened his eyes in shock, he couldn't believe what he was seeing.

Traders and merchants arrived from the Elemental Nations… with Team Gai, Kurenai, Asuma and Kakashi.

"Naruto what is it?" Yakumo called out from inside their home.

"Take Kyou with you and go to the clan house, they are here."

The female Hanyou widened her eyes, she immediately nodded and got dressed, she wore a red and white obi-style dress that did very little to hide her cleavage. Going to other room she strapped her katana to her side and picked up their sleeping daughter and made her way out.

Naruto wore his armor, its red wyvern scales and plating surrounding his body, along with his helmet he looked like a humanoid dragon. Picking up his battle-axe Shadowmourne he glared down at the Konoha-nin walking to the Valley of Strength where the Warchief's Hold is located. He reminded himself, he was no longer Konoha's, he belonged to his wife and his family, he is a son of Thrall, and his home Orgrimmar. He gripped the handle of Shadowmourne tightly, gritting his teeth. He finally got the peace he wanted, the family he had always dreamed of, and he was finally loved and accepted for who he is. And now they are here to take it all away from him. His eyes turned blood red, his pupils going slit like a fox, his teeth growing sharp like much like a wolf's, he then muttered the famous words all soldiers of the Horde said with great pride in their hearts.

"My life for the Horde."

NA: Tada! There it is… the first chapter!

If you are wondering who Kyou is, she is from Clannad, real name Kyou Fujibayashi, one of my favorite characters in that series and an absolute deadly force when she throws a textbook at you.

So yes the little family are Hanyous, just with no tails. Like the Hanyous from Otome Yokai Zakuro.

So here is Naruto's gear:

Shadowmourne empowered by Kyuubi's Chakra, runes glow red/orange instead of blue, besides it being able to slay demons with ease, it makes a good cleaver… tee hee.

Rathalos armor from Monster Hunter 3 Unite, which makes him resistant to fire attacks.

Later on he will get the Rathalos Bow as a ranged weapon (From the Monster Hunter series, still a favorite).

Naruto is a Blade Master but skilled with a bow as well.

Yakumo's outfit is Ahri's classic dress from League of Legends. The katana she wields is the Muramasa from Metal Gear Rising without the super amazing sheath.

See you guys later! FOR THE HORDE!