China’s Ming Dynasty sends Admiral Zheng He…
1404 CE
China’s Ming Dynasty sends Admiral Zheng He to Japan in 1404 on a diplomatic mission, naming Yoshimitsu "The King of Japan" and presenting to him a seal with this title, which the shogun accepts.
Yoshimitsu replies in a letter ending with "The King of Japan, your vassal Yoshimitsu.”