Muar-en, Parameswara erregeak bere erresuma berria Biawak Busuk-en edo Kota Buruk-en kokatzea pentsatu zuen. Muar-en kokapena ez zela egokia, iparralderantz jarraitu zuen bidean. Bidean, Sening Ujong-era (gaur egungo Sungai Ujong-en izen zaharra) bisitatu omen zuen Bertam ibaiaren ahoan dagoen arrantza herrixka batera iritsi aurretik (Melaka ibaiaren izen zaharra), eta Malacca Sultanate bihurtuko zena sortu zuen. Denborarekin, gaur egungo Malacca Town bihurtu zen. Malay Annals-en arabera, hemen Parameswarak sagu-erbi bat ikusi zuen Malacca zuhaitz baten azpian atseden hartzen ari zen txakur bat. Hau omenaldia ona zela, Malacca izeneko erresuma sortzea erabaki zuen. Malacca eraiki zuen eta Malacca Iskandar izeneko Malacca Sultanateari deitu zion.
Iskandar Shah-ekin hitz egin nahi dut.