，室利佛逝王国宣告灭亡。根据马来纪年，室利佛逝王族流亡至廖内群岛的民丹岛。廖内群岛的马来人和海人(Orang Laut)依然对室利佛逝王国忠心耿耿，无不想复兴帝国。拜里米苏拉的曾祖父桑尼拉·乌他马为了复兴霸业，在1324年带领亲信前往淡马锡（今日之新加坡），杀害了暹罗阿育陀耶王朝委任当地的酋长，自立为王。1401年，拜里米苏拉登基后不久，满者伯夷进犯。新加坡政权不敌强大的满者伯夷帝国，拜里米苏拉逃往马来半岛。拜里米苏拉在麻坡做短暂停留。在发现麻坡无天险可守后，他北上前往今日马六甲河一带。传说他亲眼目