Vương quốc Hồi giáo Sarawak được thành lập sau những tranh chấp quyền kế vị trong nội bộ Đế quốc Brunei.Khi Quốc vương Muhammad Hassan của Brunei qua đời, con trai cả của ông là Abdul Jalilul Akbar lên ngôi làm Quốc vương.Tuy nhiên, Pengiran Muda Tengah, một hoàng tử khác, phản đối việc lên ngôi của Abdul Jalilul, cho rằng anh ta có yêu sách cao hơn đối với ngai vàng dựa trên thời điểm sinh của anh ta so với triều đại của cha họ.Để giải quyết tranh chấp này, Abdul Jalilul Akbar bổ nhiệm Pengiran Muda Tengah làm Sultan của Sarawak, một lãnh thổ biên giới.Cùng với những người lính từ nhiều bộ lạc Bornean và giới quý tộc Brunei, Pengiran Muda Tengah đã thành lập một vương quốc mới ở Sarawak.Ông thành lập thủ đô hành chính tại Sungai Bedil, Santubong, và sau khi xây dựng hệ thống quản lý, lấy tước hiệu Sultan Ibrahim Ali Omar Shah.Việc thành lập Vương quốc Sarawak đánh dấu sự khởi đầu một kỷ nguyên mới cho khu vực, tách biệt khỏi Đế quốc Brunei ở miền trung.