I do not own Naruto. I do own a bunch of Senbon.
The news of Naruto attacking Kakashi had spread like wildfire throughout the leaf village, and although Naruto had successfully brought his sensei back to the village the damage had already been done. He was the talk of the town, and even many of the people who's opinions about him had been convinced of his betrayal. He was being demonized more than ever, and having seen the Hokage a little earlier he was truly saddened by the turn of events. He had been banished, and although Jiji wouldn't and couldn't make him a missing nin there were still elements within Konoha that could become hostile.
He had told the old man everything. From the Fox, to the masked man and Akatsuki, to his being deceived into losing control and releasing the nine tails. Truth be told the Hokage had understood him very well, sympathizing with his unfair burden and forgiving his mistake. The boy was only human, and despite the Fox escaping Naruto had thoroughly convince him that it wouldn't seek revenge. If anything Kurama would seek Tobi's head herself, but Naruto desired to reach the powerful manipulative man himself and strike him down. His life had been ruined, and his dream of being Hokage now seemed more than impossible.
The shinobi council and the civilian council had both voted to banish him altogether, with only the Aburame, Inuzuka, and Sarutobi clans voting in his favor. At least he knew who really had his back, and thankfully his girls were still among those precious few. And that was another troubling thing altogether, what would become of them? Hiashi Hyuga had made both Hinata and Hanabi use the abortion no jutsu, seeking to keep his daughter's infidelity secret upon seeing into their wombs with the Byakugan. Naruto had been truly infuriated by this, but he knew there was nothing he could do about it. At least the Hyuga weren't after his head, although they didn't know who had slept with the two sister's for sure, Hiashi most likely knew.
Both Anko and Tsubaki had been stunned and angered by Naruto's secrets and mistake, and although they remained loyal to him he had hurt both of their trusts. Hana and Tsume weren't pregnant by him, and so he only had three kiddos to worry about since Shirahime was knocked up along with Anko and Tsubaki. He had worked things out though, as he could always send a clone daily to be with them even all the way in the wave. They were both living in his house together now, and they had become close friends from spending so much time together. All things considered he had managed to get off light in his opinion, mostly in part to his shadow clones and his relationship with Jiji. It just hurt to see the old man so disappointed, he had really expected Naruto to take the hat, but now it seemed that it would never happen.
He hadn't found anything in his homeland yet, but he had been scoping out some ruins looking for any hidden seals that may have been obscured by rubble. He couldn't believe the condition of things there, it looked like a tsunami had destroyed everything there. He had yet to look underground though, and there was a good chance there was something to be found if he did.
His clones he sent off to Suna and Kumo had different results from one another, as he had met and befriended the eight tail jinchuriki Killer B and successfully informed and created something like an alliance with him. The two tail jinchuriki Yugito had been away from the village, and although B offered to help Naruto gain full control over his bijuu it was far too late now. Kurama was gone. He had met the Sunas jinchuriki Gaara and although he got the message across it had been a very short visit. Gaara just crushed his clone with some bloody sand spouting some insane Shit about his mother and proving his existence. By killing him. Yeah that guy was psychotic.
The fact that Fu had the ability to fly had been both awesome and extremely convenient for Naruto, and making a change of plans he had brought his new fiancee to Wave Country where he was helping Tazuna construct the bridge. He had talked to Tsunade concerning her mentorship of them both, and because of the shadow clone jutsu they would be able to learn from her all the way from The Wave while she and Shizune stayed in Tanzaki Gai. It was brilliant!
The shadow clone jutsu truly had nearly unmatched potential in various fields, and Naruto was going to take full advantage of all of them. Fu had learned it after about a day, and Naruto was now giving her the training she should have gotten back in Taki, although his was probably considerably better suited for her. They had both been staying at Tazuna's house while Naruto had hundreds of clones work on the bridge under his watchful eye, and the bridge was projected to be finished within a few days because of the bolstered work force. He also had clones performing a variety of other tasks, including gathering materials for his new home. The forest of death used to just be a training ground for him, but now it had become a primary source of food for the starved nation. Most people there were used to just eating seafood all the time, and actual meat was seen as a delicacy to many. He had killed and sealed many different animals for them all, but he mostly had brought pork from female hogs to make some damn good barbecue. His chakra chains and the flow technique had also been very handy, since he could sense where sea critters were and then trap a ton of them at once. Needless to say the people weren't so starved anymore!
With the bridge being developed and food out of the way, his most important issue was the rebuilding of the Village hidden in Waves and the formation of the New Whirlpool Shinobi. He truly hadn't had so much responsibility on his shoulders before, but thankfully Tazuna was there to help. Well when he wasn't wasted he was. The man had actually been very experienced in all manners of construction, and teaching Naruto daily the two of them had started mapping everything out. They practically had to build the village from the ground up, and many of the citizens were currently living in tents Naruto had bought from Port City. It was very convenient to be so close to the bay town, and despite the bridge still being under construction with storage scrolls Naruto's clones were able to bring back more material than what would of been possible.
And so after removing the remains of the village that had been nearly destroyed, Naruto and the people had begun constructing new homes that were better than before. Because of the geography of the country nearly all of them stood upon stilts that kept them high above the water that would often rise and flood the lands, and it was a tricky process learning correct construction but Naruto just mostly did the heavy lifting for now. There weren't many men left to help him, and the boy had become the very backbone of the small nation single handedly. He had given a surprised Anko and Tsubaki 5,000,000 ryo, and although he had about 7 more to budget he was being very careful about his expenditures.
He and Tazuna who was now recognized as daimyo because of his being an elder along with his importance as master builder had been brainstorming constantly about how to improve the island and establish the New ninja village. Naruto was now in charge of the upbringing of his future shinobi along with their functions, and that was why he was in a small clearing taking time to relax and think. It was the same clearing where he had found the flowers for the deceased villagers graves, and it was a very serene place that he now loved to visit.
Wave country hadn't ever had many exports at all, their natural resources mostly consisting of fish and a few exotic animals. This would have to change of he truly was to make them expand and grow beyond the confines of a single village. After much thought, he began to stumble upon an answer that was logical and profitable. Unsealing the thirty seeds of the Sarutobi monkey balls marijuana, he smiled at his genius idea. Their chief export could be this potent marijuana, and instead of tasking his ninja with assassinations and dangerous missions he could have them serve as growers, protectors, and scouts to find new strains from around the elemental nations. It would keep his shinobi close to the village most of the time, make them rich, and everybody would love the luxury of being able to get high any time. The harmless plant would truly be a boon, and abatement even considering the possibility of hemp production! With hemp they could produce clothing, textiles, rope, and many more products!
The final issue was the academy, and thinking about It deeply Naruto had to say the leaf academy was pretty retarded. The best thing about It was the henge and replacement, but most of the other subjects were actually pretty irrelevant in his eyes. He had done just fine without knowing the flight path of a kunai so far after all!
No instead of useless things he would jam pack it with what was really needed. Passion, knowledge, wisdom and experience. He would definitely advocate the Will of Fire every single lesson, and there was no reason why his students shouldn't have the entire bingo book memorized. He could also have trap setting class via pranking, and it would serve to be both beneficial and entertaining to his charges. He would make the underground fish, chakra strong, replacement, transformation, and gun shot jutsu prerequisites to gain a headband as far as ninjutsu went. He also could start taijutsu training then by teaching boxing, and once they got the basics then he could move on to Hebi style while teaching kenjutsu and hebi shurikenjutsu the entire time. Finally making storage scrolls and explosive notes would cover fuinjutsu, and he could have them train in the sea to practice the flow of they were capable. One handed seals also would be taught after regular seals when ready, and the tree walking exercise would be taught from the very beginning.
All the while they would study plant cultivation, and Naruto also knew where he could easily get some wolfsbane which was very poisonous. He could even capture animals from the forbidden forest and bring them for some real survival exercises, and also get his ninja animal partners like the Inuzuka and himself. Everything was coming all together!
After a few more minutes of relaxation and deep thinking Naruto suddenly felt a familiar presence not to far away, and instantly jumping to his feet he yelled out in the direction he felt them saying." I know you're there, if you want revenge for Ameyuri then you can try!"
Stepping out from behind a large tree a beautiful young woman began slowly walking toward Naruto, and the blonde watched her closely as she looked at him seemingly curious. She wore a pink kimono and had a face like an angel, and Naruto honestly thought she was one of the Mist beautiful women he had ever seen. Stopping a few feet away from him she simply asked him." Why is it that you help them so much, are you gaining anything of value from all of your endeavours?"
Naruto frowning replied." What I get us the satisfaction that I'm helping someone in need. I don't want or need anything in return. I promised to protect them and I won't break my word!"
The woman's eyes widened slightly before she smiled and told him." When you have something precious to protect, that's when you become truly strong. What you are doing is very noble and kind, and honestly I envy you."
Naruto was slightly surprised by her wore and replied." What do you mean you envy me?"
Her smile left her face as she began to explain." We are shinobi, and our lives are steeped in death and violence. Despite that fact, I've always wished to be useful to others and help them, and I don't enjoy killing whatsoever."
"Then why travel with Zabuza, why work for Gatou!?"Naruto asked perplexed by the pretty kunoichi.
Haku then explained everything about the bloody mist to the blonde, from her dark past, to the ongoing bloodline purge, to Zabuzas coup de taut that ended in failure.
Frowning on distance at the troubling information Naruto then questioned her." Why did you come here? What is it that you want?"
She simply replied." Zabuza wishes to speak with you, and I can take you to him. It's very important."
His eyes widening Naruto considered declining but his curiosity ultimately won and he created a clone saying." Alright I'll hear him out, but try anything and you'll all be sorry."
"Thank you." Haku replied with a smile as she grabbed the clone and shunshined away.
~Zabuzas Hideout~
"You're here." Said the Mist swordsman without even turning around to look at his blonde haired guest.
Watching as the man drew a Senbon needle from a jar and threw it at Gatous hanging corpse Naruto asked." You wanted to speak to me about something. What is it?"
Drawing another needle and tossing it into Gatous forehead he replied." I need your help."
Naruto was slightly taken aback by his truthfully blunt answer and replied." And why should I!? You just tried to kill me a while ago and I have other matters to attend to."
"Are you aware that Kiri was a major part in your clans destruction?"
Naruto getting angry at this poor attempt of manipulation angrily said." So what!? The past is the past and even if I help you it won't bring my clan back from the dead! We're shinobi..We live..we kill..we die..And it never ends!"
Finally turning to have Naruto he looked him in his eyes and replied." That's true boy, very true. But it's not just your clan, it's so many others. You have the power to help change that cursed country, and I've seen how you're helping those villagers! Can you really tell me it doesn't bother you that people are being hunted and killed just because of something they were born with!? And the man responsible for it all is a jinchuriki like you are!?"
Naruto's eyes widened as much as they possibly could and he went silent for a long while. He then finally asked." What's in it for you?"
Zabuza chuckled softly and darkly answered." Vengeance of course. And a chance to set things right in a place full of wrong beliefs. Don't think that you're the only one to have ever suffered!"
"How do I know you won't betray me?"
Taking another needle and chucking it at Gatou Zabuza said." Because that won't benefit me at all. With your power you could probably kill me anyway, as much as I hate to admit it. Don't think I'll be the only one to gain something though, I can train you to your full potential. You may have a good sensor ability, but your movements are loud and not as efficient as they could be. I can show you the true way of silent killing."
Thinking about Zabuzas offer in silence for a few moments, Naruto then walked up next to the man and grabbed the last Senbon, throwing it at Gatou and sinking it into his eyeball.
"When do we start?"