Das Sultanat Sarawak wurde nach internen Erbfolgestreitigkeiten innerhalb des Brunei-Reiches gegründet.Als Sultan Muhammad Hassan von Brunei starb, wurde sein ältester Sohn Abdul Jalilul Akbar zum Sultan gekrönt.Pengiran Muda Tengah, ein anderer Prinz, bestritt jedoch Abdul Jaliluls Aufstieg mit der Begründung, dass er aufgrund des Zeitpunkts seiner Geburt im Verhältnis zur Herrschaft ihres Vaters einen höheren Anspruch auf den Thron habe.Um diese Behauptung auszuräumen, ernannte Abdul Jalilul Akbar Pengiran Muda Tengah zum Sultan von Sarawak, einem Grenzgebiet.In Begleitung von Soldaten verschiedener Borneo-Stämme und des bruneianischen Adels errichtete Pengiran Muda Tengah ein neues Königreich in Sarawak.Er errichtete eine Verwaltungshauptstadt in Sungai Bedil, Santubong, und nahm nach dem Aufbau eines Regierungssystems den Titel Sultan Ibrahim Ali Omar Shah an.Die Gründung des Sultanats Sarawak markierte den Beginn einer neuen Ära für die Region, getrennt vom zentralen Brunei-Reich.