As Naruto stepped off the boat he pulled it to shore. Hiding it behind a shack he ran towards the village. When he reached the wall he noticed the seals on them. They looked high level. But as he got closer the wall started rebuilding itself. It was slow but he noticed a crack begin to fill itself. "It must be feeding off the chakra that naturally roles off me. So the more people the quicker it will fix itself."
He walked through the village as he saw what must have been the equivelint of a Kage tower. It looked bombed out and ruined. The walls that still remained were covered in scorch marks and holes. Where he guessed the doors would have been was now a gaping hole. But It still stood. With any luck the enemy would have missed something.
He thought of the different ways he could grow the city. He had a few but they weren't solid. He decided the best thing to do for now was to train. To become strong enough to be a capable leader. He had looked through his fathers notes on the Rasengan and had purchased water balloons and rubber balls at the port town before leaving.
He created five clones to begin working on step one. He created ten more to begin work on tree climbing. A chakra control technique he found in a book his father had left him. While the clones worked the original took out a map and began looking for places outside of the land of fire to find help.
He thought of Mizu but at the academy he was told they were in a civil war. If he could sneak in he might be able to convince some of the bloodline rebels to join him. But first he needed to rebuild the village. He looked at the map again. Nami would have to do than. As far as he knew the country had no shinobi or samurai. If he was lucky he'd be able to hire a few builders to repai the village.
At the very least he needed the tower and the academy needed to be fixed. Everything else would come with time and patience. For now though he would study his Fuinjutsu in order to create a seal to hide his inheritance.
While the clones worked Naruto walked to what he believed to be the academy. It looked to be the most in tact building of all. "They must have been more focused on the tower and people than this place." He walked inside looking around. A basic library as well as several classrooms.
As he reached the supply room he found a bulk supply of kunai, shuriken, senbon, and a crate of headbands. On the back of them were seals. Naruto didn't know what these seals did, but he figured he may find them in the teachers notes if they were still around.
He took a headband from the box tying it around his head. He was now the first shinobi of Uzushio in a very long time. He created several clones and had them search room to room while others began reading in the library.
-timeskip six months later-
Naruto had changed his appearance. Gone was his orange jumpsuit. Instead it was replaced with a black mesh shirt, black shinobi pants, and a burnt orange sleeveless trenchcoat. He had a clone tattoo the symbol for greed on his left shoulder, the oraboras with a small hexagram in the center on his hand and a small fox with a star in the tail on his side.
He had grown several inches with his new improved diet and had lost the last of his baby fat. His hair was slightly longer and his whiskers were more defined. After finding out about the fox he used his mothers notes to make contact. With the promise to hunt down the masked man the fox had agreed to allow full access to her Chakra.
Naruto's training had progressed rather well. Even without a teacher. Each day he had ten clones work on the Rasengan for a hour. Within three weeks he had gotten it down to where he could make it one handed in a couple of seconds.
The Hirashin took slightly longer. Two months to figure out the seal and alter it to himself. From the notes in the scroll he found that it was actually a technique of the second Hokage. He had also included nots on the Hirashin slash. Which Naruto had worked on using a Chakra metal sword he found in the basement of the tower.
He'd learned the telescope technique that he guessed Jiji had used to always find where he was. Luckily each Hokage had their own crystal ball and his father had left him his in the box. His mom had left him a scroll on Uzumaki Kenjutsu. Something he'd taken a quick liking to. His shadow clones had made training easier as time went by. He still trained himself to keep up his physical conditioning though.
Each day he did at least three hundred push-ups sit-ups and ran fifteen miles. He knew his Jutsu list was was impressive but it was no substitute for experience. He needed a teacher. But for now he had a bigger fish to fry. He had met a man named Tanzuna who was headed to Konoha to request a C-rank mission. However Naruto knew that the mission was far above C-rank.
So he agreed to go instead for the C-rank price if Tanzuna agreed to send men to repair the village after the bridges completion. The two of them were currently headed back to Nami in a small boat. Naruto had instructed the man not to speak unless asked until they reached his home.
When they reached the main land Naruto had a group of clones turn into foxes and scout the area. What he found surprised him. The rogue shinobi Zabuza Momochi, a false Kiri hunter, and a red headed girl with crimson eyes. As they walked Naruto created three more clones to transform into a Uzushio genin team.
When they neared the lake he heard a wooshing coming through the air. "Get down!" He yelled as everyone dropped to the ground. Everyone dropped to the ground as the blade came flying over head. Naruto reached up grabbing the blade in his hand as Zabubza landed on a branch in front of them.
"Nice catch boy. Although I don't recognize that headband. Who exactly are you?" He asked raising a non existent eyebrow.
"My Name is Naruto Uzumaki. I am the leader of the newly resurected Uzushiogakure no sato. Now why are you here Demon of the Mist?" He asked.
"Gato has hired me to kill the bridge builder. Now I suggest you hand him over." He said cracking his neck.
"How about a counter offer. It must be hard for you and your friends running from Kiri. Join me I'll offer you three assylum in my village. You can be a real shinobi again. I'll aslo offer the same deal to the bloodline users in Kiri." Naruto offered.
Zabuza thought for a moment. He knew Gato would betray him. If he took the offer it would mean he could stop running. It also meant a safe place for Haku and Karin. "Alright but besides Naruto-samma what can I call you?" He asked.
"Greed or Uzukage. Those are the names I go by. Now where is Gato's base?" Naruto asked.
"On the outskirts of town to the far east. Whats your plan?" Zabuza asked.
"Consider this your first mission. A-ranked. Assassinate Gato and secure his finances and his contact list for the underworld. Bring both to me use any means neccessary." Naruto ordered.
"Understood Greed. I'll leave Karin and Haku with you for the day while I complete the mission." Zabuza said as he signaled the two to stand by Naruto. They appeared as Naruto threw the blade to Zabuza who disapeared in a swirl of mist.
Naruto lead the two to Tanzuna's house as they waited for Zabuza. With any luck he'd take down Gato. At the very least he'd lower his body gaurd count by a few dozen men. Naruto spoke to the girls and found that Haku contained the ice release bloodline, while Karin contained a Uzumaki bloodline that allowed her to heal people by letting them bite her. The bites however left permenant marks on her body. Which is why she wore the long sleeve shirts.
Naruto was simply glad to have found a cousin. Even if they didn't know where they were linked from. Karin didn't know many Jutsu while Haku focused on water based Jutsu and her ice release.
As night came Zabuza came stumbling in with plenty of bleeding wounds. He had completed the mission as he handed Naruto two scrolls. One with the money, the other wit the contacts. Haku and Karin got to work healing Zabuza's wounds with limited medical Ninjustu and and herbs.
When they were sure he was in stable Naruto began disscussing his deal with Tanzuna. He said it would take about a week to finish the bridge and after that he'd send a group of men to rebuild Uzushio.
The next morning Naruto met with the mayor of Nami. He asked that Naruto allow the orphans of Nami to move to Uzushio. As it would be a better place for them while the town recovered. Naruto agreed on the conditions that he get someone to volunteer to matriarch the orphanage as well as well set up a trade contract with the city and send all future missions to Uzushio.
The man agreed saying that Gato's former slaves had already agreed to go and run the orphanage as well as set up their own shops and adopt some of the children. Naruto smiled. This was going better than expected. The demon brothers had even agreed to teach the academy classes for children who wanted to become shinobi.
Now that the week was over Naruto was using one of Gato's cargo freighters to sail him and his new citizens back home. When they arrived Naruto lead the group into the city. The walls and the gate now fully repaired. The same had been happening to the tower. Appearently they were the only two buildings with the restoration seal. A seal Naruto still could not duplicate.
The men quickly got to work rebuilding as the women and children were sent to the academy to wait for housing. Naruto lead his new shinobi to the tower to discuss business and to hand out headbands. After they had finished Naruto informed them that the Chunin exams were in six months, and that he wanted Haku and Karin to enter to show the world Uzushio was back. Zabuza agreed to go as their sensei and Naruto would wait until the finals to make his appearance.
Within a week the orphanage was completed and three homes were repaired. Six children had decided to become shinobi while three chose to become samurai for the villiage. Naruto had issued them boken and when Haku and Karin were busy with personal training Zabuza would teach them the basics of Kenjutsu.
Naruto continued his training while still running the village. When he and Zabuza had free time they would spar against each other. At first Zabuza decimated Naruto. His jutsu list didn't matter to a man who had killed plenty of more experienced fighters.
But as time went on Naruto got closer and closer to beating the man. It'd start with a single hit. Then it'd move to a few. Now with only a few days before his team left for the Chunin exams Naruto was close. Now Zabuza had to actually push himself to beat him.
Naruto and Zabuza were now currently sitting at a bar that one of the women had opened. It was a strip club called Limbo that had been a big hit with the building crew as well as the freed slaves Naruto had bought and then liberated from Gato's human trafficking connections.
All in all the village was prospering at a outstanding rate. Some of the slaves had been genin and chunin captured on missions. They had agreed to take up their old jobs as shinobi of the village.
Naruto looked over at Zabuza and smiled. "Hard to believe all we did in six months. We turned this place from a ruined war zone to a true hidden village."
Zabuza nodded as he sipped his drink. "And we aren't done yet. I got word this morning from the leader of the rebellion Mei Terumi. She accepted your offer. She and her men are on their way here to swear alligiance to this village. They'll arrive in one week. About five hundred solidiers.
Your army will be a lot bigger when they get here. So that begs the question. How many will be going to the exams?" Zabuza asked.
"Four teams including yours. If we only send one it shows we barely have any men. If we send to many though it makes it look like we're trying to hard by throwing cannon fodder at them and hoping someone passes." Naruto answered.
"You're turning out to be a true leader Greed. Now if you'll excuse me I have to go pack. It's gonna be a long trip." Naruto nodded and shook Zabuza's hand as he left the bar.
As he did one of the girls walked up to him and sat down. Her hair was long and brown her skin light her eyes green. Her D-cup breast were spilling out of her bunny costume. "How about a free private dance for our fearless leader?" She asked smiling as she took his hand. Naruto chuckled and shrugged as she lead him to the back. Yes it was good to be the king.