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
Kerajaan Melayu yang paling awal tercatat dalam sejarah tumbuh dari kota-pelabuhan tepi pantai yang dibuat pada abad 10. Di dalamnya termasuk Langkasuka dan Lembah Bujang di Kedah, dan juga Beruas dan Gangga Negara di Perak dan Pan Pan di Kelantan. Diperkirakan semuanya adalah kerajaan Hindu atau Buddha. Islam tiba pada abad ke-14 di Terengganu.
Terdapat banyak kerajaan Tiongkok dan India pada abad ke-2 dan ke-3 Masehi—sebanyak 30 buah menurut sumber Tiongkok. Kedah—dikenal sebagai Kedaram, Cheh-Cha (menurut I-Ching), atau Kataha di dalam tulisan Palawa atau bahasa Sanskerta kuno—berada di jalur serbuan pedagang dan raja India. Rajendra Chola, Kaisar Tamil kuno yang diduga berada di sekitar Kota Gelanggi, menjadikan Kedah tunduk pada 1025, tetapi penggantinya, Vira Rajendra Chola, harus melumpuhkan pemberontakan Kedah untuk mengatasi para penyerbu. Kedatangan Chola berhasil meredam keagungan Sriwijaya, yang memberi pengaruh besar kepada Kedah dan Pattani bahkan sampai ke Ligor.