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.
Kerajaan Pagaruyung
Pengaruh Islam di Pagaruyung berkembang kira-kira pada abad ke-16, yaitu melalui para musafir dan guru agama yang singgah atau datang dari Aceh dan Malaka. Salah satu murid ulama Aceh yang terkenal Syaikh Abdurrauf Singkil (Tengku Syiah Kuala), yaitu Syaikh Burhanuddin Ulakan, adalah ulama yang dianggap pertama-tama menyebarkan agama Islam di Pagaruyung. Pada abad ke-17, Kerajaan Pagaruyung akhirnya berubah menjadi kesultanan Islam. Raja Islam yang pertama dalam tambo adat Minangkabau disebutkan bernama "Sultan Alif".