Itinatag ang Sultanate of Sarawak pagkatapos ng mga panloob na pagtatalo sa paghalili sa loob ng Imperyo ng Brunei.Nang mamatay si Sultan Muhammad Hassan ng Brunei, ang kanyang panganay na anak na si Abdul Jalilul Akbar ay nakoronahan bilang Sultan.Gayunpaman, si Pengiran Muda Tengah, isa pang prinsipe, ay nakipagtalo sa pag-akyat ni Abdul Jalilul, na nangangatwiran na siya ay may higit na mataas na pag-angkin sa trono batay sa panahon ng kanyang kapanganakan na may kaugnayan sa paghahari ng kanilang ama.Upang matugunan ang pagtatalo na ito, hinirang ni Abdul Jalilul Akbar si Pengiran Muda Tengah bilang Sultan ng Sarawak, isang hangganang teritoryo.Kasama ng mga sundalo mula sa iba't ibang tribo ng Borneo at maharlikang Brunei, si Pengiran Muda Tengah ay nagtatag ng bagong kaharian sa Sarawak.Nagtayo siya ng isang administratibong kabisera sa Sungai Bedil, Santubong, at, pagkatapos bumuo ng isang sistema ng pamamahala, pinagtibay ang titulong Sultan Ibrahim Ali Omar Shah.Ang pagtatatag ng Sultanate of Sarawak ay minarkahan ang simula ng isang bagong panahon para sa rehiyon, na hiwalay sa gitnang Imperyo ng Brunei.