Het Sultanaat van Sarawak werd gesticht in de nasleep van interne opvolgingsgeschillen binnen het Bruneese rijk.Toen sultan Muhammad Hassan van Brunei stierf, werd zijn oudste zoon Abdul Jalilul Akbar tot sultan gekroond.Pengiran Muda Tengah, een andere prins, betwistte echter de hemelvaart van Abdul Jalilul, met het argument dat hij een superieure aanspraak op de troon had op basis van de timing van zijn geboorte in relatie tot de regering van hun vader.Om deze bewering aan te pakken, benoemde Abdul Jalilul Akbar Pengiran Muda Tengah tot de sultan van Sarawak, een grensgebied.Vergezeld door soldaten van verschillende Borneose stammen en de Bruneese adel stichtte Pengiran Muda Tengah een nieuw koninkrijk in Sarawak.Hij richtte een administratieve hoofdstad op in Sungai Bedil, Santubong, en nam, na het opbouwen van een bestuurssysteem, de titel Sultan Ibrahim Ali Omar Shah aan.De oprichting van het Sultanaat Sarawak markeerde het begin van een nieuw tijdperk voor de regio, los van het centrale Bruneese rijk.