En la 15-a jarcento, la imperio iĝis islama ŝtato, kiam la reĝo de Brunejo konvertiĝis al Islamo, alportita de islamaj indianoj kaj arabaj komercistoj el aliaj partoj de Mara Sudorienta Azio, kiuj venis por komerci kaj disvastigi Islamon. Ĝi kontrolis la plej grandan parton de norda Borneo, kaj ĝi iĝis grava nabo por la orienta kaj okcidenta monda komerca sistemo. Lokaj historiistoj supozas, ke la Bruneja imperio estis talasokratia imperio, kiu baziĝis sur mara potenco, kio signifas, ke ĝia influo estis limigita al marbordaj urboj, havenoj kaj riverestuoj, kaj malofte penetris profunde en la internon de la insulo.
Kapuas Rivero delto