Sułtanat Sarawaku powstał w następstwie wewnętrznych sporów o sukcesję w Cesarstwie Bruneii.Kiedy zmarł sułtan Muhammad Hassan z Brunei, jego najstarszy syn Abdul Jalilul Akbar został koronowany na sułtana.Jednak inny książę Pengiran Muda Tengah zakwestionował wniebowstąpienie Abdula Jalilula, argumentując, że ma on większe roszczenia do tronu ze względu na czas jego narodzin w stosunku do panowania ich ojca.Aby odpowiedzieć na tę tezę, Abdul Jalilul Akbar mianował Pengirana Mudę Tengaha sułtanem Sarawaku, terytorium przygranicznego.W towarzystwie żołnierzy z różnych plemion borneańskich i szlachty Brunei, Pengiran Muda Tengah założył nowe królestwo w Sarawaku.Założył stolicę administracyjną w Sungai Bedil w Santubong, a po skonstruowaniu systemu zarządzania przyjął tytuł sułtana Ibrahima Ali Omara Shaha.Utworzenie sułtanatu Sarawak zapoczątkowało nową erę dla regionu, odrębnego od centralnego imperium Bruneii.