في القرن الخامس عشر، أصبحت الإمبراطورية دولة إسلامية، عندما اعتنق ملك بروناي الإسلام، وجلبها الهنود المسلمون والتجار العرب من أجزاء أخرى من جنوب شرق آسيا البحرية، الذين أتوا للتجارة ونشر الإسلام. سيطرت على معظم شمال بورنيو، وأصبحت مركزاً مهماً لنظام التجارة العالمي الشرقي والغربي. يفترض المؤرخون المحليون أن إمبراطورية بروناي كانت إمبراطورية تالاسوقراطية استندت إلى القوة البحرية، مما يعني أن نفوذها كان مقصوراً على المدن الساحلية والموانئ ومصبات الأنهار، ونادراً ما اختترق بعمق الجزيرة الداخلية. يبدو أن ملوك بروناي قد أقاموا تحالفًا مع شعوب لاوت وباجاو التي شكلت أسطولهم البحري. ومع ذلك، لم تكن هذه التجارة تحت سيطرة الهنود المسلمين من الهنديين والعرب من مناطق أخرى في جنوب شرق آسيا، إلا أنها كانت لا تزال تحت سيط
دلتا نهر كابوس