Sejarah Asia Tenggara
Para pedagang Muslim mulai mengunjungi Asia Tenggara pada abad ke-12 Masehi. Samudera Pasai adalah kerajaan Islam yang pertama. Ketika itu, Sriwijaya telah diambang keruntuhan akibat perselisihan internal. Kesultanan Malaka, yang didirikan oleh salah seorang pangeran Sriwijaya, berkembang kekuasaannya dalam perlindungan Tiongkok dan mengambil alih peranan Sriwijaya sebelumnya. Agama Islam kemudian menyebar di seantero kepulauan selama abad ke-13 dan abad ke-14 menggantikan agama Hindu, dimana Malaka (yang para penguasanya telah beragama Islam) berfungsi sebagai pusat penyebarannya di wilayah ini.
Islam di Bengkulu
Umumnya buku-buku sejarah nasional menjelaskan, masuknya Islam ke nusantara dibawa oleh para musafir yang berdagang dari Gujarat. Menurut Marwati dan Poespo Nugroho, Islam masuk ke nusantara melalui para musafir dan pedagang muslim. Daerah-daerah pantai yang disinggahi pedagang muslim sejak awal sudah memungkinkan mereka mendirikan perkampungan . Sedangkan menurut sejarawan T. W. Arnold dalam karyanya The Preaching of Islam menguatkan temuan bahwa agama Islam telah dibawa oleh mubaligh-mubaligh Islam asal jazirah Arab ke Nusantara sejak awal abad ke-7 M .