Islam masuk ke Indonesia pada abad ke-7 dengan berimannya orang perorang. Saat itu sudah ada jalur pelayaran yang rame dan bersifat internasional melalui Selat Malaka yang menghubungkan Dinasti Tang di Cina, Sriwijaya di Asia Tenggara dan Bani umayyah di Asia Barat sejak abad 7 . Menurut sumber-sumber Cina menjelang akhir perempatan ketiga abad 7, seorang pedagang Arab menjadi pemimpin pemukiman Arab muslim di pesisir pantai Sumatera.
Islam pun memberikan pengaruh kepada institusi politik yang ada. Hal ini nampak pada Tahun 100 H (718 M) Raja Sriwijaya Jambi yang bernama Srindravarman mengirim surat kepada Khalifah ‘Umar bin ‘Abdul ‘Aziz dari Khilafah Bani Umayah meminta dikirimkan da`i yang bisa menjelaskan Islam kepadanya. Surat itu berbunyi: “Dari Raja di Raja yang adalah keturunan seribu raja, yang isterinya juga cucu seribu raja, yang di dalam kandang binatangnya terdapat seribu gajah, yang di wilayahnya terdapat dua sungai yang mengairi pohon gaharu, bumbu-bumbu wewangian, pala dan kapur barus yang semerbak wanginya hingga menjangkau jarak 12 mil, kepada Raja Arab yang tidak menyekutukan tuhan-tuhan lain dengan Tuhan. Saya telah mengirimkan kepada anda hadiah, yang sebenarnya merupakan hadiah yang tak begitu banyak, tetapi sekedar tanda persahabatan. Saya ingin Anda mengirimkan kepada saya seseorang yang dapat mengajarkan Islam kepada saya dan menjelaskan kepada saya tentang hukum-hukumnya.” Dua tahun kemudian, yakni tahun 720 M, Raja Srindravarman, yang semula Hindu, masuk Islam. Sriwijaya Jambi pun dikenal dengan nama Sribuza Islam. Sayang, pada tahun 730 M Sriwijaya Jambi ditawan oleh Sriwijaya Palembang yang masih menganut Budha.
Penerapan Syariat Islam
Islam terus mengokoh menjadi kekuatan/institusi politik yang mengemban Islam. Misalnya, sebuah kesultanan Islam bernama Kesultanan Peureulak didirikan pada 1 Muharram 225H atau 12 November tahun 839M. Contoh lain adalah Kerajaan Ternate. Islam masuk ke kerajaan di kepulauan Maluku ini tahun 1440. Rajanya seorang Muslim bernama Bayang Ullah. Walaupun rajanya sudah masuk Islam namun belum menerapkan Islam sebagai institusi politik. Kesultanan Ternate baru menjadi institusi politik Islam setelah Kerajaan Ternate menjadi Kesultanan Ternate dengan Sultan pertamanya Sultan Zainal Abidin pada tahun 1486. Kerajaan lain yang menjadi representasi Islam di Maluku adalah Tidore dan kerajaan Bacan. Selain itu, berkat dakwah yang dilakukan kerajaan Bacan, banyak kepala-kepala suku di Papua yang memeluk Islam. Institusi Islam lainnya di Kalimantan adalah Kesultanan Sambas , Pontianak , Banjar , Pasir, Bulungan, Tanjungpura, Mempawah, Sintang dan Kutai. Di Sumatera setidaknya diwakili oleh institusi kesultanan Peureulak, Samudera Pasai, Aceh Darussalam, Palembang. Adapun kesultanan di Jawa antara lain: kesultanan Demak yang dilanjutkan oleh kesultanan Jipang, lalu dilanjutkan kesultanan Pajang dan dilanjutkan oleh kesultanan Mataram. Sementara Cirebon dan Banten didirikan oleh Sunan Gunung Jati. Di Sulawesi, Islam diterapkan dalam institusi kerajaan Gowa dan Tallo, Bone, Wajo, Soppeng dan Luwu. Sementara di Nusa Tenggara penerapan Islam di sana dilaksanakan dalam institusi kesultanan Bima.(bersambung)