סולטנות סארוואק נוסדה בעקבות סכסוכי ירושה פנימיים בתוך האימפריה הברוניאנית.כאשר הסולטן מוחמד חסן מברוניי מת, הוכתר בנו הבכור עבדול ג'לילול אכבר כסולטן.עם זאת, Pengiran Muda Tengah, נסיך אחר, התמודד עם עלייתו של עבדול ג'לילול, בטענה שיש לו תביעה עדיפה על כס המלכות בהתבסס על עיתוי לידתו ביחס למלכות אביהם.כדי להתמודד עם טענה זו, עבדול ג'לילול אכבר מינה את פנגיראן מודא טנגה כסולטן של סארוואק, שטח גבול.מלווה בחיילים משבטים שונים של בורנאים ואצולה ברוניאית, הקים פנגיראן מודא טנגה ממלכה חדשה בסארוואק.הוא הקים בירה אדמיניסטרטיבית בסונגאי בדיל, סנטובונג, ולאחר בניית מערכת ממשל, אימץ את התואר הסולטן איברהים עלי עומר שאה.הקמת סולטנות סארוואק סימנה את תחילתו של עידן חדש לאזור, נפרד מהאימפריה הברוניאנית המרכזית.