Pada tahun 1424 M, Kesultanan Malaka di perintah oleh Sultan Muhammad Iskandar Syah. Pada masa kepemerintahannya, Malaka semakin maju sebagai pusat perdagangan rempah-rempah dari berbagai negeri. Sultan Muhammad Iskandar Syah digantikan oleh putera bungsunya yang bernama Paramesara Dewa Syah.
Parameswara Dewa Syah menjadi raja dengan gelar Sultan Abu Syahid. Namun, ia hanya memerintah Malaka hanya satu tahun saja (1445-1446 M). Parameswara Dewa Syah terbunuh dalam perebutan kekuasaan oleh sepupunya yang bernama Mudzaffar.
Ia memerintah Malaka dengan gelar Sultan Mudzaffar Syah (1446-1458 M). Kemudian ia digantikan puteranya yang ketika naik tahta bergelar Sultan Mansyur Syah (1458-1477 M). Kesultanan Malaka kemudian dipimpin oleh Sultan Alaudin Riayat Syah (1477-1488 M).
Pada tahun 1488 M, Malaka dipimpin oleh Sultan Mahmud Syah. Sayangnya Sultan Mahmud Syah sangat mewarisi sifat kakek buyutnya (Sultan Mudzaffar Syah) yang tamak dan serakah. Tahun 1509 M, Diego Lopez de Sequiera dari kerajaan Portugis tiba di Malaka dengan rombongan sebanyak 18 kapal. Rombongan dari Portugis (Portugal) ini merupakan rombongan orang Eropa pertama yang tiba di Asia Tenggara.
Sayangnya, kelakukan orang-orang Eropa ini sangat tidak terpuji. Mereka sering berbuat onar terutama mengganggu para gadis. Atas usulan penasehat kerajaan, maka Sultan Mahmud Syah memerintahkan prajuritnya untuk mengusir orang-orang Eropa tersebut dan berhasil menangkap 20 orang dari mereka.
Pada 10 Agustus 1511, armada laut Portugis yang besar dari India menyerang Malaka. Armada perang yang besar tersebut dipimpin oleh Alfonso d’ Albuquerque. Terjadilah peperangan selama 10 hari hingga akhirnya Malaka jatuh ketangan Portugis.
Sultan Mahmud Syah melarikan diri ke pantai timur Semenanjung Melayu, tepatnya daerah Pahang. Maka habislah sudah masa Kesultanan Malaka yang dibangun oleh Parameswara.
PERJALANAN MENUJU NEGERI BARU
Konon Gunung Jempol (atau Bukit Jempol atau Bukit Tunjuk atau Bukit Serelo), merupakan tempat yang bersejarah dalam usaha merebut dan membangun Malaka. Di Gunung Jempol-lah Parameswara atau Iskandar Zulkarnaen Alamsyah mendapat petunjuk dari Sang Maha Pencipta sebelum menuju wilayah di Semenanjung Melayu itu.
Setelah meninggalkan ibukota Sriwijaya, Parameswara beserta pengikut-pengikut setianya berangkat menuju Gunung Jempol menaiki sebuah kapal yang sangat legendaris yang bernama Kapal Lancang Kuning.
Berangkat dari sungai Musi hingga memasuki sungai Lematang. Rombongan Parameswara dikawal oleh sosok gaib Ratu Sangklang beserta buaya-buaya siluman yang merupakan prajurit-prajuritnya.
