Hakushi had a brief alliance with ninja wrestler Kwang, calling themselves collectively "Shogun". After losing a tag team match, Hakushi blamed Kwang and turned on him. Hakushi subsequently defeated Kwang, in the Shogun team’s breakup and blow-off match. This also happened to be the Kwang’s last appearance. Hakushi then feuded with former WWF Champion Bret Hart, wrestling a number of competitive matches against him. He also participated in a three-way feud with perennial jobber Barry Horowitz and Bodydonna Skip. Horowitz, who lost for years on WWF programming to get over new talent, surprisingly used his three-quarter nelson to secure a victory over Skip. Hakushi would also fall to Horowitz soon after because of interference from Skip. His loss was a surprise to the fans, not only given Horowitz's long time losing record, but also given how well Hakushi did during his feud with Bret Hart in what had been Hakushi's first major feud in the company. Hakushi and Horowitz would briefly form a tag team, leading to a face turn for Hakushi. In Survivor Series, Hakushi was a member of The Underdogs team, but was eliminated after a kick from his enemy 1-2-3 Kid. He also was a competitor in the 1996 Royal Rumble, where he was eliminated by Bret Hart's brother, Owen Hart.