Zheng He made stops at the kingdom of Manlajia (Malacca) on each of his seven western voyages. Malacca had gained its independence with the assistance of the China, and was no longer subject to harassment by Siam. During the ninth year of the Yongle reign period (1411 AD), King Paramesawara of Malacca took passage on one of Zheng He's treasure ships to visit China and express his gratitude to the Ming Emperor. Leading a 540-member delegation, including his wife and retainers, he brought with him gifts of pearls, carnelian, sea tortoises, coral, cranes, fabric, Celebes black apes, and white muntjac deer.

　　Emperor Zhu Di offered King Parmesawara and his entourage a royal welcome, enabling them to personally experience the Ming Dynasty's policy of friendly foreign relations. Even today, numerous traces of Zheng He's visits still exist in Malacca, and many stories and legends about him continue to be told.