Debido a su reputación, Zabuza es conocido por el apodo de El demonio oculto en la Niebla (霧隠れの鬼人, Kirigakure no Kijin). Este título es debido a que acabó con toda una generación de estudiantes de la academia que se iban a graduar en la Aldea aquel año sin tener entrenamiento previo, cambiando las costumbres y el examen usado para la graduación de los estudiantes en la Aldea Oculta de la Niebla ya que hasta entonces debían matar a todos sus compañeros en combates a muerte.
Kirigakure Chaleco Táctico
Zabuza como ninja de Kirigakure.
Zabuza eventualmente se convertiría en uno de los Siete Espadachines de la Niebla (霧の忍刀七人衆 Kiri no Shinobigatana Nananin Shu) donde adquirió su espada Kubikiribōchō, la cual el gozaba afilando todo el tiempo que podía. También fue un miembro de la división ANBU de Kirigakure, convirtiéndose en el mayor especialista en rastreo, asesinato silencioso y espionaje. Eventualmente, Zabuza encontró a un muchacho llamado Haku que vagaba por el campo, y le ofreció tomarlo como su herramienta. Haku aceptó y llegó a ser leal a Zabuza, aprendiendo de Zabuza y protegiéndolo siempre que fuera necesario. Zabuza planificó un golpe de estado al País del Agua intentando asesinar al Señor Feudal y al Mizukage (que posiblemente fuese Yagura), el portador del Bijuu de 3 colas. El ataque falló, forzando a Zabuza y a sus subordinados a salir del país. Como venganza, la Aldea Oculta de la Niebla envió a personal de ANBU para matar a Zabuza y a sus cómplices. Con esperanzas de ganar los fondos para un segundo golpe, Zabuza se convirtió en un asesino a sueldo.
