Temari was more than slightly irritated at the oblivious nature of Kyouya, to say nothing of how shy Gaia actually was in regards to her open crush on the boy.

Though she would admit, she found the fact her little sister was a total Yandere slightly hilarious. Just as Kyouya had already decided to mark Suna his 'territory', Gaia had unequivocally marked him as hers by the time puberty hit and she discovered the joys of hormones. To add into the fun, she had realized that Kyouya was a bit of a tsundere who hid behind the act of a lone wolf protecting his territory, but was a total softie when it came to small animals...whether actual animals or small children who needed protecting.

She found the fact he called Gaia his "misbehaving raccoon" beyond adorable, because it meant he did acknowledge that he had feelings for her little sister that could potentially lead into actual love.

Temari would be the first to admit Kyouya was good for Suna. Especially for her family.

Gaia finally had someone to rely on emotionally, her father wasn't trying to actively murder her little sister anymore, and Temari had a brother she could stand that treated her like an actual warrior who was worth challenging to a fight on a regular basis.

She had gotten really good at taijutsu and using her small tessen challening Kyouya than she had the adults. He didn't hold back, but more importantly he treated her like a potential equal and was willing to help correct her fighting style if he saw a flaw in it.

Temari was looking forward to the next caravan. She had heard from father that a nomadic ex-shinobi who specialized in taijutsu and fire-element techniques would be visiting and she really wanted to beat Kyouya for once in their spars. She hoped he would be willing to teach her a few tricks.

As the caravan drew closer, she noticed Kyouya observing them from a distance, with Gaia his silent shadow. Odds were he was on the lookout for trouble, as he somehow had the ability to ferret out shinobi who were disguised as civilians.

It didn't matter how good their cover was, or how thoroughly they hid themselves...he could sniff them out within an hour and he always made a point to alert the jounin in charge of security of their existence and a general idea of what they were disguised as.

Because of Kyouya, the number of foreign shinobi not there on official business or just plain attempting to spy on them dropped to almost nothing within three years. He had already chased out Jiraiya of the Sannin five times, and earned the vocal approval of the kunoichi in the village because he had busted the man peeping on them and had promptly beaten the living hell out of him before they had a chance to.

Kyouya considered such acts beneath him, and made it very clear he wouldn't tolerate such behavior. Whether that would continue once he hit puberty was up for debate, but the women loved him for being so proactive against the perverts.

He barely tolerated the infamous Icha Icha books in his presence.

Temari was rather confused when Kyouya suddenly straightened and a strange gleam entered his eyes. She wanted to groan when his now trademark tonfa made their appearance and a look of glee entered his expression.

Clearly he had caught wind of the taijutsu master and was planning to play with him first. Terrific.

The moment the caravan came into the village proper, Kyouya made a beeline for a man in red. Then he did something that threw everyone off, especially the ex-shinobi.

"Smiling carnivore, for taking so long to find me I will bite you to death!"

Temari didn't recognize that language at all, and neither did anyone else...save for the ex-shinobi.

He stared at Kyouya in absolute shock before a broad and almost wicked smile appeared on his face.

He easily caught the tonfa before it had a chance to smash his face in and gave an indulgent chuckle.

"Somehow it doesn't surprise me that you are here too, Kyouya," he said with open fondness.

It was clear the two had known each other before, and Temari had a sneaking suspicion she had just discovered why Kyouya was so good with those weapons, despite lacking formal shinobi training.

Her eyes gleamed, because if Arashi could get Kyouya to be that good, then perhaps he could help her improve as well?

Later that night

Kyouya was waiting for him in a relatively abandoned training ground. By this point he was well known enough to be trusted without someone to keep an eye on him.

The first thing Arashi did when he spotted the boy...was pull him into a hug. In an uncharateristic show of emotion and sentiment, the boy hugged the man back just as hard.

"My little Kyouya...if I had known you were here I would have come looking for you."

Kyouya snuggled into his side, happy and somewhat relieved to have someone, anyone he recognized from his last life here with him. Even if it was his smiling carnivore of a grandfather, the former Storm Arcobaleno Fon.

Fon gently ruffled Kyouya's hair and noticed the dye present. As well as the expertly applied make-up on his face.

"Kyouya, why do you have make-up on your face?" asked Fon with concern.

Kyouya took out a pad and carefully wiped away a small section, revealing distinctive whisker marks.

"I couldn't stand being in that fake herbivore village, so I ran away. However the markings were too distinct so I had to hide them and I haven't found a way to fake a training accident to explain their presence."

"Oh Kyouya," said Fon with sympathy. "What village are you hiding from?"

"The one with the fake carnivore monkey for a leader," said Kyouya, scowling. "He wouldn't let me bite anyone to death for the amount disrespect to a carnivore and he kept confiscating my tonfas. Worse, he refused to take control over the pathetic herbivores that made up the village even though they made it clear they would have been happy to see me dead in a ditch somewhere. More than few of the shops tried to sell me bad food and I wasn't allowed to discipline them against it."

That was the thing Kyouya despised about Konoha the most. As the leader of the strongest village, the fake carnivore should have kept better control over the herbivores. Instead, he openly allowed them to try and sell a child expired or bad food and treat him like something they had scrapped off the bottom of their shoe, with only a slap on the wrist for their behavior. As if that wasn't enough it was abundantly obvious the man was allowing the herbivores to chain him and follow their demands instead of the other way around.

Herbivores only respected carnivores so long as the carnivores remembered to put said people in their place. Allowing them to run roughshod over a child was just a major sign the fake carnivore monkey wasn't worthy to lead anymore.

Fon ran that description through his mental "Kyouya-filter" before his eyes widened.

There was only one hidden village leader who had a "monkey" in charge, and that was Konoha. Add in the whisker marks and he had a sudden epiphany what name Kyouya had been given before he decided to use his old one.

Now, to find out who the adorable little red head with the kanji for "love" was and why she was stalking Kyouya like a determined shadow.

Third POV

"So Arashi is your grandfather? Why didn't he take you in?" asked Temari.

"He didn't know I was alive after the attack," said Kyouya. "To be fair, he wasn't particularly impressed with Konoha and it's debateable whether the Hokage would have let him take me in anyway, since he's not tied to the village in any significant way."

Which was true. Not only did Fon have no idea Kyouya had been reincarnated as well, but if he had attempted to adopt Kyouya he would have had to jump through far too much red tape and political issues. By the time it went through, Kyouya could have well been a chunin which would have made the point moot.

Considering Fon was willing to train some of the older shinobi im taijutsu styles that actually suited them, he was allowed to act as Kyouya's legal guardian. Mostly that meant he'd visit Suna far more often to check in on his grandson.

Temari was just thrilled he knew a few styles of tessenjutsu that she had never seen before and was willing to write them down so that she could practice them whenever he wasn't in the village. Also, she found herself with a willing and far too amused accomplice in pushing Gaia and Kyouya together discreetly, since Kyouya was nothing if not stubborn as a mule if he thought he was being tricked into something.

It was so nice to find someone else who shipped Gaia/Kyouya!

Time Skip- Kyouya, Age: 15, Gaia, Age: 16

If there was one place Kyouya detested, it was Konoha. From all the reports Fon was willing to share, it hadn't change at all since he abandoned the place.

At least he was a fully fledged member of the Suna shinobi corps, which meant if the Hokage or anyone that was loyal to him did recognize him by some stroke of luck, then they would have a hell of a time trying to 'reacquire' him as their weapon.

He was not particularly amused learning he had the Kyuubi in his body, but he had taught that overgrown kitsune it's place. It had taken a 'chat' with Fon before the fox figured out the only way it wasn't going to get it's ass kicked by the mental avatar of his old body at it's peak (complete with box weapon) was to turn into a chibi-version of itself complete with puppy eyes.

The thing looked too cute to kick, so he allowed it's dignity to mostly remain intact so long as it understood the pecking order. On an unrelated note, by gaining the fox's respect he had access to most of it's power. It was just the higher levels were far too noticeable and he didn't want the Kazekage to find out that he had access to two Jinchuriki.

If he knew that he had the stable and mostly sane Kyuubi host hidden among his village, he wouldn't hesitate to dispose of Gaia who was more than happy to act in the place of Kusakabe. That or as a very loyal secretary.

She had become far more mellow since she finally confessed her feelings...and Fon had the balls to shoot him with a high level aphrodisiac and locked them into a room with no exits for three days.

(It wasn't actually Fon who hit Kyouya, but Temari. He just supplied the necessary items and she gleefully implimented the agreed plan to get the two together, even if it meant the rather terrifying combination of a violent Tsundere and Yandere.)

He was not discussing his sex life with the smiling carnivore. Not a chance in hell. At least shinobi had access to far more useful contraceptives than had been available in his old life. It was a standard issue jutsu and Temari had made damn sure her sister had it mastered before she shot Kyouya.

So Kyouya was not impressed in the least that he was being forced to return to Konoha for something as stupid as the Chunin exam. Fortunately he wasn't being force to actually participate in the exam as he had been given a field promotion a few months ago. However as Gaia's official minder he had to go with her to insure she didn't snap and go on a rampage in a "friendly" village.

Despite the fact that Kyouya would lose absolutely no sleep over it if she did and would likely cheer his bloodthirsty girlfriend on. With popcorn to watch the show and likely some beer.

He felt his disgust rise the closer they got to Konoha. Though he did have to smirk a bit when they passed through Wave country and saw the "Skylark Bridge".

Konoha had gotten a request two years ago to protect a bridge builder from 'bandits', except the man had underrated the mission as there were ex-shinobi against them.

After they ran into the weaklings known as the Demon Brothers, the team that had taken the mission had tucked tail and ran. So in retaliation the pathetic fake carnivore Gato had the man's daughter kidnapped...fortunately his grandson hadn't been in the house at the time as he had been sulking in the woods.

Desperate, Tazuna had gone to the next closest shinobi village and explained the issue. He was fortunate that Kyouya and the team had just returned...because he only had to hear that the Konoha shinobi had been too cowardly before he convinced the Kazekage to accept the mission in exchange for a discount on fish, traded goods and the knowledge that the team would be raiding Gato's main base for the rest of the payment.

They came out of the deal with a regular supply of fresh fish (delivered via seals), an almost nonexistent tax on good traded via Wave bound for Suna, and at least three times what the actual mission was worth along with some valuable intel and an information network that was seized the second they realized what they had gotten their hands on.

All because Konoha was too weak and cowardly to continue the mission on the off-chance of encountering stronger shinobi. At most they should have just sent for back-up, rather than retreat.

As an added bonus, Tazuna decided to name the new bridge after the teen who had convinced the kage to accept the mission...and who had almost single-handedly bitten the mercenaries and remaining shinobi to death.

Kyouya got a measure of dark pride every time he thought about it. Even if the client's daughter had almost been broken in mind by the time they arrived.

In a show of female solidarity, Temari and Gaia had a sisterly bonding moment dealing with the trash that had been party to Tsunami's condition.

Seeing the familiar gates of Konoha looming ahead, Kyouya's own mood darkened.

At least he had made a deal with the Kyuubi and his hair was now permanently 'set' to black. He could undergo a perfect transformation at will (one of the perks to being bonded with a high-level kitsune, even prior to his actual birth thanks to the fact his mother was the previous host), but at least he wouldn't have to mess with dye anymore. That had been rather annoying.

The whisker marks were impossible to remove, and he refused to get a face mask as he remembered a certain pervert that had watched him numerous times having one.

So instead he went a different route. He wore a long scarf that concealed the lower half of his face when he didn't want anyone to notice the markings on his cheeks, which also doubled to keep the sand out of his nose and mouth when the wind was high.

Not that he really needed it since Gaia could literally control all the sand within a five meter radius if in the mood, but it was still useful.

He was not happy to be back in this den of lying herbivores. At all.