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.
Malaysia
Peralihan agama Parameswara ke Islam tidaklah jelas. Sabri Zain mengemukakan, Parameswara menjadi seorang Muslim ketika dia menikahi seorang Puteri Samudera Pasai dan menyertakan gelar bergaya Persia "Syah", dengan menyebut dirinya Iskandar Syah . Juga ada referensi yang menunjukkan bahwa beberapa anggota kelas penguasa dan komunitas saudagar yang menetap di Melaka telah menjadi Muslim. Kisah-kisah Tiongkok menyebutkan bahwa pada 1414, putera penguasa pertama Melaka mengunjungi Ming untuk mengabari mereka bahwa ayahnya telah wafat. Putera Parameswara diakui secara resmi sebagai penguasa kedua Melaka oleh Kaisar Tiongkok dan bergelar Raja Sri Rama Vikrama, Raja Parameswara dari Temasik dan Melaka dan dia dikenal sebagai tokoh Muslim Sultan Sri Iskandar Zulkarnain Syah atau Sultan Megat Iskandar Syah, dan dia menguasai Melaka dari 1414 sampai 1424.   Kerajaan ini menguasai wilayah yang sekarang ini disebut Semenanjung Malaya, selatan Thailand (Pattani, dan pantai timur Sumatera. Kerajaan ini berlangsung selama lebih dari satu abad, dan dalam periode tersebut menyebarkan Islam ke seluruh Nusantara. Melaka, sebagai pelabuhan perdagangan penting, terletak hampir di tengah-tengah rute perdagangan Tiongkok dan India.