Orang Cina sudah berada di Melaka semasa ketibaan Zheng He di sana. Sultan Melaka serta permaisurinya melawat China dengan diikuti 540 orang Melaka dan hadiah-hadiah. Sultan Mansur Shah  (1459–1477 M) mengirim Tun Perpatih Putih sebagai dutanya ke China dengan membawa surat baginda kepada Maharaja Ming China. Surat ini meminang anak perempuan Maharaja dan pada tahun 1459, iaitu Hang Li Po atau Hang Liu, dihantar ke Melaka oleh Maharaja Ming sebagai isteri Sultan Melaka. Puteri tiba dengan 500 orang anak lelaki menteri dan beberapa ratus pengasuh dan pembantu. Mereka kemudiannya tinggal di Bukit Cina, Melaka. Dipercayai ramai daripada mereka berkahwin dengan orang tempatan. Waris mereka dikenali sebagai Peranakan dan masih mengguna pangkat Baba (lelaki) dan Nyonya (wanita).

Hari ini di negara kita, ramai orang mempercayai bahawa Laksamana Zheng He (yang meninggal dunia pada tahun 1433) yang menghantar puteri Hang Li Po ke Melaka pada tahun 1459. walau bagaimanapun, tidak ada catatan berkaitan Hang Li Po (atau Hang Liu) dalam pensejarahan Ming. Beliau disebut hanya dalam Sejarah Melayu.