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 Nusa Tenggara Timur
Agama Islam pertama kali memasuki Nusa Tenggara Timur pada abad ke-15 yang dibawa oleh para pedagang dan ulama tepatnya di Pulau Solor, Flores Timur. Penyebaran agama Islam ini pertama kali dilakukan seorang ulama pedagang dari Palembang yang bernama Syahbudin bin Salman Al Faris yang kemudian dikenal dengan sebutan Sultan Menanga. Daerah selanjutnya yang dimasuki Islam adalah Ende, Alor, seluruh Flores, Timor, dan Sumba.