Султанат Саравак је основан након унутрашњих спорова о сукцесији унутар Брунејског царства.Када је султан Мухамед Хасан од Брунеја умро, његов најстарији син Абдул Јалилул Акбар је крунисан за султана.Међутим, Пенгиран Муда Тенгах, други принц, оспорио је Абдул Џалилулово уздизање, тврдећи да је он имао супериорно право на трон на основу времена његовог рођења у односу на владавину њиховог оца.Да би одговорио на ову тврдњу, Абдул Јалилул Акбар је именовао Пенгирана Муда Тенгаха за султана Саравака, пограничне територије.У пратњи војника из разних племена Борнеја и брунејског племства, Пенгиран Муда Тенгах је успоставио ново краљевство у Сараваку.Основао је административну престоницу у Сунгаи Бедилу, Сантубонг, и, након што је изградио систем управљања, усвојио је титулу Султан Ибрахим Али Омар Схах.Оснивање Султаната Саравак означило је почетак нове ере за регион, одвојен од централног Брунејског царства.