Die Sultanaat van Sarawak is gestig in die nasleep van interne opvolggeskille binne die Bruneiaanse Ryk.Toe Sultan Muhammad Hassan van Brunei gesterf het, is sy oudste seun Abdul Jalilul Akbar as Sultan gekroon.Pengiran Muda Tengah, 'n ander prins, het egter Abdul Jalilul se hemelvaart betwis en aangevoer dat hy 'n voortreflike aanspraak op die troon het op grond van die tydsberekening van sy geboorte in verhouding tot hul vader se bewind.Om hierdie stelling aan te spreek, het Abdul Jalilul Akbar Pengiran Muda Tengah as die Sultan van Sarawak, 'n grensgebied, aangestel.Pengiran Muda Tengah het vergesel van soldate van verskeie Borneaanse stamme en Bruneiaanse adelstand 'n nuwe koninkryk in Sarawak gestig.Hy het 'n administratiewe hoofstad by Sungai Bedil, Santubong, opgerig en, nadat hy 'n bestuurstelsel gebou het, het hy die titel Sultan Ibrahim Ali Omar Shah aangeneem.Die stigting van die Sultanaat van Sarawak was die begin van 'n nuwe era vir die streek, apart van die sentrale Bruneiaanse Ryk.