I don't own Naruto.

Inspired by various Naruto banishment fictions

Tsuki is my OC.

"Naruto Uzumaki, for unnecessary harm done to Sasuke Uchiha, you are banished from Konoha."

Outwardly Naruto looks surprised and devasted. Inwards through was another story.

What?! Yes! This is the perfect opportunity and reason for me to get out of Konoha. Naruto nods sadly and left. He barely managed to keep a sad expression on his face (inside his head, chibi Naruto was dancing for joy) as he packs up quickly.

He barely registered Sakura screaming at him that he was a demon and that her mother was right about him. If it wasn't for her pink hair (pink is just a pale version of red, after all) and her temper which resembles the Uzumaki, he never would have paid any special attention to her. (Those traits also make it to pretend he had a crush on her.) The same goes for Kakashi calling him scum for hurting his "teammate". (After Konoha betrays Uzushio, he wouldn't trust a Leaf shinobi to do anything, but stab him in the back. None of the damage he had done to Sasuke was permanent. He himself has to deal with worse, training in Uzushio. After all, he needs Sasuke to be in perfect condition so Tsuki, his actual best friend can kill him.)

Naruto left Konoha quickly as possible, not paying attention at all to the celebrations that were starting. In the back of his mind, he knows Teuchi and his daughter would be using it to escape and return to Uzushio. They were from a clan that was a vassal to the Uzumaki. They had been sent to Konoha as part of infiltration and to destroy it from within. They had been putting strong vitamins and supplements in his ramen for years, countering the neglect caused by Konoha not selling him fresh food. Like for Kushina, they smuggle in training supplies and weapons for him. They transport the orders from Whirlpool to him and smuggle out the clans' secret Jutsu and the village's secrets that Naruto obtained.

Naruto, a few miles away from Konoha, retrieves several scrolls from a rock alongside a river. He quickly changed into a black shirt with the Uzumaki Clan symbol and black pants. He wears a blue flak vest over it. He strapped a kunai pouch on his right thigh. The rest of the scrolls, containing food, weapons, money, and the most important thing, weapons, and artifacts from Konoha and its clans, went into pockets on the vest. After changing into a new pair of shinobi sandals, Naruto bites his thumb and calls forward his fox summons. Unknown to anyone in Konoha, Naruto had met the Kyuubi at a young age with his clansmen's help. They had made a deal. In exchange for helping Kyuubi regain his Yin half, he would lend Naruto his charka when asked. As a token of good faith, Kyuubi gives Naruto the fox contract. Ryūmizu Uzumaki had used Shinigami Mask to retrieve the Yin half. He gives the foxes the copies of the mission records and medical reports that Tsunade had smuggled to him, once she learned of the councils' plan. Unfortunately, at the time, she didn't have the power to stop the council or even to explain what was going to happen.

As he moved towards the forest as fast as he could trying to reach Uzushio, his mind wanders back to the mission he had been given practically from birth. His mother, Kushina had been charged with ensuring that Konoha falls during the Third Great Shinobi World War, by smuggling information on Konoha to their enemies. Unfortunately, his father had unknowingly put an end to that plan. No matter, after Kushina marries him, she gains access to Konoha's secret files. That was when she discovered Danzo's machinations. It was a gold mine! She learned the truth behind the start of the Third Great Shinobi World War. Danzo had started it by having members of Root transform into Iwa-nin and frame Iwa to cause a war between the Iwa and Konoha. He had then prolonged the war. She had then discovered the truth of Uzu's downfall. Danzo and the Leaf Elders had leaked information on Uzushio's defenses to Kumo, Kiri, and Iwa. They had then sent a delegation who weaken Uzushio's defenses from within. Kushina had sent the information to the Uzumaki Clan who had taken advantage of the war to repopulate and secretly rebuild Uzushio, (since it was a war it was easier for people and supplies to "disappear." Also due to the death barriers that caused the death of anyone who wasn't of Uzumaki blood or a vassal clan, which was activated by the last Whirlpool daimyo when he dies, no one approach Uzushio, and by extension the Land of Whirlpool.)

As the scent of the ocean reaches him, Naruto remembers what he was taught about the Uzumaki. "They remember and fear our Clan for our sealing Jutsu. However, what they have forgotten is that while we have short tempers, we are masters at playing the long game. Like the ocean, we are calm until it is time for us to strike. We lived for longer than most people. We can afford to wait for our revenge. Revenge is, after all, best served cold." Naruto sighs. His mother had forgotten this lesson and paid for it with her life. She had been too hasty. Without her clan to guide and hold her back or Lady Mito's age-old wisdom, she had unleashed the Kyuubi. The Uzumaki Clan had to scramble to change their plans. Fortunately, no other Uzumaki or their spies had died.

Naruto purchased a boat from a fisher and sail to the Land of Whirlpool. Drawing and channeling on the counterseal to the genjutsu protecting various parts of the country, Naruto docks in a moderately busy port. Getting off, he seals up the boat. He waits at one of the guard booths. He bows in greeting to the Uzushio guards, who bow back. One of the Uzushio guards was a sensor who can tell he was related to the Uzumaki Clan.

"Who are you?" the leader of the squad asks.

Naruto explains "I am Naruto Uzumaki, son of Kushina Uzumaki. I was assigned to infiltrate Konoha from birth. However, due to the corruption in Konoha, I was banished and as such have returned to Uzushio."

"Very well. We will have you take a paternity test to see if you are telling the truth."

One of the guards retrieves a paternity test from ha drawer. Since a lot of Uzushio's descendants were scattered, when they reach Uzushio they have to take a paternity test to determine if they are telling the truth and also to determine who their closest relative was. That relative would then be responsible for helping the person settle in.

Naruto places a drop of his blood on the test. He watches as the same thing happen the last few times, he had taken the test. His parents' names, then his grandparents' names, and his great grandparents' names appear.

"Okay, please follow me." One of the guards leads Naruto into the nearby village. He was led to the largest building which was also the administration building. Naruto was led to a room filled with the most powerful truth seals. Naruto explains everything that had happened and shows the weapons and documents he had stolen from Konoha. Since Naruto had already been to Land of Whirlpool before multiple times during his childhood and more recently during the missions in Wave and Tea Country, using shadow clones and his father's Flying Raijin, it was easier for him to be clear. While an officer of the village sends a message to the capital city, Vuenetsuia, Naruto was led to a nice room to rest for the night. Dinner (ramen) was brought to him. Naruto sleeps better that night than he ever had in Konoha. For the first time in what felt like forever, he was safe.

In the morning, Naruto receives the message to continue on to the Vuenetsuia. He smiles and speeds off. He can wait to see how much Vuenetsuia had rebuild since the last time he had been there. Naruto reaches the palace by noon. The palace was sparsely decorated. If it weren't for the fact that it was Arashi, the current Whirlpool daimyo, was more focused on rebuilding the country than his palace.

"Cousin," Naruto greets Arashi with a deep bow after passing security and entering the throne/council room.

"Ah, Naruto it is wonderful to see you again," Arashi hugs his closest and favorite cousin. Kushina had been the second cousin of the last Whirlpool daimyo. Due to the rest of the royal family dying during the fall of Uzushio and the Third Great Shinobi World War, Naruto was the closest relative Arashi had and was next in line to be Whirlpool daimyo. "Welcome home."

"It is wonderful to be back."

"We must catch up over dinner tonight. Unfortunately, I have work to do at the moment. I will have Tsuki show you to your room."

"It is alright. I understand. Let me know what I could do to help." Arashi nods. Just then Tsuki was announced by the guards.

"TSUKI!" Naruto throws himself at his best friend. Tsuki rolls his Sharingan-red eyes fondly and hugs back. "I missed you so much!"

Tsuki bows to Arashi "If you will excuse us, your majesty." Arashi waves them off, after Naruto bow to him (a much higher bow than Tsuki.)

"So how have things been for you since we have last seen each other?" Tsuki asks awkwardly. He loves Naruto like a brother, but it was hard keeping in touch with Naruto spying on Konoha and his own missions.

Naruto launches into everything that has happened. Tsuki nods with a smile at Naruto's euthanasic narration of his missions. It doesn't excuse his notice that all of the missions were outside of Konoha. Then, he heard about how Naruto was banished for "hurting" Sasuke. In an unusual display of emotion, Tsuki hugs Naruto.

" Those fools! Are you alright? I will kill them all for the way they treated you! No that is too merciful. Better yet I will have them all torture first with my Mangekyō Sharingan." Tsuki's eyes gain third tomoes.

"I am fine. After what they did to us in the Third Great Shinobi World War, I make sure not to put much trust in them. I expected them to betray me sooner or later. Don't use the Mangekyō Sharingan on them. They aren't worth it. I don't want you to lose your vision. Besides, I think what we have planned for them will suffice. Not to mention I think we should capture Konoha shinobi and then use them as bargaining chips when we make our alliances with other shinobi villages. I think that would really break them."

Tsuki smirks. "Oh Naruto, you are devious."

"Well, I had years to think to them up and the motivation too." Naruto scowls, remembering his treatment in Konoha.

The two friends continue through the palace. They make a pretty picture. Naruto, with his golden hair, sky blue eyes and sunny smile contrast with Tsuki's snow-white hair, red eyes, and calm smirk. Tsuki carries himself with pride and nobility. His attitude was a lot like Sasuke's only without the arrogance, bitterness, and resentment.

Tsuki's mother, Usagi was from the Land of Snow. Her entire family has white hair and pale skin. It was said to have originated from a yuki-onna (snow woman). Some said that a yuki-onna had married into the family. Others said that it was the result of an ancestor who escaped from a yuki-onna. Usagi had wanted a child, not a husband. She was very proud and independent. She knows that she would never be able to deal with marriage, so she had seduced a passing shinobi (unknown to her, an Uchiha) and used herbs to ensure she got pregnant. Unfortunately for her, Usagi also had Sharingan-red eyes, which she had inherited from her father. A passing Hyuga (Main House) didn't like that or the way she had looked down on him. He killed her in front of Tsuki, causing his Sharingan to activate. Tsuki had in turn killed him. Shortly afterward Tsuki had heard Uzu's call and travel to the Land of Whirlpools.

They reached Naruto's room. It was bigger than Naruto's entire apartment in Konoha. Tsuki leaves Naruto to settle in. Naruto didn't bring much from Konoha, only some souvenirs from his missions and gifts his kin had given him. Naruto flops down on the futon. It was good to be home.

Yeah, Konoha basically hands Naruto the perfect excuse for leaving. Konoha's enemies nearly die of laughter when they heard the story.

Naruto sneaks into clan compounds and steals important weapons and artifacts which he then transports to Uzushio. Think things like Tobirama's sword, Sword of the Thunder God. The clans keep their disappearance secret for fear of being seen as weak. No one suspects Naruto since Naruto make sure the skill level, he displays in Konoha was below what it actually was.

Danzo's actions about the Third War are canon.

The idea of the Uzumaki Clan playing the long game for revenge comes from "The end" by Lucilla.

Naruto has also taken his parents' techniques, weapons, and money with him. He sealed up their whole house and bank accounts.

Vuenetsuia is Venice in Japanese. I used Google translate so I am not completely sure it is right.

Naruto travels to Uzushio for a short time. He then leaves shadow clones there while he returns to Konoha or where his mission is taking place using Flying Raijin. The clones train and when it disperses the knowledge returns to Naruto.

Naruto becomes friends with Sasuke because he misses Tsuki. He also wants to get some Uchiha training scrolls and learn more about the Sharingan to help Tsuki. During soars, Naruto will steal Sasuke's blood to use on any blood seals he may find in the Uchiha compound.

I couldn't fit this in, but Tsuki wants to kill Sasuke and Itachi Uchiha, so he can be the only one with a Sharingan. This is partly for revenge for the Uzumaki Clan and also to make his Sharingan more valuable. Tsuki hopes to use his Sharingan as a bargaining tool to crush the Hyuga Clan. (Yeah, Tsuki inherits the Uchiha's inability to let go of grudges.) At the moment he is planning to marry someone from Kumo to spite the Hyuga Clan and Konoha.

All of the countries that Naruto had helped and take missions in took his side. After all, his clan was the one who was betrayed. Not to mention, spy or not, Naruto had done his mission correctly. He hadn't done any permanent damage to Sasuke.