A principios del siglo XV, el príncipe Paramésuara de Palembang estableció una dinastía y fundó el Sultanato de Malaca.