Een van de gevaarlijkste ninja's waarmee Naruto in zijn beginperiode te maken kreeg, was Zabuza of the Mist Village. Zijn Shadow Clone techniek bracht Naruto en zijn metgezellen in een moeilijke positie, en hij ontdekte waarom ze het zo moeilijk hadden om deze kwade ninja af te maken.