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.
Kesultanan Melaka
Pada masa pemerintahan Sultan Mudzaffar Syah, Malaka melakukan ekspansi di Semenanjung Malaya dan pesisir timur pantai Sumatera, setelah sebelumnya berhasil mengusir serangan Siam. Di mulai dengan menyerang Aru yang disebut sebagai kerajaan yang tidak menjadi muslim dengan baik. Penaklukan Malaka atas kawasan sekitarnya ditopang oleh kekuatan armada laut yang kuat pada masa tersebut serta kemampuan mengendalikan Orang Laut yang tersebar antara kawasan pesisir timur Pulau Sumatera sampai Laut Tiongkok Selatan. Orang laut ini berperan mengarahkan setiap kapal yang melalui Selat Malaka untuk singgah di Malaka serta menjamin keselamatan kapal-kapal itu sepanjang jalur pelayarannya setelah membayar cukai di Malaka.