In Toronto, Valentine and three different partners won the International Tag Team title during 1963. Valentine left the territory without dropping the title. He wrestled in Japan in the mid-1960s and had a series of matches against Antonio Inoki. Those matches are regarded as the bouts that helped build Inoki into an elite wrestler in Japan, as Valentine was the highest-profile foreign wrestler Inoki had ever faced at the time. Valentine put over Inoki in the matches, dropping the Toronto version of the NWA United States Heavyweight Championship to him catapulting Inoki's career in the process. Valentine also continued noto wrestle in the former Capitol Wrestling territory, which had since been renamed the World Wide Wrestling Federation. While there, he had one last reign with what was then known as the WWWF United States Tag Team Championship, as he teamed with Tony Parisi to hold the belts for seven months in 1966. Valentine later turned on Parisi, however. This ignited a brief feud with Bruno Sammartino, who was billed as Parisi's cousin. Because Valentine was also wrestling in Texas at the same time, he got only sporadic main event matches against Sammartino during this feud.