Menurut sumber-sumber [[Cina]] menjelang akhir perempatan ketiga abad 7, seorang pedagang [[Bangsa Arab|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� Umar bin ‘Abdul� Abdul � ‘AzizAziz dari Khilafah Bani Umayah meminta dikirimkan da`i yang bisa menjelaskan Islam kepadanya. Surat itu berbunyi: “Dari� 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]].<ref>Musyrifah Sunanto, op cit. hal 6.</ref>
