Parameswara raja mõtles oma uue kuningriigi asumisele kas Biawak Busukil või Kota Burukil. Leides, et Muari asukoht ei olnud sobiv, jätkas ta oma reisi põhja poole. Teel külastas ta väidetavalt Sening Ujongit (endine nimi tänapäeva Sungai Ujong) enne kui jõudis Bertam jõe (endine nimi Melaka jõe) suunas asuvasse kalanduslinna ja asutas Malacca sultanati. Aja jooksul kujunes see tänapäeva Malacca linnaks. Malaja annalite kohaselt nägi Parameswara siin hiire hirve, kes puhkas Malaja puu all. Seda nähes hea ettekujutusena, otsustas ta luua kuningriigi nimega Malaja. Ta ehitas Malaja Islandi ja kutsus Malaja sultanat Malaja sultaniks.
Iskandar Shah