The first Chinese immigrants to settle in the Malay Archipelago arrived from Guangdong and Fujian provinces in the 10th century C.E. They were joined by much larger numbers of the Chinese in the 15th through 17th centuries, following on the heels of the Ming emperor’s reopening of Chinese-Malay trade relations in the 15th century.5
In the 15th century, some small city-states of the Malay Peninsula often paid tribute to various kingdoms such as those of China and Siam. Close relations with China were established in the early 15th century during the reign of Parameswara when Admiral Zheng He (Cheng Ho), a Muslim Chinese, visited Malacca and Java during his expedition (1405–1433). According to a legend in 1459 CE, the Emperor of China sent a princess, Hang Li Po, to the Sultan of Malacca as a token of appreciation for his tribute. The nobles (500 sons of ministers) and servants who accompanied the princess initially settled in Bukit Cina and eventually grew into a class of Straits-born Chinese known as the Peranakans.