সারাওয়াকের সালতানাত ব্রুনিয়ান সাম্রাজ্যের অভ্যন্তরীণ উত্তরাধিকার বিরোধের পর প্রতিষ্ঠিত হয়েছিল।ব্রুনাইয়ের সুলতান মুহাম্মদ হাসান মারা গেলে তার জ্যেষ্ঠ পুত্র আব্দুল জলিলুল আকবরকে সুলতান হিসেবে মুকুট দেওয়া হয়।যাইহোক, পেঙ্গিরান মুদা টেঙ্গাহ, আরেক রাজপুত্র, আব্দুল জলিলুলের আরোহণের প্রতিদ্বন্দ্বিতা করেছিলেন, যুক্তি দিয়েছিলেন যে তাদের পিতার রাজত্বের সাথে তার জন্মের সময়ের উপর ভিত্তি করে সিংহাসনে তার একটি উচ্চতর দাবি ছিল।এই বিতর্কের সমাধানের জন্য, আবদুল জলিলুল আকবর পেঙ্গিরান মুদা টেঙ্গাহকে একটি সীমান্ত অঞ্চল সারাওয়াকের সুলতান হিসেবে নিযুক্ত করেন।বিভিন্ন বোর্নিয়ান উপজাতি এবং ব্রুনিয়ান আভিজাত্যের সৈন্যদের সাথে, পেঙ্গিরান মুদা তেঙ্গাহ সারাওয়াকে একটি নতুন রাজ্য প্রতিষ্ঠা করেন।তিনি সুঙ্গাই বেদিল, সান্টুবং-এ একটি প্রশাসনিক রাজধানী স্থাপন করেন এবং একটি শাসন ব্যবস্থা গড়ে তোলার পর সুলতান ইব্রাহিম আলী ওমর শাহ উপাধি গ্রহণ করেন।সারাওয়াকের সালতানাত প্রতিষ্ঠার মধ্য দিয়ে ব্রুনিয়ান সাম্রাজ্য থেকে পৃথক এই অঞ্চলের জন্য একটি নতুন যুগের সূচনা হয়।