暹罗阿育陀耶王朝委任当地的酋长，自立为王。1401年，拜里米苏拉登基后不久，满者伯夷进犯。新加坡政权不敌强大的满者伯夷帝国，拜里米苏拉逃往马来半岛。拜里米苏拉在麻坡做短暂停留。在发现麻坡无天险可守后，他北上前往今日马六甲河一带。传说他亲眼目睹鼠鹿在马六甲树下将凶勐的野狗踢入河流，随后于1402年在此建城。
满剌加的外交关系.明史载，明朝使者尹庆于永乐元年（1403年）来到当地宣扬国威时，满剌加尚未称国，臣属于暹罗，每年向暹罗进贡四十两银。酋长“拜里迷苏剌”得知使者来意时大喜，即