Trên đường đi, ông được cho là đã đến Sening Ujong (tên cũ của Sungai Ujong ngày nay) trước khi đến một ngôi làng đánh cá ở cửa sông Bertam (tên cũ của sông Melaka), và thành lập những gì sẽ trở thành vương quốc Malacca. Theo thời gian này đã phát triển thành thị trấn Malacca hiện đại. Theo các biên niên sử Malaya, ở đây Parameswara đã nhìn thấy một con hươu chuột ra ngoài một con chó nghỉ ngơi dưới một cây Malacca. Xem đây là một điều tốt lành, ông quyết định thành lập một vương quốc gọi là Malacca. Ông đã xây dựng và cải thiện Malacca Iskandar Raja gọi Malacca.
Iskandar Shah