Pasirodo, kad jis aplankė Sening Ujong (buvęs dabartinio Sungai Ujong vardas) prieš pasiekdamas žvejų kaimą prie Bertam upės (buvęs Melaka upės vardas), ir įkūrė tai, kas vėliau tapo Malakos sultanate. Laikui bėgant tai išsivystė į šiuolaikinį Malakos miestą. Pagal Malaizijos anekdotą, čia Parameswara pamatė pelės elnią, ištraukusią šunį, po Malakos medžio. Atsižvelgdamas į tai kaip į gerą dalyką, jis nusprendė įkurti karalystę, pavadintą Malakos karaliumi. Jis pastatė Malaką ir paskyrė Malakos sultaną Iskandarą.
Iskandar Šahas