Después de que el Sultanato de Demak que es la sustitución de Majapahit en el stand de Java, en Palembang pronto quedó bien con el Sultanato de Brunéi Palembang "Mukmiminin Khalifatul susuhunan Sayyidu Abddurrahaman Fe" como el primer rey.