Đến thế kỷ 15, đế chế Borneo trở thành một quốc gia Hồi giáo, khi vua Brunei cải sang Hồi giáo, được người Ấn Độ Hồi giáo và thương nhân Ả Rập từ các phần khác của Đông Nam Á hàng hải mang đến để buôn bán và truyền bá Hồi giáo. Nó kiểm soát hầu hết phía bắc Borneo, và nó trở thành một trung tâm quan trọng cho hệ thống thương mại thế giới Đông và Tây. Các sử gia địa phương cho rằng đế chế Borneo là một đế chế thalassocratic dựa trên quyền lực hàng hải, có nghĩa là ảnh hưởng của nó được giới hạn ở các thị trấn ven biển, cảng và cửa sông, và hiếm khi thâm nhập sâu vào nội địa của hòn đảo.
Đồng bằng sông Kapuas