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.
Melaka Portugis
Sebagai pangkalan kerajaan niaga Kristiani Eropa pertama di Asia Tenggara, Malaka dikelilingi oleh banyak negara Muslim baru. Selain itu, akibat kontak awal yang tak bersahabat dengan kekuasaan Melayu setempat, Malaka Portugis harus berhadapan dengan sikap permusuhan yang sengit. Kota ini bertahan digempur peperangan bertahun-tahun yang dikobarkan sultan-sultan Melayu demi menyingkirkan orang-orang Portugis dan kembali menduduki negerinya. Sultan Mahmud beberapa kali berusaha merebut kembali ibu kota Malaka. Beliau mengimbau dukungan dari sekutunya Kesultanan Demak di Jawa yang, pada 1511, menanggapi dengan mengirimkan angkatan perang laut sebagai bala bantuan. Di bawah pimpinan Pati Unus, Sultan Demak, kerja sama Melayu–Jawa itu berakhir gagal dan sia-sia. Portugis balas menyerang membuat sultan terpaksa melarikan diri ke Pahang. Sultan kemudian bertolak ke Pulau Bintan, tempat beliau mendirikan ibu kota baru. Setelah memiliki pangkalan baru, sultan mulai menghimpun pasukan-pasukan Melayu yang tercerai-berai lalu mengatur sejumlah penyerbuan dan blokade untuk menggempur pihak Portugis. Serangan yang bertubi-tubi datangnya membuat Portugis sangat menderita. Pada 1521, untuk kedua kalinya, Demak melancarkan peperangan guna membantu Sultan Melayu merebut kembali Malaka, namun juga berakhir gagal untuk kedua kalinya, bahkan merenggut nyawa Sultan Demak sendiri. Beliau kelak dikenang sebagai "Pangeran Sabrang Lor" atau "Pangeran yang menyeberang (Laut Jawa) ke Utara (Semenanjung Malaya)". Serangan-serangan itu menjadikan Portugis yakin bahwa sultan yang tersingkir itu harus dibungkam. Berkali-kali Portugis berusaha menekan pasukan Melayu, namun barulah pada 1526 Portugis berjaya meluluhlantakkan Bintan. Sultan mundur ke Kampar di Riau, Sumatra, tempat beliau wafat dua tahun kemudian. Beliau meninggalkan dua putera: Muzaffar Shah, dan Alauddin Riayat Shah II.