原是苏门答腊西南部（今巨港）一个小国的统治者，由于受到满者伯夷王朝势力的威胁而迁移至淡马锡（今新加坡），在向当地土侯挑战获胜后自拥为淡马锡拉惹。约14世纪末至15世纪初，满者伯夷王朝的势力扩展至淡马锡，当时的拉惹拜里米苏拉因此迁移至如今的马六甲市，迎娶穆斯林公主后建立马六甲苏丹王朝，称号为苏丹（Paduka Sri Sultan）。随后在满者伯夷衰败后，王朝的国土范围迅速扩展到泰国南部至苏门答腊西南部区域。根据马六甲苏丹王朝的传统，统治者的地位是由男性所继承，Raja Permaisuri（拥有王族血统