Fuji participated in the first WarGames match in FMW history on February 23, 1996, by teaming with Masato Tanaka and Tetsuhiro Kuroda to defeat W*ING Alliance members Hido, W*ING Kanemura and Mitsuhiro Matsunaga, thus ending the feud of FMW and Lethal Weapon against W*ING. The match was followed by the debut of the new group Puerto Rican Army, which took over as FMW's new villainous group by luring away several key members of W*ING and Lethal Weapon. At 7th Anniversary Show, Fuji teamed with The Rock 'n' Roll Express (Ricky Morton and Robert Gibson) to defeat the team of Crypt Keeper, Boogie Man and Freddy Krueger. On July 31, Fuji, Oya and Gladiator unsuccessfully challenged Koji Nakagawa, Masato Tanaka and Tetsuhiro Kuroda for the World Street Fight 6-Man Tag Team Championship. On September 15, Fuji's tag team partners Horace Boulder and The Gladiator turned on Fuji after the trio lost a match to Hideki Hosaka, Hido and Taka Michinoku. The entire Lethal Weapon group turned on Fuji to join Puerto Rican Army, thus forcing Lethal Weapon to disband.