Султанатът Саравак е основан след вътрешни спорове за наследство в рамките на Брунейската империя.Когато султан Мохамед Хасан от Бруней умира, най-големият му син Абдул Джалилул Акбар е коронясан като султан.Въпреки това, Пенгиран Муда Тенга, друг принц, оспорва възкачването на Абдул Джалилул, като твърди, че има по-висши претенции за трона въз основа на времето на неговото раждане във връзка с управлението на баща им.За да отговори на това твърдение, Абдул Джалилул Акбар назначи Пенгиран Муда Тенгах за султан на Саравак, гранична територия.Придружен от войници от различни борнейски племена и брунейско благородство, Пенгиран Муда Тенгах основава ново кралство в Саравак.Той създава административна столица в Сунгай Бедил, Сантубонг, и след като изгражда система на управление, приема титлата Султан Ибрахим Али Омар Шах.Създаването на султаната Саравак бележи началото на нова ера за региона, отделен от централната Брунейска империя.