当时的拉惹拜里米苏拉因此迁移至如今的马六甲市，迎娶穆斯林公主后建立马六甲苏丹王朝，称号为苏丹（Paduka Sri Sultan）。随后在满者伯夷衰败后，王朝的国土范围迅速扩展到泰国南部至苏门答腊西南部区域。根据马六甲苏丹王朝的传统，统治者的地位是由男性所继承，Raja Permaisuri（拥有王族血统的王后）所诞生的王子会比Raja Perempuan（来自民间的王后）所诞生的王子拥有较大的继承优先权，这个传统也被如今的多数马来苏丹王朝所採用。由于马六甲苏丹王朝的血统背景、与周边区域的联婚关系和对周