In der Dämonen-Wüste trafen Neji, Lee und Tenten auf eine erschöpfte Matsuri, die auf der Suche nach Hilfe war. Neji lehnte es ab, eine Schriftrolle als Gegenleistung zu akzeptieren und erklärte sich sofort bereit, Gaara zu helfen. Matsuri entschuldigte sich für ihre Störung, jedoch warf Neji sofort ein, dass es seine Entscheidung war, zu helfen. Während Neji und die Anderen sich also auf den Weg zu Gaara machten, wurden diesem und Fuu langsam aber sicher die Bijuu entzogen. Um sich etwas Zeit zu verschaffen, erstellte Fuu einen Kokon, der sie vor weiteren Einflüssen der Chakra-Ketten schützen sollte. Andernorts realisierten auch Gai, Kurenai und Asuma, dass Gaara möglicherweise in die Hände der Rebellen gefallen sein könnte. Als Neji und die Anderen bei Fuu und Gaara ankamen, mussten sie zunächst Kegon und Yourou zu einem Waffenstillstand überreden. Neji teilte danach alle Anwesenden in zwei Teams ein: Tenten und er würden Gaara und Fuu retten, während Lee, Matsuri und die beiden Taki-Nin versuchen würden, Houichi anzugreifen, oder zumindest abzulenken. Der Plan funktionierte und Neji konnte durch Tentens Hilfe in den Kokon eindringen. Dort angelangt stoppte er mit seinem Juuken den Chakra-Fluss durch die Ketten, sodass diese sich zurückzogen. Zu Houichis Nachteil aber hörten die Ketten nicht auf, nach Bijuu-Chakra zu suchen und wurden letztendlich bei Houichi selbst fündig, der bereits genug Chakra von Shukaku und Choumei in sich aufnahm. Die Ketten nahmen wieder ihre ursprüngliche Form an und umwickelten Houichi, woraufhin dieser bewegungsunfähig wurde. Von allen Anwesenden gestellt, wollte Gaara jedoch nicht, dass Houichi getötet wird. Neji half diesem sogar und befreite ihn von den Chakra-Fesseln, woraufhin Gaara ihm seinen Dank aussprach.
