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. 

Pertemuan Batu Bersurat di Terengganu dapat dikaitkan dengan perkembangan Islam di Nusantara. Sejarah masuknya Islam ke Nusantara ialah melalui kegiatan pelayaran. Hubungan masyarakat antara Indonesia dengan para pedagang muslim Gurajat ,Arap, Persia telah membawa pengaruh besar. Para pedagang tersebut selain memegang peranan penting dalam memperkenalkan Islam malah mereka juga berperanan untuk menyebarkan Islam ke seluruh negara. Pada awal abad ke 13, wujudlah perkampungan masyarakat muslim di pesisir samudra, kurang dari 15km dari Ihoksemawe. Penemuan batu nisan Sultan Malik Al Saleh , yang meninggal pada 696H/1297 masihi telah membuktikan bahawa pemerintahan bercorak Islam telah dilaksanakan.