They had walked deep into the earth, dropping about five stories under the village, where they came out was a giant room with an underground river, and roots grew everywhere holding the ceiling and supporting the structures built underneath. He was led to a room built at the end of a balcony, the outside looked ancient.
As Naruto stepped into the darkly lit room he noticed five wooden statues surrounding a seal, in the middle was a control seal that integrated into the wooden statues.
"Very few people will see this in their lifetimes, the underground facilities span throughout the village, a maze of buildings built to house the entire village in case of attack, no village has ever penetrated this deep during a war." Sarutobi quickly explained, beside him was a man in his forties wearing a Jōnin vest with a red coat.
"This is my personal friend Yamanaka Inoichi; he is from the clan I spoke of earlier." The Yamanaka nodded his head at Naruto. "Tenzo, you will provide backup if the Kyuubi decides to unleash any of its power, do not interfere with our objective unless necessary." Tenzo nodded.
"In the middle," He pointed at Naruto, as both he and Inoichi stood around him, "Ready?" They both nodded and Inoichi preformed a set of seals.
Instantly they weren't there anymore, instead they stood in front of a familiar set of bars, they all looked around expecting something else, Inoichi preformed a seal and the entire place lit up like someone turned the lights on.
A growling voice came from the inside, "More visitors Boy." The Kyuubi's voice boomed over them, "I do not wish to be disturbed."
"Kyuubi No Kitsune, I am Sarutobi Hiru-"
"I know who you are monkey, after so long being trapped inside these hosts even I get to know the people around them." It interrupted the Hokage, he didn't look happy about it either.
"Regardless of your previous misgivings, Naruto wishes to ask you something." He looked over to the boy and nodded.
"I wish to perform the contract seal, so that we both may live better lives." Instantly the Bijū started laughing its booming unnerving laugh.
"Do you honestly believe I would allow another HUMAN to control me so easily after that MAN defiled me, USED me for his own gain? I would sooner eat my own paw!" He was yelling so loud by now.
Sarutobi stared intently at the beast before him, "You speak of Uchiha Madara?"
The Bijū hissed at the name slamming it's tailed onto the bars of the cage, "Those vile EYES, cursed by my father's son, he will pay for what he has done!"
"The Uchiha no longer exist, down to a measly two members of the clan, surely that would suffice as your revenge." The Kyuubi glared down at him.
"THAT man still exists, the contract was dissolved by your Forth Hokage but I can still feel it even through this seal, that man still exists!" The Kyuubi's rage was coming through, affecting Naruto a little. They both noticed this, and Sarutobi chose try and calm the beast.
"What if Naruto pledged to find him?" The Kyuubi calmed down it's tails swishing behind him menacingly, Hiruzen took this as his chance. "If what you say is true and Uchiha Madara remains alive today than it is within our best interests to seek and destroy him. If you were to give consent and allow Naruto to seek your revenge, through him he could hunt the man down."
The Kyuubi no Kitsune took a second to think this through, although there was no way to tell, the humans merely stared at the beast before them. He dropped lower facing Naruto, "Interesting." The beast stared at Naruto, "This boy is incapable of taking on such a powerful man." The sinister underlying tone lay there, Naruto took the bait.
"Screw you! I'll find him if he is responsible for everything that happened, including all the hatred in my life! I'll find him and destroy him for the good of Konoha!" The Kyuubi bent lower staring Naruto in the in the eyes, Naruto didn't falter under its gaze. The beast didn't laugh this time, Kyuubi just leveled his sight onto the rest of them.
"I will not help him; he is too weak to use my power." The underlying message was clear, if Naruto was to grow strong then he would.
Sarutobi Hiruzen understood that their time was ending, "One final question, did Uchiha Madara control you that night you were ripped from Kushina?" Naruto looked up to his grandfatherly figure, the beast sneered.
"Not him, the contract was passed down to another who controls HIS power." The Hokage of Konoha looked thoughtful,
'Another Sharingan user, how?' he thought quickly, "This person is controlling the power of Uchiha Madara?" The Kyuubi didn't respond but closed his eyes, "If there is another Uchiha alive we need to know."
"Foolish human, those eyes can be used by anyone, it's possible for someone to steal that power for his or her use, but the contract I was bound by must be given willingly."
Sarutobi looked thoughtful again, 'I will need to assess this information.' He looked back to the Kyuubi, "Thank you for this information, and as the Leader of Konoha I understand your hatred for us but it would be best if you were to let go of that hatred, and maybe one day you and your kind will be free of our influence."
The Kyuubi no Kitsune growled angrily, but didn't reply. The God of Shinobi turned around intending to leave, "I will provide help to Naruto," Sarutobi didn't turn around, "In exchange you will kill all of the Uchiha; there kind along with that power must be obliterated from this world."
"Save one, it will be done, the boy has shown no ill intent towards us." Sarutobi looked over to the Yamanaka and nodded his consent to end the Inner-World Walk technique.