Naruto crossover Avatar the last airbender. When he was fighting with Sasuke at the valley of the end Naruto is sent to another world. At the start of book two when Azula is sent to capture her brother and uncle she comes across a recently arrived Naruto. As Azula is traveling in her warship when she comes across Naruto.