Hubungan perdagangan dan politik yang dijalin oleh Sultan Melaka, Parameswara dengan Maharaja Cina, Yung Lo pada 28 Oktober 1403 merupakan perhubungan dengan negara luar pertama pernah dibuat oleh seorang sultan di Tanah Melayu. Laksamana Yin Ching yang diutuskan oleh Maharaja Yung Lo dari Dinasti Ming menjadi pengutus yang bertanggungjawab membuat persetujuan dagangan dua hala itu. Catatan sejarah menyebut, Parameswara (Sultan Iskandar Shah) merasa perlu menjalinkan persahabatan dengan negeri China yang terkenal dengan kuasa besarnya bagi mengelakkan negeri Melaka dari serangan neger-negeri yang berhampiran. 
Sultan Melaka sendiri telah meminta Negeri China menjadi penaungnya. Oleh itu, Melaka aman dari sebarang ancaman, terutama Siam. Perkahwinan Sultan Mansur Shah dengan Puteri Hang Li Po merupakan perkahwinan campur di negeri Melaka. Ia telah melahirkan suku kaum yang ada pada hari ini dikenali sebagai Baba Melaka yang kebanyakannya beragama Islam