Contoh penting termasuk batu nisan yang ditemui di Champa sekitar awal abad ke 11M, batu nisan di Gresik, Jawa bertarikh akhir abad ke-11M dan Batu Bersurat Terengganu bertarikh 1303, rekod penempatan orang Islam di Majapahit dan kumpulan pedagang Islam di utara Tanah Melayu, serta pengislaman raja Pasai pada tahun 1282. 

Pada akhir abad ke-15, Islam sudah mengukuhkan kedudukan di Tanah Melayu, Sumatera, bahagian utara Pulau Jawa, Brunei dan Utara Borneo. Islam juga menembusi Maluku dan Sulu. 

Dengan kemudahan itu, saudagar-saudaugar Muslim dari Malabar Coast dikatakan sering berkunjung ke Nusantara untuk berdagang dan menyebarkan ajaran Islam kepada penduduk tempatan. Ada pendapat menyatakan kedatangan Islam ke Nusantara ialah melalui daerah Malabar Coast yang terletak di Kerala, India. Fakta fakta ini telah pun di terbitkan di dalam buku Prof Dr Hamka. 

Pada zaman pemerintahan Bani Umaiyyah, Khalifah Al-Walid telah menghantar pasukan tenteranya ke sempadan Negeri China. Ketua pasukan tentera tersebut telah menghadap raja China dan berunding dengannya. Menurut catatan Cina, pada abad ke- ramai penduduk di sebelah selatan negara China khususnya Yunan,China telah memeluk Islam. 

Pada suatu masa, berlaku huru hara di daerah Yunan tersebut, lalu ramai Muslim berhijrah ke Asia Tenggara. Antara mereka ada yang menetap di Champa,Kemboja dan ada juga yang menetap di Negeri Pantai Timur Tanah Melayu.Oleh sebab itulah,sesetengah seni bina masjid lama di Kelantan dan Demak,Indonesia mempunyai senibina Cina. 

Sesetengah ahli sejarawan tempatan berpendapat kedatangan Islam ke Nusantara melalui China telah berlaku pada akhir abad ke-10 dengan awal abad ke-11.