Hello FanFiction! This is pain17ification posting the next chapter of "Mai's Teacher"!

Please note: pain17ification doesn't own Naruto or Avatar the Last AirBender

Poll Notice: The poll is now officially over! The child of Naruto and Mai shall be named Kikyo Nara Uzumaki! Thank you all for your votes!

AN: Please check out my (slightly) newest work! It's called "Sacrifice", a Naruto and FF13 Xover! Please read and review it!

AN2: Before any of you get pissed and/or try to kill me for the ridiculously late update, hear me out first! I had work, school finals, and a shitload of family events that it wasn't even funny! Honestly, why do I have to go along for the stupid events when I've got my own shit to do; like typing these updates?!

"Speech"

'Thoughts'

"Higher Being Speech"

'Higher Being Thoughts'

"Jutsu"

(Technique Translations)

Scene Shift

Chapter 14: City of False Security

"I can't believe we're finally going into the city," Katara said happily as the group of six rode a train into the city.

"Hey, don't jinx it! For all we know, the city could be under attack by some giant monster of evil spirit or something!"

"You been hitting the cactus juice again?" Toph asked with a deadpan stare.

Sokka shrugged and replied, "I'm just saying, weird stuff happens to us." As if the universe wanted to prove his point, a large man sucking on a full corn cob squeezed in between them to sit down, making the two very uncomfortable.

Naruto rolled his eyes at this and tried to get a small rest as they rode the train. He hadn't gotten much sleep lately since the thoughts of Juubi's return and his daughter were swimming in his mind. Mai noticed his slightly fatigued look and held his hand to show that she was there for him, making him give her a grateful smile.

"Don't get too excited," Aang said in a surprisingly wise tone. "The monks always told me that cities and small towns are incredibly different." He looked out the window and gazed at one of the many walls with a blank look. "Ba-Sing Sei may not be what we're hoping…"

After they got off the train and gazed at the incredibly large city, a strange woman by the name of Joo Dee told them that they would be their guide through the city, but Naruto passed on the tour and made his way on foot followed by Mai. The others meanwhile rode in a carriage with the woman throughout the streets, but the four never noticed the two men hidden in the shadows watching them.

While the teens went off with Joo Dee, Naruto and Mai walked through the busy market streets of the Outer Wall; or what they quickly realized was the slums. While it was packed and incredibly busy, Naruto saw the closeness of the people and smiled. Refugees always looked out for one another, no matter what country they were originally from. It reminded him of the unity that his citizens once had.

He was brought out of his thoughts when he caught sight of a familiar head of gray hair. He quickened his pace slightly, with Mai trying to keep up, before he was walking directly behind a short man with long gray hair and a tall teen with short black hair.

'Nice to see you two again, Iroh, Zuko," Naruto called out to them.

The two stopped and turned around to see Naruto and Mai standing before them. Mai looked surprised to see them while Naruto had a small smile. Iroh smiled back and greeted the blonde with a firm handshake. "Naruto, Mai, how wonderful to see you again after so long."

"What are you doing here?" asked Zuko without missing a beat.

"What? No small talk? I'm hurt, Zuko," Naruto said with mock insult. "I thought we were friends?"

Zuko rolled his eyes while Iroh chuckled and Mai shook her head with a smile. "Just answer the question."

Naruto suddenly turned serious. "We're here with the Avatar and his friends. The kid lost his bison and believes that it's in the city somewhere. Also," he then turned to Iroh, "I…removed Azula from play."

Zuko looked surprised while Iroh narrowed his eyes slightly. "And how did you accomplish that?" asked the Dragon of the West.

"Calm down; I didn't kill her." He pointed to his Sharingan and continued, "My eye can 'remove' anything I wish from this plane; even parts of my body. Right now, the Fire Princess is enjoying her stay in solitude until I go in and talk to her. I'm gonna try to sway her to our side in this war since I think her worship for her father has seriously clouded her mind; that…and the loss of Ursa."

Zuko's eyes narrowed. "What does my mother have to do with-?"

"She's alive, Zuko," Naruto interrupted, making the prince and Iroh widen their eyes in shock.

"It's true," Mai said, finally speaking up. "We met her last year and she's safe. She misses you both, and Azula as well. I'm sure we can take you to see her. Right, Naruto?"

"I see no reason why I can't. But, I'll need you to help us go against Ozai in this war, Zuko. I know you believe he can restore your honor, but open your eyes. A man's honor is his and his alone. Only he can deem it lost or redeemed. It all matters on how his heart takes his actions."

Zuko looked away in thought while Iroh gave Naruto a nod. "I'll be sure to help you wherever I can. The Shiro Renge is aware of your return and they are preparing as we speak."

"Glad to hear it. Now, Zuko," he called out and the prince looked to him, "you don't have to answer now, but when you have one, just stab this into the ground or a wall." He then handed Zuko a three pronged kunai with a fuinjutsu array on the handle. "I'll arrive shortly when you do."

Zuko took the kunai and nodded to him before Naruto bid them farewell and disappeared with Mai in a swirl of leaves.

With Team Avatar

"We need to tell the Earth King about the coming eclipse and fast," Sokka said after the four teens got settled in their new home; a high class home in the Upper Ring of the city.

"How the hell do you think we're gonna pull that off?" Toph scoffed before she posed like Joo Dee. "One doesn't just 'pop in' on the Earth King!"

"Then sneak in," came Naruto's voice as he and Mai walked into the parlor of the home. "It shouldn't be that difficult to get into the party unnoticed."

Toph sniggered at the blonde, making him raise a brow. "You know how difficult it'd be for them to act like 'High Society'? Katara could pull it off and I'm sure you and Mai could also. But the boys? Not a chance!"

"Ah, but you learned it, right?" Sokka asked. "You could teach us!"

"Yea, I mean I'm learning the four elements. How hard can manners be?" Aang questioned confidently.

Naruto's eye twitched when he saw the two fools act 'civilized' and smack one another in the forehead when they bowed at the same time. "You dumbasses would be noticed a mile away," Toph scoffed. "The best thing you two could pull off would be busboys."

"But I feel so fancy…" Sokka whined before he was smacked on the head by an irate blonde.

"Enough fooling around already! If this is how you normally behave, High Society behavior is nothing but a dream for you then. Toph and Katara will go with Mai and I into the party as guests while you and Aang sneak in as servers. If we're going to pull this off, then we have to blend in and be very careful about this. Something's up with this city; something familiar from my time…"

"Alright, we should get ready then," Katara said as she, Toph, and Mai left to get dressed.

Naruto sighed and ran a hand through his hair in frustration. "I can't believe I'm wasting my time going to a party when I could be doing something important."

"Like what? Belittling me some more?" asked Aang in annoyance.

Naruto raised a brow at his sudden anger before he smirked. "No, I don't want to waste my time on something so mundane." His form was soon covered in smoke before he was seen in the outfit he wore during Mai's father's promotion celebration. "I have something more important to do."

As he left the boys in the room, Aang looked to him with a small scowl while Sokka looked on worriedly. "I'll show him not to belittle me…" Aang muttered before he left to his room.

With Naruto, he stood in the backyard garden of the home and sighed before he disappeared in a temporal swirl. When he opened his eyes again, he was in his personal Kamui Dimension. His was like Obito's; an endless void of darkness with block shaped platforms above and below him. Azula was crouched on one, holding her injured arm in anger.

"Enjoying your stay, Azula?" asked the blonde, making her turn to him in rage and glare coldly at him.

"Here to gloat, Uzumaki?" she hissed out.

Naruto was silent as he approached her. He placed a hand on her wound, making her hiss in pain. She was about to lash out at him before she felt warmth on her wound. She looked to it and was amazed when she saw her skin slowly stitch itself back together and feeling returned to her arm. After a bit, she was fully healed and Naruto stood up with a small grin.

"Feeling better?" Azula said nothing and turned her head with a scoff, making Naruto roll his eyes. "Kami-sama, you're just like he was… But, I shouldn't be surprised since he was your ancestor and all."

"Who are you talking about?" she asked as she turned her gaze back to him.

"…Sasuke Uchiha; your ancestor on your father's side." He then chuckled humorously.

"What's so funny?"

"Just the fact that the Royal Family is also related to me in a way. You wanna know who Sasuke had children with?" When she slowly nodded, he answered, "A woman named Karin Uzumaki; my cousin. You, Zuko, your father, Iroh… All of you are distant cousins to me, and we're on opposing sides! I never wanted to fight against Uzumaki seeing as there were so few of us left, but you and your damnable father are leaving me without any other options!" He then glared at the princess, making her unconsciously try to move back at the fury in his eyes. "You have no idea what horror your father is threatening to bring upon this world… The despair and terror everyone will feel is unfathomable!"

His glare increased in fury before he turned and pointed off in the distance before a flash of light appeared in the void, making the princess cover her eyes from the brightness.

As the light died down, she heard Naruto whisper, "Let me give you a glimpse of what will happen from your father's war; the World's Apocalypse, Juubi…"

A tremor broke through the void as the great beast roared and a single, blood red eye opened up to her. The eye had four concentric circles with nine tomoe in the three circles closest to the pupil. Fear gripped her heart as the eye stared at her and she felt it pierce right into, as if it was looking right into her soul. Another roar shook the void and she found it hard to breathe or even stay conscious.

Then, as suddenly as the feeling of pure despair came, it vanished along with the Juubi. "Now do you see?" asked Naruto. "Do you see why I'm trying to stop Ozai before he goes too far?" He knelt down next to her and placed his hands on her shoulders. "I need you to help me stop him, Azula. I can help you in return." The form of Ursa appeared next to him, shocking her. "She's still alive, you know? And she misses you… She misses you and Zuko so much…" The copy of Ursa faded with a smile and Azula kept staring at where it once was.

She was silent before asking in a low tone, "Would you really be able to let me see her?"

"Yes, I give you my word as an Uzumaki…and as your cousin."

"…Could you give me some time to think it over?" she asked hesitantly, making Naruto smile.

"Sure… If you need to talk to me, just call out my name and I'll appear shortly," he said as he disappeared in another vortex.

Azula sighed as she was left to her thoughts. 'I wonder… Was everything I believed to be right a lie?'

One Hour Later

Naruto stood with the girls in the entrance line of the party and sighed at his predicament. Mai was dressed in the kimono she wore to her father's party while Katara and Toph were dressed in fancy Earth Kingdom kimonos. While the younger two women had make-up on, Mai refused to wear any much to Naruto's relief. He preferred seeing Mai naturally and not all dolled up.

"Invitation please?" asked the guard at the entrance.

Naruto merely looked him in the eye with his Sharingan and the guard allowed them entry.

It wasn't even ten minutes later before Aang accidentally caused a scene and the guests were murmuring excitedly about the Avatar being at the party. Naruto had to resist the urge to face palm at the terrible timing and/or luck the kid seemed to have.

'Kami-sama, I swear that his terrible luck puts baa-chan's to shame.'

"No kidding… I fear for the future of the Spirit World if his luck is this bad." The fox suddenly stiffened. "Naruto, EarthBenders at 6 o'clock!"

Naruto tensed before he grabbed Mai's shoulder and the two saw earth gloves shoot right through them and hit an unsuspecting guest. Naruto glared at the dark clothed EarthBender and shot a small lightning senbon at his neck, paralyzing him and causing him to fall limp.

"We're leaving," he said to Mai before the two disappeared in a blur of speed. Naruto had clones form and grab the other four before they were snatched by other pairs of earth gloves, causing the EarthBenders to silently curse and leave unnoticed.

A man dressed in noble clothing, black hair in a long braided tail, and green eyes scowled slightly at the loss of getting the Avatar. 'Naruto Uzumaki… My ancestor had a lot to say about you and how you meddled in a lot of things. I can see that he was right. No matter; I'll come to you instead,' he thought before he left the party in the same manner as his Dai Li agents.

Upper Ring Home

The teens were confused at how they disappeared from the party before they saw Naruto and Mai scowling in thought.

"Why were those EarthBenders trying to capture us?" asked Mai.

"I'm guessing that Aang's little entrance caused them to panic and want to quiet the party down. But then again, they were after all of us and not just Aang." Naruto's eyes narrowed even further as he stated, "We're being targeted. Someone wants to meet us for some reason." He then opened the door, revealing the same man from the party. "Isn't that right?"

The others looked to the man in suspicion while he chuckled at Naruto. "I see the rumors of your skills are not without merit, Lord Uzumaki."

"It's rude not to introduce yourself before revealing you know the other's identity," Naruto said with a glare. 'Why does this guy feel so familiar?'

"Ah yes, how rude of me… I am Long Feng, Grand Secretariat and High Advisor to His Majesty, the Earth King. I'd like a word with you and Avatar Aang if you don't mind."

The Uzumaki slowly made room for the man to step inside. When he turned to face them again, Aang asked, "What did you want with us?"

"You caused quite a scene tonight, young Avatar. The question is were you there just to crash His Majesty's party or was there a bigger reason."

"We needed to speak to the Earth King concerning the war," Sokka answered.

The man gained a look of fake shock. "War? There is no war within the walls of Ba-Sing Sei."

"What are you talking about?! There's a war out there and Ba-Sing Sei is going to be caught right in the middle of it!" Katara argued.

Naruto growled. "Don't waste your breath… This man is more than he seems. If those EarthBenders trying to capture us is anything to go by, this guy is pretty high up there; maybe even higher than 'His Majesty'."

"Higher than the Earth King? That's preposterous… His Majesty is an icon; a god to his people. He can't waste his time on something as trivial as a false war."

"So the King's just a figurehead," Katara said in shock.

"He's your puppet!" Toph growled out.

"We won't let the people keep believing your lies!" Sokka exclaimed.

"I'll tell them; I'll tell them all what's really going on!"

Long Feng suddenly gained a stern and commanding tone as he stated, "Right now you've been treated as honored guests… But from now on you'll be watched over at all times by Dai Li agents. If you cause any more problems within this city, this last utopia anyone could ever wish for, you will be expelled and never be allowed to return."

"Typical… Cast out those who are threats to your 'grand schemes'," Mai commented with narrowed eyes.

"Just like any other corrupt political figure I've ever met," Naruto added. His eyes narrowed when Long Feng chuckled darkly.

"Oh no, I'm more than just a politician, Uzumaki. You see, my ancestor knew you quite well; you could even say well enough to mark you as a wrench in his own plans. I'm sure that you remember Danzo Shimura?"

Naruto's eyes changed with Kyuubi's influence. "Now I know why you have such a similar energy reading… Just like your ancestor; trying to control the world behind the scenes." He then pulled out the book written by "Rooted Tree" and stated, "I wouldn't be surprised if this was his last words."

"Ah, I was wondering where his journal was… Figures you'd be the one to find it," Long Feng commented with his own eyes narrowed. "Regardless, if any of you continue to cause any problems, not only will you be expelled, but the Avatar may never see his precious bison again."

"Appa? Where is he?!"

"If you behave yourself like a good little boy, then I may be more inclined to let you see you pet again. That all depends on you." He then strode past them and looked back when he reached the door. "My men will be watching you; especially you, Uzumaki," he said as he left.

The group looked to the door with scowls on their faces. While Team Avatar decided to play it safe, Naruto and Mai shared a look and nodded.

Long Feng wasn't going to get away with this.

(End)

And that was chapter fourteen! I hope you guys enjoyed this chapter and the future chapters to come! If you have any questions or concerns, PM me!

Again, I apologize for the ridiculously late update… I also apologize in advance since future updates will be scarce since I'm going back to full-time at work.

I'll try to update on the weekends, but I'll focus on two stories a week. Next week will be Naruto of the Dead and Sacrifice and the week after will be this story and Melodic Maelstrom. I'll switch every week and try my best to update regularly. Thanks for all of your guys' support, reviews, and understanding!

Now please: Review! Review! Review!

Next Time: The shinobi duo makes their move in Ba-Sing Sei! Stay Tuned!

-pain17ification