Since Tang Dynasty (618-907AD), Song Dynasty (960-1279AD), Yuan Dynasty (1279-1368AD) and Ming Dynasty (1368-1643AD), the diplomatic relationship and trade between China and the states in Malay Peninsula continued to a prosper due to several visits by the envoys from both sides.

In 1403, Yung Lo became the Emperor of China and sent his delegations to countries, which had relations with China, informing them of his installation. Yin Ching was chosen to head the delegations. At that time, the region around Melaka was known only as ‘Wu Shu’ (five islands). When Yin Ching travelled to the Malay Archipelago, he heard a new government in the region. He took this opportunity to visit Melaka and established relations with it. In year 1403 saw the start of a new era, this enabled Melaka to plan strategies to strengthen its position.

As the emissary of the Emperor of China, Yin Ching presented gifts to Parameswara, and honouring him as the head of the Melaka government. Yin Ching’s visit saw the beginning of a positive political relationship and the growth of trade between Melaka and China.