），在途中一棵马六甲树 (Amla, Melaka tree) 下休息时，看见一条猎狗将一只小鼷鹿逼到绝境，小鼷鹿为了自卫，将狗踢进河里。如此觉得这是一块吉祥之地，于是将此地命名为满剌加（现今马六甲）并定居在此。初期的满剌加必须交纳每年的40两黄金给暹罗阿瑜陀耶王朝，而南面又有满者伯夷国的威胁。在建国后第2年的1403年永乐元年，明成祖派遣使节尹庆诏谕马六甲，宣示天德。1405年，拜里米苏拉随京官尹庆到大明国拜见明成祖，正式向大明国进贡，明成祖正式册封拜里迷苏拉为马六甲国王，地位与暹罗等同，同时解除满者