នៅឆ្នាំ 1511 ម៉ាឡាកាបានធ្លាក់ទៅលើ ជនជាតិព័រទុយហ្គាល់ ហើយស្តេចស៊ុលតង់ Mahmud Shah ត្រូវបានបង្ខំឱ្យភៀសខ្លួនចេញពីម៉ាឡាកា។ស៊ុលតង់​បាន​ព្យាយាម​ជាច្រើន​ដង​ដើម្បី​ដណ្តើម​យក​រាជធានី​មកវិញ ប៉ុន្តែ​ការខិតខំ​របស់​គាត់​មិន​ទទួលបាន​ផ្លែផ្កា​ទេ។ជនជាតិព័រទុយហ្គាល់បានសងសឹកហើយបង្ខំស្តេចស៊ុលតង់ឱ្យភៀសខ្លួនទៅ Pahang ។ក្រោយមក ស្តេចស៊ុលតង់បានជិះទូកទៅកាន់ Bintan ហើយបានបង្កើតរាជធានីថ្មីមួយនៅទីនោះ។ជាមួយនឹងមូលដ្ឋានដែលបានបង្កើតឡើង ស៊ុលតង់បានប្រមូលផ្តុំកម្លាំងម៉ាឡេដែលបែកបាក់ ហើយបានរៀបចំការវាយប្រហារ និងការបិទផ្លូវជាច្រើនប្រឆាំងនឹងទីតាំងរបស់ព័រទុយហ្គាល់។មានមូលដ្ឋាននៅ Pekan Tua, Sungai Telur, Johor, Johor Sultanate ត្រូវបានបង្កើតឡើងដោយ Raja Ali Ibni Sultan Mahmud Melaka ដែលត្រូវបានគេស្គាល់ថា Sultan Alauddin Riayat Shah II (1528-1564) ក្នុងឆ្នាំ 1528។ ^[53] ទោះបីជា Sultan Alauddin Riayat Shah និងអ្នកស្នងតំណែងរបស់គាត់ក៏ដោយ។ ត្រូវ​តទល់​នឹង​ការ​វាយ​ប្រហារ​ដោយ​ពួក​ព័រទុយហ្គាល់​នៅ​ម៉ាឡាកា និង​ដោយ​ពួក Acehnese នៅ​កោះ​ស៊ូម៉ាត្រា ពួក​គេ​អាច​រក្សា​ការ​កាន់កាប់​របស់​ពួក​គេ​លើ​ Johor Sultanate ។ការវាយឆ្មក់ជាញឹកញាប់លើម៉ាឡាកាបានធ្វើឱ្យជនជាតិព័រទុយហ្គាល់មានការលំបាកយ៉ាងខ្លាំងហើយវាបានជួយបញ្ចុះបញ្ចូលជនជាតិព័រទុយហ្គាល់ឱ្យបំផ្លាញកងកម្លាំងរបស់ស៊ុលតង់ដែលត្រូវបាននិរទេស។ការប៉ុនប៉ងជាច្រើនត្រូវបានធ្វើឡើងដើម្បីបង្ក្រាបជនជាតិម៉ាឡេ ប៉ុន្តែវាមិនទាន់ដល់ឆ្នាំ 1526 ដែលចុងក្រោយជនជាតិព័រទុយហ្គាល់បានវាយលុក Bintan ដល់ដី។បន្ទាប់មក ស្តេចស៊ុលតង់បានដកថយទៅ Kampar ក្នុងកោះស៊ូម៉ាត្រា ហើយបានស្លាប់ពីរឆ្នាំក្រោយមក។គាត់បានបន្សល់ទុកកូនប្រុសពីរនាក់ឈ្មោះ Muzaffar Shah និង Alauddin Riayat Shah II ។^[53] Muzaffar Shah បានបន្តបង្កើត Perak ខណៈដែល Alauddin Riayat Shah បានក្លាយជាស្តេចស៊ុលតង់ទីមួយនៃ Johor ។^[53]