Losing the tag team titles to Chris Colt and Count Drummer in March 1976, Terry moved on to NWA All-Star Wrestling where he teamed with John Quinn to win the NWA Canadian Tag Team Championship in 1976. He and Quinn also won the IWE World Tag Team Championship defeating Animal Hamaguchi and Isamu Teranishi in Yokohama, Japan on March 25, 1977. The following night at Sumo Hall in Tokyo, he and Quinn lost the titles to Animal Hamaguchi & Isamu Teranishi in a two out of three falls match. Terry would score the first fall pinning Animal Hamaguchi, however he and Von Hess forfeited the second fall via disqualification allowing Hamaguchi to pin Von Hess for the third pinfall.
