期，位于苏门答腊的室利佛逝王国（三佛齐）势力日渐式微。周边国家，尤其是爪哇的满者伯夷帝国，无不对物产丰隆的苏门答腊岛产生觊觎。满者伯夷遂攻占皇城巨港和首都占碑，室利佛逝王国宣告灭亡。根据马来纪年，室利佛逝王族流亡至廖内群岛的民丹岛。廖内群岛的马来人和海人(Orang Laut)依然对室利佛逝王国忠心耿耿，无不想复兴帝国。拜里米苏拉的曾祖父桑尼拉·乌他马为了复兴霸业，在1324年带领亲信前往淡马锡（今日之新加坡），杀害了暹罗阿育陀耶王朝委任当地的酋长，自立为王。1401年，拜里米苏拉登基后不久，满者伯夷进