Masked Superstar with the team finishing 4th place with 21 points, scoring victories over teams such as El Canek and Perro Aguayo, Tiger Toguchi and Killer Khan and Dino Bravo and Murdoch's future tag team partner Adrian Adonis. In 1983, he mainly feuded with Riki Choshu's Ishin Gundan, mainly wrestling Choshu, Killer Khan, Animal Hamaguchi and Yoshiaki Yatsu. He also teamed with Paul Orndorff and Adrian Adonis against the Gundan and a few New Japan's loyalists such as Osamu Kido, Seiji Sakaguchi and Kengo Kimura. He would once again enter the MSG Tag League of that year, this time teaming with Adonis, with the team reaching the finals with 27.5 points, in a losing effort against the winners Antonio Inoki and Hulk Hogan. A year later, after his team with Adonis officialized while both were in the WWF, they started regularly to team up against New Japan's top tag-team contenders and having iconic encounters against Inoki, Fujinami, Andre The Giant, Gerry Morow, Strong Machines (#1 and #2) and other top threats. Both men individually entered the MSG League, in which Murdoch finished 5th place with 30 points, defeating Ken Patera, Big John Quinn, Otto Wanz and even his own partner Adonis. The team of Murdoch and Adonis entered the MSG Tag League of that year, once again reaching the finals with 23 points, but again coming up short against the winners Inoki and Fujinami. In 1985, Murdoch entered the IWGP League, a single-elimination system-styled tournament, defeating Kengo Kimura in the first round, advancing to the quarterfinals in which he defeated Seiji Sakaguchi, until losing to Andre the Giant in the semifinals. He and Adonis were wrestling in Japan while both were WWF Tag Team Champions, at one point successfully defending both belts against Kengo Kimura and Tatsumi Fujinami. After both men left the WWF, they wrestled full-time with New Japan Pro-Wrestling, once competing for the vacated WWF International Tag Team Championship against the team they defended their national belts, Kimura and Fujinami, in a losing effort. They tried to gain them in a rematch, but both men came up short. After failing to win the belts, Murdoch and Adonis partied ways and each man went singles competition. Murdoch would resume his singles career by feuding with Inoki and Fujinami, and also having bloody encounters with Abdullah The Butcher and Bruiser Brody. He reunited with the Masked Superstar to compete in