सारवाकको सल्तनत ब्रुनियन साम्राज्य भित्र आन्तरिक उत्तराधिकार विवाद पछि स्थापना भएको थियो।जब ब्रुनाईका सुल्तान मुहम्मद हसनको मृत्यु भयो, उनका जेठा छोरा अब्दुल जलीलुल अकबरलाई सुल्तानको रूपमा राज्याभिषेक गरियो।यद्यपि, अर्का राजकुमार पेन्गिरन मुडा टेंगाहले अब्दुल जलीलुलको आरोहणको विरोध गर्दै आफ्नो बुबाको शासनकालको सम्बन्धमा आफ्नो जन्मको समयको आधारमा सिंहासनमा आफ्नो उच्च दाबी रहेको तर्क गरे।यस विवादलाई सम्बोधन गर्न, अब्दुल जलीलुल अकबरले पेन्गिरन मुडा टेंगाहलाई सरावाकको सुल्तान नियुक्त गरे, एक सीमावर्ती क्षेत्र।विभिन्न बोर्नियन जनजातिहरू र ब्रुनियन कुलीनहरूका सिपाहीहरूको साथमा, पेन्गिरन मुडा टेंगाहले सारावाकमा नयाँ राज्य स्थापना गरे।उनले सुङ्गाई बेदिल, सान्टुबोङमा प्रशासनिक राजधानी स्थापना गरे र शासन प्रणालीको निर्माण गरेपछि सुल्तान इब्राहिम अली ओमर शाहको उपाधि ग्रहण गरे।सारवाकको सल्तनतको स्थापनाले यस क्षेत्रको लागि नयाँ युगको सुरुवात गर्‍यो, केन्द्रीय ब्रुनियन साम्राज्यबाट अलग।