Dimasa berikutnya, terjadi pengendapan pada sungai Musi nang berakibat tertutupnya akses pelayaran ke Palembang. Hal ini tentunya sangat merugikan perdagangan kerajaan. Penurunan Sriwijaya terus berlanjut hingga masuknya Islam ke Aceh nang di sebarkan oleh pedagang-pedagang Arab dan India. Di akhir abad ke-13, kerajaan Pasai di bagian utara Sumatra berpindah agama Islam.