Authors note: Ok so a couple things; Minato was weak last chapter because that was just a fraction of his soul, only a fraction of his power. Naruto would have gotten destroyed five times over if that was a real fight; my Naruto isn't going to be godly overnight, it will take time. Also about the female choices, I chose the women I could work with, the ones I could corrupt the easiest, so sorry if you wanted another pairing that wasn't in the polls, maybe in a different story.

Disclaimer: I do not own Naruto, Lord of the Rings, The Overlord, or World of Warcraft.

The torch lit corridors were flooded with the sound of movement as Naruto's forces packed up everything in the base. Minions ran around the ankles of scowling orcs who had their hands full. Several wagons were being loaded at the cave mouth. A group of orcs laughed around a fire, several crates sitting around them, before they all jumped as one of their commanding officers appeared out of nowhere.

"GET OFF YOUR LAZY ARSES! Our master wants these wagons loaded by sunrise!" The orcs quickly scrambled back to work. Unknown to them a certain purple haired snake mistress watched with wide eyes before disappearing in a shunshin. Back inside the cave Naruto was giving orders and overlooking everything, making sure they didn't miss anything that was needed. Doc was downstairs packing up his alchemy supplies, Gnarl and the minions packed up the library, and the orcs got everything else.

When the first rays of sunlight broke through the canopy, all the wagons were loaded and ready to depart. Naruto stood in front of his meager force, his hood shadowing his features. They all wore large cloaks so to not raise suspicion. Naruto's eye twitched before he let out a small sigh. Not three seconds later, the Sandaime Hokage and a squad of ANBU were standing in front of his wagons.

The small army tensed, and the orcs gave low growls. Naruto raised his hand silencing them, before looking at the fully armored Kage. "Who are you and what are you doing here?" the old man spoke with a tone as sharp as a blade. Naruto smirked under his hood. "Ah, I'm surprised that you don't recognize me, old man." Naruto stated before throwing off his hood showing his unusual features.

The old monkey let out a gasp. "Is that you Naruto?" he asked in surprise and barely contained hope. Naruto gave him a small smile. "Believe it." The old man's eyes began to mist before he shook his head. "What are you doing Naruto, and who are these people?" Naruto didn't answer, his face taking on a more regal look. "I and my men would like to leave Fire country, peacefully if at all possible."

The third's face took on a look of confusion, he was about to protest but something told him it wouldn't be the last time he saw his surrogate grandson. Plus he couldn't really stop Naruto; he was by all rights and purposes a civilian, one that was supposed to be dead no less. Hiruzen ran a hand down his weathered face, before giving his ANBU an almost unnoticeable hand signal.

They seemed hesitant but a quick glare from their village leader made them part for the small crowd. Naruto gave the old Sarutobi a small smile before throwing his hood back on and walking with his soldiers deeper into the forest away from Konoha.

A couple days later Naruto stood outside a large tent, Gnarl stood in front of him. "Take the soldiers to Whirlpool, begin construction." Gnarl looked up at his master in confusion, before he let out a small chuckle. "The old Overlord was the same way; he couldn't stay away from the idea of a new adventure." Naruto smiled down at his sensei, he had spent most of his life in a village that despised him, and the rest of it in a dark cave, he was curious about the world.

"I will be there in a couple months; I'm just going to get a good look at my new playground." Gnarl nodded in understanding. Naruto gathered the essentials before he threw on his hood and headed out into the world.

Border near Takigakure

Naruto walked through the forests at a sedated pace, looking around with curiosity. He knew he was being watched, a feeling of weariness and suspicion coated the air around him, and the smell of blood entered his nose. Naruto sighed as he casually caught a kunai that was aimed at his head. "You are you?" a distinctly female voice echoed around him.

"Isn't it customary to give your name first before you ask for someone else's?" Naruto asked in a bored tone. The forest grew silent as three Jounin wearing Taki headbands landed in front of the young king. "You there, stranger-san, we are looking for a traitor, she has mint green hair, tan skin, she's possibly wounded. Have you seen her?" one of them asked. Naruto looked around the forest with mirth in his eyes. "No, can't say I have." One of the more irritable Jounin scowled towards him. "LIAR, he probably knows were the demon is hiding!" he yelled in an accusing tone. Naruto regarded them with a bit more curiosity.

Everyone tensed when a barely audible pain filled grunt came from the left of the clearing. Before the Jounin had a chance to react Naruto was in front of them performing a high kick to the nearest Jounins face. The Jounin gave a surprised grunt before falling backwards. One of them pulled out a katana before charging Naruto, the other jumped away before performing hand signs.

The white haired boy weaved around the slashes with ease, noticing that they seemed exhausted. The Jounin flipped out of the way. "Fire style: Phoenix flower Jutsu!" Naruto jumped around in a display of skill as the fire balls flew around him. "So you want to turn up the heat huh? Ok." Steam started to flow out of the boy's mouth; he took in a large gulp of air before releasing a large stream of fire at his enemies.

A loud scream of pain was heard as one Jounin was engulfed in flame. The other jumped out of the way, his eyes wide with disbelief. "H-He didn't even use hand signs!" The Jounin backed up in fear before fleeing. Naruto gave a sinister grin to the last one in the clearing. The Taki ninja wiped away the blood that smeared over his mouth. "Then there was one. HEHEHEH" Naruto's eyes flashed with red energy as he disappeared and then reappeared in front of the startled man.

Picking him up by his throat, the soon to be king glared into the Ninja's eyes before he twitched his wrist, a loud crack echoed around the clearing. Dropping the body Naruto turned his attention to the trees around him. "You can come on out now. I hope you don't mind the mess." The sound of feet touching the ground was heard behind him. Naruto turned and his eyes widened at the sight before him.

"Hello, my name's Fu."

A/N: All right polls are officially closed, and with the way this story is heading it's going to be a lot longer than I anticipated….YAY! Also the other day I had my first Miso Ramen, with the fishcake and everything! It was delicious!