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 Brunei
Agama Islam di Brunei Darussalam diperkirakan mulai diperkenalkan sekitar tahun 977 melalui jalur timur Asia Tenggara oleh para pedagang dari negeri Cina. Sekitar 500 tahun kemudian, agama Islam barulah menjadi agama resmi negara di Brunei Darussalam semenjak pemerintahannya dipimpin oleh Raja Awang Alak Betatar. Raja Awang Alak Betatar masuk Islam dan berganti nama menjadi Muhammad Shah sekitar tahun 1406 M.