Kerajaan Melayu
Militer

Setelah serangan Chola, tidak ada informasi tentang masalah angkatan laut di Selat Malaka. Istilah Tiongkok untuk Sriwijaya, yaitu Sanfoqi, masih terus digunakan sampai berabad-abad setelahnya, namun setelah tahun 1025 istilah Sanfoqi merujuk pada kerajaan Malayu Dharmasraya.:398, 405 Catatan baru muncul dalam dalam Lingwai daida (tahun 1178), yang ditulis oleh Zhou Qufei:
Negara ini (Sanfoqi) tidak memiliki produk, tetapi orang-orangnya terlatih dengan baik dalam peperangan. Jika mereka mengoleskan obat pada tubuh mereka, mereka tidak dapat dilukai. Dalam perang angkatan laut ofensif, serangan mereka tak tertandingi. Oleh karena itu, negara-negara tetangga bersekutu dengannya. Jika kapal asing yang melewati sekitarnya tidak singgah pada negara ini, [kapal] diluncurkan untuk memberi mereka pelajaran dan membunuh. Oleh karena itu, negara ini kaya, dengan cula badak, (gading) gajah, mutiara, barang aromatik dan obat-obatan.
Informasi serupa tentang Sanfoqi juga dicatat dalam Zhufanzhi (sekitar 1225), yang mencatat:
Semuanya sangat baik dalam peperangan laut dan darat. Setiap saat ketika perintah mobilisasi dilakukan, kepala suku [adalah orang-orang yang] memerintahkan [pasukan]. Mereka semua mempersiapkan dan memperlengkapi [diri] dengan tentara, peralatan dan makanan. Tiba di musuh, mereka berani mati (yaitu tidak takut mati). [Oleh karena itu dianggap sebagai] tetua dari berbagai negara-negara (yaitu yang paling utama di antara yang sederajat)... Negara ini berada di tengah laut, mengendalikan titik sempit yang dilalui berbagai kapal asing yang datang dan pergi. Di masa lalu, [mereka] menggunakan rantai besi sebagai penghalang... Tahun ini (yaitu saat ini) rantai itu tidak ditautkan (yaitu tidak dibentangkan) dan tidak digunakan, [berbaring di] tumpukan di dalam air... Jika pedagang kapal melintasi [sekitarnya] dan tidak masuk [yaitu singgah di pelabuhan], maka kapal dikirim untuk bertempur [dengan mereka]. Mereka harus mati (yaitu orang-orang yang ada di kapal dagang harus dibunuh). Oleh karena itu, negara ini (Sanfoqi) adalah pusat pelayaran yang besar.
Informasi ini kemungkinan merujuk pada peperangan laut dan sungai khususnya mengingat kemampuan navigasi yang luas dari sungai Musi dan Batang Hari di mana pusat-pusat utama kerajaan disekitar selat Malaka (Palembang dan Jambi) berada. Catatan-catatan ini menunjukkan bahwa baik sifat angkatan laut maupun peran yang dimainkannya dalam kelangsungan pemerintahan itu sendiri, pada akhir abad ke-12 dan ke-13, menjadi sangat berbeda.
Pada saat yang sama, abad ke-12 menyaksikan awal dari kemunduran kerajaan disekitar selat Malaka di dalam maritim Asia Tenggara dan di mata mitra asingnya. Kedah jatuh di luar pengaruh Sanfoqi selama abad ke-11. Pada awal abad ketiga belas, Pahang, Kuala Beranang, dan Kompei telah didirikan langsung hubungan ekonomi dengan pelabuhan Cina Quanzhou. Jambi merdeka dari pengaruh Sanfoqi pada awal abad ke-13, sementara Ligor jatuh di bawah pengaruh Tambralingga pada 1230-an.
Setelah serangan kerajaan Singhasari ke Malayu pada 1275, sejumlah besar negara-pelabuhan Melayu muncul di Selat Malaka, masing-masing berusaha untuk terlibat langsung dengan pedagang asing, dengan berbagai tingkat keberhasilan. Oleh karena itu, pengembangan strategi angkatan laut yang semakin proaktif bukan hanya sebuah reaksi ke sifat interaksi yang berubah dengan mitra dagang utama seperti Cina dan India, tetapi juga sebagai akibat dari menurunnya kekuasaan kerajaan-kerajaan disekitar selat Malaka.