Historically, the city states of the Malay Peninsula often paid tribute to regional kingdoms such as those of China and Siam. Closer relations with China were established in the early 15th century during the reign of Parameswara, founder of Melaka, when Admiral Zheng He (Cheng Ho) sailed through the Straits of Malacca. Impressed by the tribute, the Yongle Emperor of China is said to have presented Princess Hang Li Po* as a gift to Mansur Shah, then Sultan of Malacca (+/-1459 AD). Tradition claims the courtiers and servants who accompanied the princess settled in Bukit Cina, intermarried with the locals and grew into a community known as the Peranakan. Colloquially known as Baba-Nyonya, the Peranakan or Straits Chinese, they retained many of their ethnic and religious customs, but assimilated the language and clothing of the Malays. They developed a unique culture and distinct foods. Nyonya cuisine is one of the most highly rated in the South East Asian region, considered some of the most difficult to master but very easy to love and enjoy.