Jambi
Namun, dibandingkan daerah lainnya di Sumatera, data arkeologis yang ditemukan di Jambi merupakan yang terlengkap. Data-data arkeologis tersebut terutama berasal dari abad ke-9 hingga 14 M. Untuk keluar dari kegelapan sejarah tersebut, maka, sejarah mengenai Kerajaan Melayu Jambi berikut ini akan lebih terfokus pada fase pasca abad ke-9, terutama ketika Aditywarman mendirikan Kerajaan Swarnabhumi di daerah ini pada pertengahan abad ke-14 M.Ketika Sriwijaya berdiri, Kerajaan Melayu Jambi menjadi daerah taklukannya. Kemudian, ketika Sriwijaya runtuh akibat serangan Kerajaan Cola dari India pada tahun 1025 M, para bangsawan Sriwijaya banyak yang melarikan diri ke hulu Sungai Batang Hari, dan bergabung dengan Kerajaan Melayu yang memang sudah lebih dulu berdiri, tetapi saat itu menjadi daerah taklukannya. Lebih kurang setengah abad kemudian, sekitar tahun 1088 M, keadaan berbalik, Kerajaan Melayu Jambi menaklukkan Sriwijaya yang memang sudah di ambang kehancuran.
Indonesia
Islam sebenarnya sudah memasuki Indonesia pada abad ke-7 Masehi, namun penyebarannya belum signifikan seperti hanya yang terjadi pada abad ke-15 hingga ke-16. Agama Islam memasuki Indonesia pertama kali melalui para pedagang dan ulama Arab, dan selanjutnya melalui pedagang Persia dan India (Gujarat). Para pedagang dan pelaut dari Tiongkok beragama muslim dibawah pimpinan Laksamana Cheng Ho juga ikut serta dalam menyebarkan Islam di Indonesia. Kerajaan Islam pertama (atau disebut kesultanan) yang diketahui adalah kesultanan Jeumpa yang berdiri di Aceh pada tahun 777 Masehi. Kesultanan ini terletak di daerah pantai utara di sebelah timur Banda Aceh sekarang. Kesultakan-kesultanan lain yang juga mulai berdiri di Aceh yaitu kesultanan Perlak (840–1292) dan kesultanan Lamuri (851–1514). Sejak saat itu, Islam mulai mempengaruhi kebudayaan Aceh dan daerah Nusantara lainnya pada masa-masa selanjutnya. Di Semenanjung Malaya berdiri kesultanan Malaka pada tahun 1405 Masehi. Kesultanan ini kemudian memperluas wilayahnya hingga pesisir Riau. Kesultanan-kesultanan lain di Sumatera juga mulai berdiri dan berkembang seperti kesultanan Samudera Pasai (1267–1521), Kesultanan Pagaruyung (1347–1825), kesultanan Aceh (1507–1903), kesultanan Jambi (1615–1903), dan kesultanan Siak (1723–1945). Kesultanan Aceh adalah kesultanan terkuat di Sumatera. Kesultanan ini berdiri selama 4 abad dan sempat menguasai seluruh Sumatera bagian utara dan tengah (kecuali tanah Batak) dan semenanjung Malaya. Bahkan Penjajah Belanda sampai kewalahan menghadapi kesultanan ini.