Până în secolul al XV-lea, imperiul a devenit un stat musulman, când regele Brunei s-a convertit la islam, adus de indieni musulmani și negustori arabi din alte părți ale Asiei de Sud-Est maritime, care au venit să facă comerț și să răspândească islamul. Acesta a controlat cea mai mare parte a nordului Borneo, și a devenit un centru important pentru sistemul de comerț din estul și vestul lumii. Istoricii locali presupun că imperiul Borneian a fost un imperiu talasocratic bazat pe puterea maritimă, ceea ce înseamnă că influența sa a fost limitată la orașele de coastă, porturile și estuarele râurilor, și rareori a pătruns adânc în interiorul insulei.
Delta râului Kapuas