Султанат Саравак був заснований після внутрішніх суперечок щодо правонаступництва в Брунейській імперії.Коли султан Брунею Мухаммед Хасан помер, його старший син Абдул Джалілул Акбар був коронований як султан.Однак Пенгіран Муда Тенга, інший принц, заперечував сходження Абдула Джалілула, стверджуючи, що він має вищу претензію на трон, виходячи з часу його народження по відношенню до правління їхнього батька.Щоб вирішити цю суперечку, Абдул Джалілул Акбар призначив Пенгірана Муду Тенгаха султаном Саравака, прикордонної території.У супроводі солдатів з різних борнейських племен і брунейської знаті Пенгіран Муда Тенга заснував нове королівство в Сараваку.Він створив адміністративну столицю в Сунгай-Беділь, Сантубонг, і після побудови системи управління прийняв титул Султан Ібрагім Алі Омар Шах.Створення султанату Саравак ознаменувало початок нової ери для регіону, окремого від центральної Брунейської імперії.