Sarawakin sulttaanikunta perustettiin Bruneian valtakunnan sisäisten perintökiistojen jälkimainingeissa.Kun Brunein sulttaani Muhammad Hassan kuoli, hänen vanhin poikansa Abdul Jalilul Akbar kruunattiin sulttaaniksi.Kuitenkin Pengiran Muda Tengah, toinen prinssi, kiisti Abdul Jalilulin ylösnousemuksen väittäen, että hänellä oli ylivoimainen oikeus valtaistuimelle perustuen hänen syntymänsä ajoitukseen suhteessa heidän isänsä hallituskauteen.Vastatakseen tähän kiistaan ​​Abdul Jalilul Akbar nimitti Pengiran Muda Tengahin Sarawakin, raja-alueen, sulttaaniksi.Pengiran Muda Tengah perusti eri Bornean heimojen ja Bruneian aatelisten sotilaiden mukana Sarawakiin uuden valtakunnan.Hän perusti hallinnollisen pääkaupungin Sungai Bediliin, Santubongiin, ja hallintojärjestelmän rakentamisen jälkeen otti tittelin sulttaani Ibrahim Ali Omar Shah.Sarawakin sulttaanikunnan perustaminen aloitti alueella uuden aikakauden, joka on erillään Keski-Bruneian valtakunnasta.