Raja Iskandar Syah sangat suka memburu. Baginda juga mempunyai anjing yang sangat handal memburu pelanduk.

Pada suatu hari, baginda melepaskan anjing perburuan untuk mengikut jejak tapak kaki pelanduk di atas tanah.

Sewaktu meredah semak samun, baginda terdengar salakan anjing perburuan datang dari tebing sungai.

“Tentu anjing itu sedang mengejar pelanduk”, titah baginda kepada pembesar.

Baginda dan beberapa orang pengiring sudah berada di tebing sungai. Tiba-tiba semua mata tertumpu kepada seekor pelanduk putih cantik yang sedang melompat-lompat, laksana orang membuka langkah silat.

Anjing baginda kini sedang berhadapan dengan sang pelanduk yang tetap melompat lincah.

Anjing perburuan baginda dengan berani menerkam ke arah pelanduk. Namun, sang pelanduk lebih waspada dan hati-hati. Ia membengkokkan kaki belakangnya, lalu menerajang anjing buruan baginda.

Raja Iskandar Syah terpegun melihat kejadian itu sambal bersandar di bawah sebatang pokok.

“Sedangkan pelanduknya begitu berani. Baiklah tempat ini dijadikan negeri”, titah baginda.

“Apakah nama pokok tempat kita bersandar ini?”, tanya Raja Iskandar Syah.

“Pokok Melaka namanya, tuanku”, jawab pengiring baginda.

“Jika begitu, kita namakan negeri ini Melaka”, titah baginda.

Dengan itu lahirlah negeri Melaka. Di bawah pemerintahan Raja Iskandar Syah dan keturunan baginda, Melaka menjadi ternama dan masyhur.