Sultanatet Sarawak grundades i efterdyningarna av interna arvstvister inom det bruneianska riket.När Sultan Muhammad Hassan av Brunei dog kröntes hans äldste son Abdul Jalilul Akbar till Sultan.Men Pengiran Muda Tengah, en annan prins, bestred Abdul Jaliluls himmelsfärd och hävdade att han hade ett överlägset anspråk på tronen baserat på tidpunkten för hans födelse i förhållande till deras fars regeringstid.För att ta itu med detta påstående utsåg Abdul Jalilul Akbar Pengiran Muda Tengah till sultanen av Sarawak, ett gränsområde.Tillsammans med soldater från olika borneanska stammar och bruneiansk adel etablerade Pengiran Muda Tengah ett nytt kungarike i Sarawak.Han inrättade en administrativ huvudstad i Sungai Bedil, Santubong, och efter att ha byggt upp ett styrningssystem antog han titeln Sultan Ibrahim Ali Omar Shah.Etableringen av sultanatet Sarawak markerade början på en ny era för regionen, skild från det centrala Bruneianska riket.