Op pad het hy na bewering Sening Ujong (voormalige naam van die hedendaagse Sungai Ujong) besoek voordat hy 'n vissersdorp by die monding van die Bertam-rivier (voormalige naam van die Melaka-rivier) bereik het, en die Malakka-sultanaat gestig het. Met verloop van tyd het dit ontwikkel tot die hedendaagse Malacca Town. Volgens die Maleisiese Annale het Parameswara hier 'n muisdeer gesien wat 'n hond onder 'n boom uitgerus het. Hy het dit as 'n goeie teken beskou en besluit om 'n koninkryk genaamd Malacca te vestig. Hy het Malakka gebou en Iskandar Iskandar genoem.
Iskander Sjah