So getting so this story is getting favorited, put on peoples alert list, and is getting such great reviews that I decided to update right now, but don't get used to it.

Also to address the issue of why Thrall killed Garrosh, instead of exiling him like he normally would.

How would you feel if you were Thrall and you came back to your home to find out that one of your trusted advisors and someone you fought beside in the Second War and the Burning Crusade was essentially in exile because someone you trusted is hunting her down because her people are zombies?

Alienvx0: you bring up a good point, But Sarutobi also decided to let her go since she had saved Naruto twice and he had more pressing matters to attend to.

Plums: -_- thank you for pointing out my short coming as a writer.

Anyway this chapter is going to be a major time skip, so some things have changed.

Anyways hope you all enjoy this next installment of Banshee and the Fox.

FOR THE HORDE!

Chapter2: 12 years later…

Warchief Thrall sat on his throne in Orgrimmar tired, for twelve years he had his best scouts search far and wide for Sylvanas with no luck. The only clue they had to where she might have gone was a passenger manifest for a ship called the Dragon's Fire and they had no idea where the ship was headed to. Long had he sat on this throne waiting for news, his once midnight black hair had turned white as the winter's snow, his once shining armor was growing dull, and his once large frame that was dwarfed only by the Tauren, was starting to grow feeble. Soon he would need to declare a new Warchief, but he would not do so in haste for he remembered the debacle that came with making Garrosh Hellscream Warchief. Not only this but it took seven long years of negotiations with the Blood Elves to bring them back to the Horde. Though he would admit, begrudgingly, that the Horde had gained much by including Ji Firepaws and his followers into the Horde, already many of their younglings were becoming skilled martial artists under his tutelage.

It was then a young Orc ranger, fresh from the field and panting from a long day's ride, came into his throne room.

"Great Warchief Thrall," the Orc ranger shouted, running up the Warchief as fast as his legs could carry him, "I bring news of the Banshee Queen."

Thrall immediately stood up to his full height, his great black and gold plate armor clanking as he rose. Grabbing Doomhammer he made great strides to the ranger, a scowl set on his features as he strode toward the ranger.

"You had best speak the truth," Thrall said menacingly as he brought Doomhammer into a two handed grip, "or it will be the last words you ever utter."

The Orc Ranger nodded swiftly; well aware of what had happened to his fellow rangers when they brought falsehoods before the great Warchief.

"I spoke to one of the members of the crew that were on the Dragon's Fire when the Dark Lady disappeared from Kalimdor. After much bribery and coaxing he told me that they took her to the Morrowlands. Afterwards it was as if she disappeared into the Morrowlands never to be seen again."

Thrall let loose a low growl, he knew of these Morrowlands it was said they were filled with great warriors who possessed abilities that could rival the Lich King's black magic in sheer destructive capability. He also knew that many expeditions had gone to the Morrowlands and none had come back, save a few.

"Then I shall personally lead an expedition to the Morrowlands, and I will find Sylvanas," Thrall declared, leaving his War Council aghast.

"But Mighty Warchief who shall lead us," asked a troll that had taken Vol'jin's spot as a representative for the Dark Spear tribe, which had expanded from its small village to conquering most of Kalimdor's jungles.

"My War Council shall lead the Horde till my return," Thrall declared, further shocking the throne room, "once I made a fool's mistake of putting a single being in charge in my absence, never again will I make that same mistake."

With that Thrall began making the necessary preparations for the expedition to the Morrowlands. One thought though was always on his mind, how he would convince his old friend, and most trusted advisor to return to a land where her people were slain.

In the Morrowlands, also known as the Elemental Nations…

Tsunade Senju, last of her bloodline, Konoha's Slug Princess, and Fifth Hokage to Konoha, was beginning to feel every day of her age as she sat behind in the Kage's office. For almost a decade they had fought a bloody and fruitless war against the Akatsuki, and only now two years later were the effects beginning to diminish. Looking toward the Kage Wall, which had the portraits of the Kage's long past, did she feel a since of peace settle over.

"Grandfather," Tsunade said sorrowfully, looking at the picture of the First Hokage, "Granduncle, Sarutobi-sensei, Minato-baka, I need your guidance in this hour of need."

As if the Kages of the past had heard her prayers inside the belly of the Shinigami, a gentle breeze blew, causing the portrait of Minato Namikaze to blow to the side revealing a hidden safe. Looking at the safe in awe she unlocked it using the master combination, a failsafe in case of invasion or the reigning Kage forgot the other combination. Opening the safe she saw a pale gold ring with weird writing etched into it along with a note.

"I wonder who this belongs to," Tsunade asked out loud, shrugging she sat at her desk and calmly began reading the note; however it left her with more questions than she had answers to, "What cloak is this note talking about, and more importantly who is Sylvanas Windrunner and the Forsaken?"

Scratching her head in thought and began trying to narrow down what cloak the note could be talking about. Sighing in frustration she tossed the note on the table and heard something click, just before a drawer popped out of the side of the desk.

"That's strange," Tsunade said aloud, walking over to the secret drawer she found a journal bound in black leather with a golden clasp with the symbol of the village etched into it. Unbuckling the clasp Tsunade flipped to the first page and read its contents.

'In this book lies the secrets of both the Kages past of Konohagakure no Sato and the knowledge passed down by the heads of the Senju clan. Be forewarned all who read this the secrets transcribed within are vital to both the security of the Land of Fire and the Elemental Nations. So writes Hashirama Senju, First Hokage of Konohagakure no Sato.'

Letting out a hum in thought Tsunade flipped to the first entry of the book and began reading what her grandfather had transcribed.

'Black ships bearing a red sigil were spotted today; I almost didn't believe the scout when he described the creatures to me. He said they were green oni looking beasts, though they lacked any horns, that they wielded strange swords, weapons that had attached to a "six foot long pole" that had two "arm blades fused together", and some of the had bows that were made of the blackest wood with arrows that had raven feathers for fletching. Needless to say I would have called him a liar, had one of the creatures not stumbled into camp. He looked at us and let out a growl that would have sent any of our ninja dogs into a panic. Then he pointed at me and said something in some kind of, what I am guessing, language that sounded as if he were gargling water.

When I looked at him in confusion he got angrier and spoke louder, I guess thinking that would help me to understand. He then began tugging at his raven black hair in frustration. Only know did I take the time to observe his armor, which was a pair of blood red greaves and a pair of what I am guessing was his vambraces. He was also had some kind of double edged weapon that was as long as my arm and half as wide as me, with the hilt having some kind of animal skull engraved into it. Shortly afterward one of the beast's kin, at least I think it was his kin, walked in. This one was wearing white and gold robes and was holding a staff made of what appeared to be ash wood with a deep blue sapphire sat into the center of it. The newcomer than began speaking in the same language the other spoke in, I'm guessing to calm him down, he then turned to us and walked towards me. My clan members thought he was coming to attack and took up defensive positions around me. Only for the white robbed monster to look at us amused before he began chanting then he did something I thought was impossible, he made the very earth beneath our feet rise and imprison my clans men. He then looked at me with nothing short of mirth in his eyes before he took the butt of his staff and tapped me in the forehead with it. Immediately I felt a rush of knowledge entire my mind, and what I saw was too frightening for me to even transcribe in this journal.

"Do you understand us now human," I heard the beast say in a deep authoritative tone. All I found myself able to do was give a feeble nod.

"Good," the beast stated, before he pointed to himself, "I am Garrock Nightwolf, shaman to clan Nightwolf. He is Gorrum Blackknife, warrior of Clan Blackknife and guard to the Warchief."

I then heard him chuckle, I guess it was the look of confusion etched on my face.

"Have you never heard of Orcs," He asked in amusement.

"No I have not," I answered before I glared at them, "and I would thank you to release my clans men lest you will sorely regret it."

When I saw the "Orc" give me a amused smile before he began chanting again and the earth fell away from them.'

Tsunade just looked at the journal dumfounded, her father had encountered a race that was entirely new to the Elemental Nations and had never told a soul. Flipping through the journal she found an entry from her uncle, documenting a extensive conversation with a creature that stood at almost seven feet tall, lanky, and blue skinned creature with tusks that jutted from his mouth that had a staff with a bird skull resting on top of it with several different charms on it. Flipping to the next entry that involved these strange creatures she found one from Minato Namikaze, where he spoke with a bunch of "blood elves" that were slender and had a range of skin tones and hair colors, the skin tones ranging from pale to tan to ruddy, and the hair colors ranging from charcoal black to pure white. However what she noticed with each of the entries is that each of the Kages had sworn any shinobi with them to silence, lest their clans be dishonored and removed from the village and labeled as traitors. Then she finally found what she was looking for and found an entry on the ring dated twelve years ago from her sensei, Hiruzen Sarutobi.

'I met a strange woman tonight on the Fifth Anniversary of the Kyūbi's defeat, she was pale as one touched by the Shinigami, dressed in strange clothes that were black as midnight with silver lines occasionally forming either a leaf, antlers, or a skull. Normally on this night I would arrive just in time to rescue Naruto from being killed, but this woman had beaten me to it. When I arrived I saw her holding young Naruto like a mother would a child or a woman her lover I don't know which. Then she followed me to Naruto's apartment and gave him a maroon cloak to use as a blanket, since the villagers had raided his house the week prior though she didn't know. When I went to question her about why she helped Naruto she did not answer my questions, instead she pulled a knife hidden in one of her vambraces and threw it at a ROOT ninja that had attempted to kidnap Naruto. Feeling, although grudgingly, that I owed her for saving my adopted grandson twice in the same night I felt best to give her till dawn, with my ANBU watching her every move. Once I came by Naruto's apartment in the morning, the deadline I gave her to be gone before I had my ANBU arrest her, the only proof I found that she had even been there was a note, a ring, and the cloak Naruto used as a blanket. After I left Naruto's apartment I took the ring to my safe behind the Fourth's picture, and over my reign as Hokage had it tested, so far all we have been able to conclude is that it is made of gold and written in a language that as of yet we do not understand.'

Tsunade looked over at the ring and then back at the journal, pondering in thought what message her predecessors were trying to tell her. Sighing she tucked the journal back into its compartment and closed it, and then she called in her second apprentice, Sakura Haruno.

With Naruto….

Naruto sighed to himself as he sat in his private training field, wondering what it would take for him to find a single person. Ever since his first C-rank mission he had been on high alert, looking for the woman who had saved him all those years ago. Every time he left he would immediately began searching for her or any clue to her whereabouts, so far he had come up with nothing. Sighing he looked around he stood up and created a hundred shadow clones and had them practice the Flying Thunder God Jutsu. Sighing Naruto unsealed the cloak the woman had given to him as a blanket and stared at, like it would give him the answers he sought.

After five minutes of just staring at the cloak Naruto sighed as he felt the last of his clones dissipate. He sealed the cloak back up and then brought out a sword he found on one of his less known trips outside the village. Just after the Chunin Exams, and just before Saskue left the village, Team 7 had been given a C-rank mission to retrieve artifacts that had been unearthed during a excavation in what was left of the Land of the Whirlpools. About three days into the mission Naruto had stumbled across a nodachi, much like Orochimaru's Kusanagi, with the hand guard having a engraving of two foxes chasing each other, the hilt was blood red, and the pummel was plain with nine tassels hanging off it. When he drew the blade he had to spend a minute catching his breath because the blade itself was flawless, not a nick, chip, or single flake of rust anywhere on it. Once he found it he knew the blade was meant for him and him alone, however he also knew that if the Uchiha-teme had found out about it then he would demand the blade be handed over to him and he also knew Kakashi and Sakura would agree with the teme, so he omitted the blade from his portion of the report.

Focusing himself he got into a stance he learned in secret from a samurai during the war and began go through the katas of the style. Eventually he got so lost in what he was doing that he didn't notice as Sakura strode into the training ground and began watching him. Smiling she stood and watched as Naruto kept practicing. Once he was done she let out a slow clap, causing Naruto to jump and look in her direction in shock.

"Sakura," Naruto called out in mild shock, "How long have you been there?"

"Long enough," Sakura answered before looking at her team mate, "Come on Tsunade-sama wants to see you."

In a unknown part of the Elemental Nations…

Sylvanas sat in her dark cave, hiding from the world at large, for the last twelve years she had pondered the feeling she got when she held that blonde child in her arms. She couldn't explain it but when she held him she felt, what's the word, whole again like nothing else needed to exist outside just the two of them. Sighing she looked at her reflection in the pond inside her cave. She had long ago hidden her armor and instead swapped it out for more normal looking clothes, a long sleeved black shirt that hugged her body snuggly, baggy pants that reached her ankles, black sandals that added a quarter inch onto her already tall body, and a plain brown cloak to disguise her other features if she chose to leave the cave.

She then rubbed her head in thought over the war that raged around her small cave for the past two years. She wandered why she chose not to get involved and why after news of the old man's death reached her she chose not to seek out the blonde haired child. Sighing, once again, finding herself with more questions than she would have answers to she sat next to her pond and began singing Lament of the Highborn. Normally she would find herself reliving every wretched moment of her captivity under Arthas Menethil; this time however visions of a home not her own flashed behind her eye lids. She saw a army flying the banners of both the Horde and the Alliance, she saw as they went into a war frenzy and laid siege to what she could assume was a fortress, she saw as a man in a black coat with red flames along the hem was brought before a Orc that could look a Tauren right in the eye the Orc had dark brown skin, crimson red eyes that burned with hatred, and he was wearing armor only on his legs and arms with the armor being blood red, she saw as the orc mocked the man's efforts before beheading him and adding the man's head to his collection, she saw herself, while she was still alive she supposed, running for her life, her belly swollen from pregnancy as the Deadly Alliance of the Horde and the Alliance hunted her and the unborn child down, and at last she saw a half-elven male with blonde hair and piercing blue eyes holding a strange sword with nine red tassels dangling from the pommel, and at his back was a army to match that of the Lich King, and at his side was a warrior with all his clothes being red as blood and with nine tails flowing behind him in the breeze.

In shock Sylvanas stopped singing and began pondering what she had seen. She knew for a fact that in life she had never gotten pregnant, she also knew that the Orc in her vision must be a very charismatic individual to unite bot the Horde and the Alliance under a single banner, and second she had yet to meet any kind of warrior that had nine TAILS. Looking in the pond she began pondering the meaning of the visions, now most people would say that the ability of precognition was reserved only for oracles and people touched by gods. However since she was dead the rules of the living meant little to her, and there was little that the dead didn't know.

Sighing Sylvanas rubbed her forehead and left the cave for the first time in months she left the cave, determined to find someone who could help her interpret these visions.

In the afterlife…

Garrosh Hellscream didn't know how long he had been in this ethereal blackness, only that he had been left with nothing more than his memories. He remembered clearly the day he sent his most loyal and his strongest warriors to eliminate the freaks of nature and magic that called themselves the Forsaken, he remembered his anger when he learned that the Banshee Queen had escaped, he remembered spending the remaining time before the weakling Thrall's return searching for her, and most importantly he remembered the rage he felt when Thrall killed him, he who had fought bravely in the battles of Northrend and the Burning Crusade, and had served him faithfully, all because of some undead wench. It was then he heard a dark voice whispering in his ear.

"You wish vengeance on them do you not," the voice asked, his words sounding sweeter than even the finest vintage of Ale. With a growl Garrosh did what assumed was nodding his head.

"Good," the voice said, a sort of maniacal glee entering his voice, "then I shall return you to the land of the living, and give you a new body best suited for your vengeance."

Once that was said Garrosh felt a searing pain before he felt like he had been hurled by a golem, before he felt himself smack against the unforgiving earth. Getting up he went over to a nearby lake and stared at his new body. It was tall, even for a Orc, with earth brown skin, red eyes that seemed to hold the fires of war, his body was rippling with muscle, he was wearing blood red vambraces and blood red greaves, and he saw a sword sitting in a ebony black sheathe at his side. Pulling the blade out he saw the hand guard was in the shape of dragon's wings connected to a dragon skull, the hilt was wrapped in black leather with gold lines embroided into it, and the blade was made of a blood metal that seemed to absorb the let around it. Giving his new weapon a test swing he saw it cleave right through the air and heard a high pitched boom as the vacuum it created collapsed. Garrosh chuckled darkly as he held the blade before him

"Your name shall be Blood Reaver," Garrosh said before sheathing the blade and walking off into the desert, determined to have his vengeance on the weak Warchief and the abomination that called itself Sylvanas Windrunner.

That's a wrap!

IT would seem the plot is starting to thicken, with the return of a angry Garrosh, but what is the deity that so graciously gave him a new body?

What plans could this deity have for the world at large?

TUNE IN AND FIND OUT!

BTW –spray paints the horde symbol on the screen-

FOR THE HORDE!