Heads up, from here on out we will be entering AU territory. More so than we already are. So if some big event happens that wasn't in the lore you know why. Also I apologize for the late update, I've been enjoying the new WoW expansion!
Disclaimer - I do not own Naruto or Warcraft.
XXXXX
One year after Naruto's rampage through Konoha.
Dog walked the halls of the ANBU headquarters, his attention placed firmly on the pages of his little book. He made his way to the underground levels, where the Black Ops kept some hidden training rooms. They were hardly ever used, most ANBU preferred the Forest of Death to hone their skills. Despite this, Dog could clearly hear the sounds of combat and snapping wood.
He followed the commotion to their source and found the newest member of ANBU destroying the dojo. The white mats that covered the floor were littered with splintered wood and splatters of blood. Fox stood at the epicenter, his knuckles bloody and dripping. He was panting heavily, standing over the last destroyed dummy. Mouse, a medic nin, stood to the side with her arms crossed and her body language portraying anxiousness.
Dog stepped to her side causing her to look at him with a slight nod of her head.
"How long has he been at it?" He asked with a somber tone.
Mouse sighed tiredly, "All morning. He asked me to leave multiple times, but I refused. He's going to seriously hurt himself if he keeps this up."
Dog put his book away and stepped onto the mats, standing opposite of Fox, "Care to test your skills against an opponent that can fight back?"
The blonde shinobi turned his masked face to regard Dog. Silently, Fox rolled his shoulders and cracked his neck, before assuming a combat stance. Dog wagged a finger at his young kohai, "Not so fast, you've made quite a mess of the place."
With a quick wind jutsu, Dog cleared the debris from their small arena. The silver haired shinobi smiled, though no one could see it, "Much better, don't you think so? Now…begin!"
Without a word Fox charged at his ANBU captain. Dog ducked and dodged several wild swings and kicks with a frown. Fox was attacking recklessly, engaging him in pure taijutsu. The boy had become strong in just under a year, easily getting to chunin level. Yet Dog saw none of that skill, just rage. Fox was leaving himself open on purpose. He could have easily punished several mistakes with a strike of his own.
Dog caught the next punch an inch away from his face, "That's enough."
The captain looked over his kohai's knuckles with a hum. He turned to Mouse with a dismissive wave, "His hands aren't too bad, I got it from here."
She bowed and saw herself out of the dojo. Once Dog was sure she was gone he turned to the blonde who had taken a knee. His breathing ragged, and his hands were shaking. In pain or rage Dog couldn't be sure.
"You're punishing yourself." It wasn't an accusation, but a stated fact.
Fox became still, and his voice was hoarse, "Myself or the enemies of the Village, what difference does it make?"
He wanted to tell the kid that what happened that day wasn't his fault. That there was nothing that he could have done to prevent it. But he knew Fox wouldn't listen. He believed he had murdered those people with every fiber of his being, and now he was trying to repent through blood. His or theirs.
Dog sat next to the boy, and began to heal his bloody knuckles. They both remained silent, having gone through this process many times already.
Fox flexed his hands when the last of his broken skin mended back together, before standing once more. Dog followed him up before placing a hand on the young ANBU's shoulder, "You're late for your lessons with Tiger. You know how he gets when you're tardy."
Fox slumped comically, a stark contrast to his usual brooding self, "But senpai I have no need to learn about statecraft and leadership! Just let me loose on the field!"
Dog chuckled as they walked out of the room, he ruffled his kohai's hair causing the blonde to swat at him.
"Now now, you don't know what the future may hold. One day you may lead a squad, take command of an army…or be responsible for a Village."
His last words caused Fox to stop in his tracks. He looked up into Dog's mask, searching for any hints of mockery. When he found none he replied with a quiet voice, "Thanks, Kakashi."
XXXXX
Present day, Gilneas.
Naruto looked up at the stormy sky, feeling the vibrations as the raindrops pelted against his ANBU mask and hood. A strange sense of melancholy panged in his chest before he smothered it.
They had departed their boat at the docks of a small fishing village. Though it looked like it had seen better days. Buildings were half destroyed from the war. Bands of pirates and cutthroats stalked the streets. Even a ship of Bloodsail Buccaneers was anchored off the coast. Among the ruins and bandits, pockets of native Gilneans huddled in what shelter they could find. Human and Worgen alike trying to survive together.
Naruto was beginning to think misery was far more commonplace in this world than his own. It was then that Namir's words came to the forefront of his mind. "Save as many as you can."
Surely he alone couldn't change the fate of Gilneas. Even helping the people of Westfall seemed like a fool's dream upon reflection. It made him so angry, if only he had more power. Not the kind to destroy but political pull. He was a nobody with no connections. Save for the outcasts he traveled with.
They were following the road out of the Village upon their mounts when Naruto caught her scent. Even through the rain he would recognize that smell anywhere. Death.
A lone figure stood in the center of the road, a black fur cloak flapping in the wind and a hood obscuring their face. A bow and quiver could be seen strapped to their back. The party halted and tensed. No one went for their weapons.
Naruto studied the cloak, taking note of the wolf head resting on the stranger's shoulder. It was a large pelt and its proportions were strange. Almost humanoid.
His eyes widened in disgust. They had skinned a worgen and now wore its fur to shield themselves from the rain. Such disregard for a sentient being was disturbing. Even to him.
"What strange company you keep, Erlok of the Darkspear." The voice was that of a woman's, but it sounded wrong, unnatural.
"Who you be?" Erlok called out, his hand rubbing Nazda's neck as she growled at the stranger. Instead of answering she began approaching the party. Erlok raised his hand to prevent anyone from drawing their weapons.
She stopped next to Erlok's raptor and raised her head revealing the pale features of an undead elf. "I'm to be your guide to the city, my name is Solara Shadewhisper. Belmont is expecting you."
Erlok narrowed his eyes, "A guide? Why?"
None of them had been here before but finding a capital city was far from difficult.
Solara turned and began walking down the road, looking over her shoulder to answer, "Because the city is under siege."
XXXX
Deathstalker Commander Belmont stood atop the ramparts of Gilneas City and observed the enemy encampment. He scowled at the sea of white and red. The Scarlet Crusade had caught them off balance. The undead were so sure that the Alliance would be tied up in Pandaria that they failed to see the roach crawling out from under the boot.
The Forsaken had only a small garrison in the city. Their supply train from the Undercity was cut off. They had no way of receiving instant relief. No mages for portals. Any bat riders sent out were shot down with light magic or ballistae. He had sealed off the city gates to prevent desertion and saboteurs, leaving only a single secret entrance for scouts and spies. And to make matters even worse the only ship they had was sent away to warn the Dark Lady.
Belmont clenched his fists, the exposed bones grinding together loudly. He would be damned if he let this city fall. He didn't spend countless Horde lives only for these vultures to swoop in and steal his hard earned prey.
His thoughts were put on hold when one of his rogues stepped behind him with a salute. "Dark Ranger Solara requests your presence immediately, commander."
Belmont sighed as he turned and walked down the steps into the city proper. There was only one reason Shadewhisper would request a meeting. Vol'jin's agents had finally arrived.
He was flanked by his personal guard as they made their way to Lights Dawn Cathedral where he had set up his command center.
Belmont frowned when his eyes were met with a crowd of restless Gilneans standing outside the Cathedral. They were shouting and waving fists at the wall of Forsaken soldiers that made a perimeter around the doors.
The majority of the city's people had escaped with their king, but there were some who were left behind. With Gilneas under Horde occupation and now besieged by the Scarlet Crusade, tensions were higher than ever. He wanted nothing more than to kick them out but he was under strict orders from his queen not to clear them out. He wasn't given a reason.
His guards pushed through the crowd. Belmont ignored the jeers and thrown garbage until they finally made it into the church where a small gathering was awaiting his arrival. The troll and orc were expected in the reports he received. The human woman was a surprise and…is that a gnome?
XXXX
Important note. In this story the Forsaken obeyed Hellscream and did not unleash the blight on gilneas city. Hence why there are surviving citizens.