Survoje, li laŭdire vizitis Sening Ujong (antaŭa nomo de la nuna Sungai Ujong) antaŭ atingi fiŝkaptista vilaĝo ĉe la buŝo de la rivero Bertam (antaŭa nomo de la rivero Melaka), kaj fondis tion, kio fariĝus la Malacca Sultanate. Dum tiu tempo, tio evoluis en la nuntempan Malacca Town. Laŭ la Malajziaj Annals, ĉi tie Parameswara vidis muson cervon eltirantan hundon ripozanta sub malajzia arbo. Konsiderante tion bona aŭguro, li decidis establi regnon nomatan Malacca. Li konstruis Malacca kaj vokis Malacca Iskandar Raja. La Malajzia Sultanato estas la sendependa Malajzia Sultanato de Malajzio.
Iskandar Ŝaho