بعد ذلك ، استمر في رحلته شمالًا. على طول الطريق ، أفادت التقارير أنه زار سينينغ أوجونغ (الاسم السابق لسونجاي أوجونغ الحالي) قبل الوصول إلى قرية صيد في مصب نهر برتام (الاسم السابق لنهر ملاكا) ، وأسس ما سيصبح سلطنة ملاكا. مع مرور الوقت ، تطورت هذه المدينة إلى مدينة ملاكا الحديثة. وفقًا للأسفار الماليزية ، رأى باراميسوارا هنا غزال فأر يخرج كلبًا يرتاح تحت شجرة ملاكا. واعتبر هذا أمراً جيداً ، وقرر إنشاء مملكة تسمى ملاكا. قام ببناء ملكة ملاكا وطلب منها إسكانداً. وسمي ملكة ملاكا سلطانة ملاكا المستقلة ، وواصل رحلته شمالًا. ووفقًا لما ذكره الإمبراطور الصيني في عام 1414 ، قام باراميسوارا بالاعتراف بأن أبنه السلطان تشانغاري مات في شبه جزيرة ملاكا قبل أن يذهب إلى الصينيا ، وقدم له
إسكندر شاه