Sultanát Sarawak byl založen v důsledku vnitřních sporů o nástupnictví v Brunejské říši.Když sultán Muhammad Hassan Brunejský zemřel, jeho nejstarší syn Abdul Jalilul Akbar byl korunován jako sultán.Nicméně, Pengiran Muda Tengah, další princ, napadl Abdul Jalilulův vzestup a tvrdil, že má vyšší nárok na trůn založený na načasování jeho narození ve vztahu k panování jejich otce.Aby se vypořádal s tímto tvrzením, Abdul Jalilul Akbar jmenoval Pengiran Muda Tengah sultánem Sarawaku, pohraničního území.Pengiran Muda Tengah v doprovodu vojáků z různých bornejských kmenů a brunejské šlechty založil nové království v Sarawaku.Založil administrativní hlavní město v Sungai Bedil, Santubong, a po vybudování systému vládnutí přijal titul Sultan Ibrahim Ali Omar Shah.Založení sultanátu Sarawak znamenalo začátek nové éry pro region, oddělený od centrální Brunejské říše.