Usultani wa Sarawak ulianzishwa baada ya mizozo ya urithi ndani ya Milki ya Brunei.Wakati Sultan Muhammad Hassan wa Brunei alipofariki, mwanawe mkubwa Abdul Jalilul Akbar alitawazwa kuwa Sultani.Hata hivyo, Pengiran Muda Tengah, mtoto wa mfalme mwingine, alipinga kupaa kwa Abdul Jalilul, akisema alikuwa na madai ya juu ya kiti cha enzi kulingana na wakati wa kuzaliwa kwake kuhusiana na utawala wa baba yao.Ili kushughulikia mzozo huu, Abdul Jalilul Akbar alimteua Pengiran Muda Tengah kama Sultani wa Sarawak, eneo la mpaka.Akiandamana na askari kutoka makabila mbalimbali ya Wabornea na wakuu wa Brunei, Pengiran Muda Tengah alianzisha ufalme mpya huko Sarawak.Alianzisha mji mkuu wa utawala huko Sungai Bedil, Santubong, na, baada ya kujenga mfumo wa utawala, akachukua jina la Sultan Ibrahim Ali Omar Shah.Kuanzishwa kwa Usultani wa Sarawak kuliashiria mwanzo wa enzi mpya kwa eneo hilo, tofauti na Milki ya kati ya Bruneian.