的曾祖父桑尼拉·乌他马为了复兴霸业，在1324年带领亲信前往淡马锡（今日之新加坡），杀害了暹罗阿育陀耶王朝委任当地的酋长，自立为王。1401年，拜里米苏拉登基后不久，满者伯夷进犯。新加坡政权不敌强大的满者伯夷帝国，拜里米苏拉逃往马来半岛。拜里米苏拉在麻坡做短暂停留。在发现麻坡无天险可守后，他北上前往今日马六甲河一带。传说他亲眼目睹鼠鹿在马六甲树下将凶勐的野狗踢入河流，随后于1402年在此建城。
满剌加的外交关系.明史载，明朝使者尹庆于永乐元年（1403年）来到当地宣扬国威时，满