Az út során, állítólag meglátogatta Sening Ujongot (a mai Sungai Ujong egykori neve), mielőtt elért egy halászfalut a Bertam folyó (a Melaka folyó egykori neve) torkolatánál, és megalapította a Malacca Szultánságot. Ez idővel a mai Malacca városává fejlődött. A malajziai évkönyvek szerint, itt Parameswara látott egy egér őst, amely egy kutya alatt pihen. Ezt jó jelnek tekintve, úgy döntött, hogy megalapítja a Malacca királyságot. Megépítette Malacca-t és Malacca-ra hívta Raja Iskandart. A Malacca Szultánság nem volt megfelelő, és tovább folytatta útját észak felé. Az út mentén, állítólag meglátogatta Sening Ujongot (a mai Sungai Ujong egykori neve) mielőtt elért egy halászfalut a Bertam folyó (a Melaka folyó egykori neve) torkolatánál, és megalapította Malacca-t.
Iskandar Szah