Sultanatul Sarawak a fost fondat în urma disputelor interne de succesiune din cadrul Imperiului Bruneian.Când sultanul Muhammad Hassan al Brunei a murit, fiul său cel mare Abdul Jalilul Akbar a fost încoronat ca sultan.Cu toate acestea, Pengiran Muda Tengah, un alt prinț, a contestat ascensiunea lui Abdul Jalilul, argumentând că are o pretenție superioară la tron ​​pe baza momentului nașterii sale în raport cu domnia tatălui lor.Pentru a aborda această dispută, Abdul Jalilul Akbar l-a numit pe Pengiran Muda Tengah drept sultan al Sarawak, un teritoriu de frontieră.Însoțit de soldați din diverse triburi Borneene și nobilimi bruneiene, Pengiran Muda Tengah a înființat un nou regat în Sarawak.El a înființat o capitală administrativă la Sungai Bedil, Santubong și, după ce a construit un sistem de guvernare, a adoptat titlul Sultan Ibrahim Ali Omar Shah.Înființarea Sultanatului Sarawak a marcat începutul unei noi ere pentru regiune, separată de Imperiul Bruneian central.