Peristiwa pembunuhan Temagi di Temasik telah menyebabkan Parameswara berundur bersama para pembesar dan pengikutnya ke Muar. Setelah merentasi hutan belantara dan menyusuri pantai, baginda tiba di sebatang sungai (Sg. Bertam). Parameswara membuat keputusan untuk berehat sebentar di tebing sungai tersebut. Baginda telah bersandar di sebatang pokok yang rendang dan tiba-tiba muncul seekor pelanduk putih dan anjing pemburu. Parameswara mengejar pelanduk putih tersebut sehingga ke tebing sungai.

Namun satu peristiwa luar biasa telah berlaku apabila anjing pemburu baginda telah ditendang oleh pelanduk putih tersebut sehingga jatuh ke dalam sungai. Melihatkan kejadian tersebut Parameswara bercadang untuk menjadikan kawasan tersebut sebagai negeri yang diberi nama Melaka sempena dengan nama pokok tempat baginda bersandar.