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