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 pedagang muslim Gujerat, Arab, Persia telah membawa pengaruh besar. Para pedagang tersebut selain memegang peranan penting dalam memperkenalkan Islam ke seluruh negara. Pada awal abad ke 13, wujudlah perkampungan masyarakat muslim di pesisir Samudra, kurang dari 15km dari Ihoksimawe. Penemuan batu nisan Sultan Al-saleh yang meninggal pada 696H/1297 masihi telah membuktikan bahawa pemerintahan bercorak Islam telah dilaksanakan.

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

Kedatangan islam di Tanah melayu pada zaman dahulu dapat dilihat dengan penemuan Batu Bersurat Terengganu yang membuktikan Islam telah tiba ke Terengganu pada 1303 sebelum Masihi. Batu Bersurat Terengganu bertulis di dalam bahasa Melayu dengan tulisan Jawi bertarikh 702 Hijrah dan menerangkan Islam sebagai agama rasmi dan hukum-hukum Islam mengenai perbuatan maksiat dan kenyataan-kenyataan palsu beserta hukuman mengikut taraf seseorang dan dijalankan bagi menjamin kesejahteraan rakyat dan negeri. Contohnya, mengendalikan kes jenayah seperti kecurian dan pembunuhan, urusan pernikahan dan perniagaan, serta pembahagian harta pusaka. Kerajaan Melayu Melaka misalnya, mempunyai undang-umdang awam dan jenayah sendiri berdasarkan undang-undang syariah dan undang-undang adat iaitu hukum kanun Melaka yang digubal oleh Sultan Allaudin Riayat Shah.