Sulltanati i Sarawak u themelua si pasojë e mosmarrëveshjeve të brendshme të trashëgimisë brenda Perandorisë Bruneiane.Kur Sulltan Muhamed Hasani i Bruneit vdiq, djali i tij i madh Abdul Jalilul Akbar u kurorëzua si Sulltan.Megjithatë, Pengiran Muda Tengah, një princ tjetër, kundërshtoi ngjitjen e Abdul Jalilulit, duke argumentuar se ai kishte një pretendim superior për fronin bazuar në kohën e lindjes së tij në lidhje me mbretërimin e babait të tyre.Për të adresuar këtë argument, Abdul Jalilul Akbar emëroi Pengiran Muda Tengah si Sulltan të Sarawak, një territor kufitar.I shoqëruar nga ushtarë nga fise të ndryshme Bornean dhe fisnikëria Bruneiane, Pengiran Muda Tengah themeloi një mbretëri të re në Sarawak.Ai ngriti një kryeqytet administrativ në Sungai Bedil, Santubong dhe, pasi ndërtoi një sistem qeverisjeje, miratoi titullin Sulltan Ibrahim Ali Omar Shah.Themelimi i Sulltanatit të Sarawak shënoi fillimin e një epoke të re për rajonin, të ndarë nga Perandoria qendrore Bruneiane.