Mr. J: welcome back, don't own anything, lets gets this show on the road

Naruto: don't I get to say anything?

Mr. J: (grins) you just did

Naruto: (face palms)

…..

One year later

The war had taken a huge change since Naruto joined the rebellion. To everyone's surprise the rebels were gaining ground and the Mizukage was getting angry.

(Mizukage P.O.V)

The Mizukage was looking out of his office window overlooking the village. 'The Mist village is one of the top five villages and yet these rebels were making a mockery of it, of HIM'. All he knew was that it started off with a few victories here and there, but now they were gaining steam and pushing towards the village.

He was now down to at last 100 capable ninja besides himself. He thought that he wouldn't have to get his hands dirty, but now he had no choice.

Just as he was about to go back to his paperwork a bird flew in and it had a scroll attached to it. He read the note.

Mizukage,

It seams that you are at the end of your rope. We have seen to much bloodshed on both sides. We feel like a compromise is in order. One last battle, one on one, our best against your best….which would probably be you.

If you do decide that this is the best way to end the war then send a note back saying yes or no.

We await your answer,

Leader of the rebellion

Mei T.

Once he read the letter he figured that he could easily win against the rebel best.

So he wrote a note saying that he agreed and let the bird carry it out of the office back to the rebels.

(normal P.O.V)

Naruto over the course of the year had come along way. He was un prepared for what true war would bring.

Fighting and killing for someone besides yourself was a lot different than just sparing. He now understood that being a ninja could not be taken lightly. His first kill had shaken him, but with the help of Mei and Kyubi, he got through it.

Also over the year Naruto got to know his distant cousin Mei. She was fun but knew when to be serious when the time came to it.

They had grown close over the year. They fought as a well oiled machine. Alone with Ao, the trio had taken down most of the loyalists.

Naruto was sitting at a campfire thinking about the war when the bird with the Mizukage response was on. He read it and took the message to Mei.

Mei read it and asked Naruto what he wanted to do. Naruto told her that he was going to fight. Out of everyone the Mizukage could think of facing, he was not one of them.

Naruto wrote a reply to the Mizukage telling them that the fight would take place in four days five miles from the village.

After the letter was sent Kyubi figured it was time for him to sign the fox contract. Naruto was shocked because Kyubi said that nobody was worthy before and now she was offering it to him. He was honored and signed the contract.

…..

The rest of the time before the fight Naruto was preparing a strategy that he figured might work. He ran it by both Mei and Kyubi who liked the idea.

Naruto the rest of the time was getting ready by having his clones scan the field after the Mizukage agreed.

…..

Naruto was ready when the time came. He summoned a four tail fox and had him hide his chackra and hide as a rock.

A few hours later the Mizukage showed up with 10 of his best shinobi. He took off his robe and was in his battle gear.

He expected Mei to step into the clearing but instead, Naruto walked into it. The Mizukage was not amused.

"Is this for real, you expect me to believe a boy is about to fight me." He thought that it was a way to show that they were giving up so he went along with it. He did not know the trouble he was about to walk into.

Mei then walked into the clearing and began the match and ran like hell out of there.

Naruto waited by the rock that was the fox for the Mizukage to make the first move. Yagura (the Mizukage) charged and just as he was about to strike the fox struck with his tails and held down Yagura. Before Yagura could counter Naruto did a 5 seal prong jutsu and knocked him out before he could recover.

Naruto then breathed a sigh of relief. He looked at Yagura again he noticed a few seal on Yagura. Naruto examined it and determined that it was a loyalty seal and a suggestion seal.

Naruto removed those seals as Mei and the others came into the clearing. They congratulated Naruto on his win and asked what was going on with Yagura.

Naruto told them that there were seals on him which might of made him loopy. He then told everyone to back up and he undid the 5 prong seal and slapped Yagura to wake him up. When he did he began to beg for forgiveness. This surprised everyone.

When Naruto asked him to clarify Yagura told them that he was having a meeting with Orochimaru and the last thing he remembers of his own free will. He also said that Orochimaru told him to start the blood line purges and treat them as dirt.

When Naruto asked what he planned to do now that he had his free will he said that he was not fit to be Mizukage. He looked at Mei and suggested her. She was willing to fight and die for this Village so it made since to him.

Mei was shocked, she wasn't suspecting to be nominated, she just wanted to free her home. But she thought about it the more she thought she could do for her home. Naruto told her that she had his backing.

Mei accepted and the everyone who went to the battle rested while word was spread that the war was over and the rebels have won.

….

When Yagura, Mei, Ao and Naruto along with the rebels returned to the village, they were met by the council of the village. They began to argue about having a blood line user as their Mizukage, but Naruto would hear non of it and killed them all.

When he was done, he noticed everyone was watching him. "What, I thought you were going to start new?" Everyone sweat dropped, Mei spoke up, "Um Naruto, while I do appreciate what you just did, maybe you should leave the politics to us ok?" Naruto rubbed the back of his head Sheepishly and apologized.

…..

A few weeks later

Naruto was standing outside the village walls with Mei and Ao and Yagura. Naruto told them that it was time to continue his journey and he needed more experience. They questioned why he needed more experience when he fought in a war, he told them that he had to do more traveling and get more world experience and fight the best he can.

Mei was sad to see her cousin go. Naruto hugged her and told her that he would keep in touch and let her know how he is doing. Naruto also told her that once he got to the village hidden in the leaves, he would tell her when he would take the chunning exams so she could come visit.

She thanked him and kissed him on the cheek and gave him the title of the bloody mist fox. She also gave him some scrolls and told them to give those to any of the seven swordsmen of the mist if he ever came upon them. He would try to convince them and if they declined then give them the scrolls that asked them personally to come back.

Naruto told her that he would do just that and went to go say goodbye to Ao and Yagura.

Ao gave him a fist bump and told gave him some water jutsu and most importantly the hidden mist Jutsu. Naruto was honored and thanked him.

Yagura told Naruto that he had a friend in the three tail jinchuricki and if he ever needed him, he would come.

Naruto bid them goodbye and left the mist, headed for his next adventure.

….

Mr. J: bet you were expecting a epic battle seen. Well I'm still a new writer and working on battle writing. But I will get better.

Also just a heads up, there will be no Akatsuki, but a different story line.

Naruto: well that's a relief, wait what is going to happen?

Mr. J: (grins) oh you will see…you will see (crazy laughter)

Naruto: (shivers) help me