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
Berdasarkan Sulalatus Salatin kerajaan ini merupakan kelanjutan dari Kerajaan Melayu di Singapura, kemudian serangan Jawa dan Siam menyebabkan pusat pemerintahan berpindah ke Malaka. Kronik Dinasti Ming mencatat Parameswara sebagai pendiri Malaka mengunjungi Kaisar Yongle di Nanjing pada tahun 1405 dan meminta pengakuan atas wilayah kedaulatannya. Sebagai balasan upeti yang diberikan, Kaisar Tiongkok menyetujui untuk memberikan perlindungan pada Malaka, kemudian tercatat ada sampai 29 kali utusan Malaka mengunjungi Kaisar Tiongkok. Pengaruh yang besar dari relasi ini adalah Malaka dapat terhindar dari kemungkinan adanya serangan Siam dari utara, terutama setelah Kaisar Tiongkok mengabarkan penguasa Ayutthaya akan hubungannya dengan Malaka. Keberhasilan dalam hubungan diplomasi dengan Tiongkok memberi manfaat akan kestabilan pemerintahan baru di Malaka, kemudian Malaka berkembang menjadi pusat perdagangan di Asia Tenggara, dan juga menjadi salah satu pangkalan armada Ming.