A Muar, Parameswara Raja yayi la'akari da sanya sabon masarautarsa a Biawak Busuk ko a Kota Buruk. Gano cewa wurin Muar bai dace ba, ya ci gaba da tafiya zuwa arewa. A kan hanyar, an ba da rahoton cewa ya ziyarci Sening Ujong (tsohon sunan Sungai Ujong na yanzu) kafin ya isa ƙauyen masunta a bakin Kogin Bertam (tsohon sunan Kogin Melaka), kuma ya kafa abin da zai zama Malacca Sultanate. A tsawon lokaci wannan ya zama garin Malacca na zamani. A cewar Malay Annals, a nan Parameswara ya ga wani berayen bera yana fitar da kare da ke hutawa a ƙarƙashin itacen Malacca. Da yake ganin wannan a matsayin kyakkyawar alama, ya yanke shawarar kafa masarautar da ake kira Malacca. Ya gina Malacca kuma ya kira shi Iskandar Iskandar.
Iskandar Shah