Sarawak Sultanlığı, Brunei İmparatorluğu'ndaki iç veraset anlaşmazlıkları sonrasında kuruldu.Brunei Sultanı Muhammed Hasan öldüğünde, en büyük oğlu Abdul Jalilul Ekber Sultan olarak taç giydi.Ancak başka bir prens olan Pengiran Muda Tengah, babasının hükümdarlığıyla ilişkili olarak doğum zamanlamasına dayanarak taht üzerinde üstün bir iddiaya sahip olduğunu ileri sürerek Abdul Celilul'un yükselişine karşı çıktı.Bu çekişmeyi ele almak için Abdul Celilul Ekber, Pengiran Muda Tengah'ı bir sınır bölgesi olan Sarawak'ın Sultanı olarak atadı.Çeşitli Borneo kabilelerinden ve Brunei soylularından askerlerin eşlik ettiği Pengiran Muda Tengah, Sarawak'ta yeni bir krallık kurdu.Santubong'daki Sungai Bedil'de bir idari başkent kurdu ve bir yönetim sistemi kurduktan sonra Sultan İbrahim Ali Ömer Şah unvanını aldı.Sarawak Sultanlığı'nın kurulması, bölge için merkezi Brunei İmparatorluğu'ndan ayrı yeni bir dönemin başlangıcına işaret ediyordu.