Densetsu's descent into the brutal Chaos Labyrinth began with a very successful diplomatic mission on behalf of the whole Land of Fire to the Land of Tea, where the middle aged Uchiha managed to settle a dispute between the Land of Tea and Land of Fire over some trade issues. Having patched up this relationship and regained an important trading ally, an important message from a messenger toad alerted Densetsu of the Code Red; a mysterious duo had attacked Konohagakure during the Chūnin Exams and kidnapped Naruto Uzumaki, the Seventh Hokage. Responding to the message, Densetsu was able to arrive at his home village immediately, partaking in an emergency meeting with the village elders and other Kage to deliberate the matter.