Sultanat Sarawak osnovan je nakon unutarnjih sporova o nasljeđu unutar Brunejskog Carstva.Kada je sultan Muhammad Hassan od Bruneja umro, njegov najstariji sin Abdul Jalilul Akbar okrunjen je za sultana.Međutim, Pengiran Muda Tengah, još jedan princ, osporio je Abdul Jalilulovo uzašašće, tvrdeći da ima superiornije pravo na prijestolje na temelju vremena njegovog rođenja u odnosu na vladavinu njihova oca.Kako bi riješio ovu tvrdnju, Abdul Jalilul Akbar imenovao je Pengirana Muda Tengaha za sultana Sarawaka, pograničnog teritorija.U pratnji vojnika iz raznih plemena Bornea i brunejskog plemstva, Pengiran Muda Tengah osnovao je novo kraljevstvo u Sarawaku.Uspostavio je administrativnu prijestolnicu u Sungai Bedilu, Santubong, i, nakon što je izgradio sustav upravljanja, prihvatio je titulu Sultan Ibrahim Ali Omar Shah.Uspostava sultanata Sarawak označila je početak nove ere za regiju, odvojenu od središnjeg Brunejskog Carstva.