Sultanatet Sarawak ble grunnlagt i kjølvannet av interne arvekonflikter i det bruneiske riket.Da Sultan Muhammad Hassan fra Brunei døde, ble hans eldste sønn Abdul Jalilul Akbar kronet som Sultan.Pengiran Muda Tengah, en annen prins, bestred imidlertid Abdul Jaliluls himmelfart, og argumenterte for at han hadde et overlegent krav på tronen basert på tidspunktet for hans fødsel i forhold til farens regjeringstid.For å ta opp denne påstanden utnevnte Abdul Jalilul Akbar Pengiran Muda Tengah til sultanen av Sarawak, et grenseterritorium.Akkompagnert av soldater fra forskjellige borneiske stammer og bruneiansk adel, etablerte Pengiran Muda Tengah et nytt rike i Sarawak.Han opprettet en administrativ hovedstad i Sungai Bedil, Santubong, og etter å ha konstruert et styringssystem adopterte han tittelen Sultan Ibrahim Ali Omar Shah.Etableringen av Sultanatet Sarawak markerte begynnelsen på en ny æra for regionen, atskilt fra det sentrale Bruneianske riket.