Il Sultanato del Sarawak fu fondato in seguito a controversie sulla successione interna all'Impero del Brunei.Quando il sultano Muhammad Hassan del Brunei morì, suo figlio maggiore Abdul Jalilul Akbar fu incoronato sultano.Tuttavia, Pengiran Muda Tengah, un altro principe, contestò l'ascensione di Abdul Jalilul, sostenendo che aveva un diritto superiore al trono in base al momento della sua nascita in relazione al regno del padre.Per affrontare questa contesa, Abdul Jalilul Akbar nominò Pengiran Muda Tengah sultano del Sarawak, un territorio di frontiera.Accompagnato da soldati di varie tribù del Borneo e nobiltà del Bruneia, Pengiran Muda Tengah stabilì un nuovo regno nel Sarawak.Stabilì una capitale amministrativa a Sungai Bedil, Santubong e, dopo aver costruito un sistema di governo, adottò il titolo di Sultano Ibrahim Ali Omar Shah.L'istituzione del Sultanato del Sarawak segnò l'inizio di una nuova era per la regione, separata dall'Impero centrale del Brunei.