Menurut cerita sewaktu Parameswara sedang memburu, tiba-tiba seekor pelanduk putih dengan gagahnya menendang anjing baginda hingga jatuh ke laut. Baginda terpegun dengan peristiwa ganjil itu lantas berpendapat bahawa tempat itu sangat sesuai untuk dijadikan tapak negeri. Mengikut kepercayaan orang Melayu pada zaman itu, kejadian ganjil seumpama itu melambangkan permulaan suatu pekerjaan yang akan menghasilkan kejayaan.
