Teori Kedatangan Islam Dari Tanah Arab :

Orang Arab telah sampai ke Tanah Jawa pada abad ke-7 Masihi berdasarkan catatan sejarah Cina. Mereka telah membina sebuah perkampungan di pantai barat Pulau Sumatera pada tahun 684 yang lalu. Menurut catatan sejarah yang lain pula, pada zaman pemerintahan khalifah Al-Makmun bin Harun Ar-Rashid, seorang nakhoda telah memimpin seramai 100 orang mubaligh dengan seorang yang berketurunan Quraish telah belayar menuju ke Nusantara untuk menyebarkan ajaran Islam. Apabila mereka sampai di Perlak, mereka mengadap Raja Perlak, Acheh dan berjaya mengislamkan baginda. Baginda Raja Perlak menyatukan puterinya dengan mubaligh Quraish itu dan dikurniakan seorang putera yang diberi nama Syed Abdul Aziz yang kemudian menjadi Sultan Perlak.

Teori Kedatangan Islam Melalui India:

Walaupun India telah lama menjalinkan hubungan dengan beberapa negara di Nusantara, terdapat catatan perhubungan India dengan kerajaan lain yang amat penting dalam perkembangan Islam di Nusantara. Pada abad ke-13 Masihi, apabila kerajaan umat Islam di Arab menguasai bahagian barat dan timur India, mereka menjadikan Malabar sebagai pangkalan penting sebagai pusat perhubungan antara timur dengan barat. Melalui kemudahan tersebut, para saudagar Muslim dari Malabar Coast sering berkunjung ke Nusantara untuk berdagang dan sekaligus menyebarkan ajaran Islam kepada penduduk tempatan. Selain itu, perkembangan Islam yang luas juga berlaku apabila Bengal dikuasai umat Islam pada abad ke-13 Masihi sekaligus merupakan pusat pengajian dan penyebaran ajaran Islam yang utama di India. Para graduan pusat pengajian tersebut kebanyakannya menikahi wanita tempatan lalu menjadikan rumah mereka sebagai tempat mengaji Quran dan fardhu ain.

Teori Kedatangan Islam Melalui China:

Hubungan perdagangan antara orang Arab dengan China dikatakan telah berlaku sejak sebelum kelahiran agama Islam lagi. Mereka membawa barang-barang dagangan seperti bau-bauan, mutiara, dan batu-batu yang berharga di samping membeli mutiara dan tembikar dari China. P

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, ramai penduduk di sebelah selatan negara China khususnya Yunan,China telah memeluk Islam. Kebanyakan muslim di daerah tersebut telah berhijrah ke Asia Tenggara akibat huru hara yang telah berlaku.

Pada peringkat awal pelaksanaan perundangan Syariah semasa zaman Kesultanan Melayu Melaka rentetan pengislaman Parameswara dan penduduk Melaka pada awal abad ke-15, undang-undang Islam telah dibuat atas nasihat para fuqaha (ahli fiqih) dan dikuatkuasakan menerusi arahan-arahan yang dikeluarkan oleh pemerintah. Terdapat dua teks undang-undang Islam utama semasa zaman Kesultanan Melayu Melaka, iaitu Undang-Undang Melaka (Risalat Hukum Kanun) dan Undang-Undang Laut Melaka yang digubal berdasarkan Adat Temenggung, mazhab Shafie dan pengaruh adat Melayu. Undang-Undang Melaka merupakan asas bagi penggubalan undang-undang Islam di seluruh negeri. 

Teori Kedatangan Islam Melalui China:

Hubungan perdagangan antara orang Arab dengan China dikatakan telah berlaku sejak sebelum kelahiran agama Islam lagi. Mereka membawa barang-barang dagangan seperti bau-bauan, mutiara, dan batu-batu yang berharga di samping membeli mutiara dan tembikar dari China. P

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, ramai penduduk di sebelah selatan negara China khususnya Yunan,China telah memeluk Islam. Kebanyakan muslim di daerah tersebut telah berhijrah ke Asia Tenggara akibat huru hara yang telah berlaku.