Ing abad kaping 15, kekaisaran Borneo dadi negara Muslim, nalika Raja Brunei dikonversi dadi Islam, digawa dening wong India Muslim lan pedagang Arab saka bagean liya ing Asia Tenggara, sing teka kanggo perdagangan lan nyebar Islam. Iki ngontrol sebagian besar Borneo sisih lor, lan dadi pusat penting kanggo sistem perdagangan dunia Timur lan Kulon. Sejarawan lokal nganggep manawa kekaisaran Borneo minangka kekaisaran thalassocratic sing adhedhasar kekuwatan maritim, sing tegese pengaruhe diwatesi ing kutha-kutha pesisir, pelabuhan lan muara kali, lan arang banget mlebu jero ing njero pulau kasebut. Dinasti Brunei kayane wis ngembangake aliansi karo wong-wong Laut lan Bajau sing mbentuk armada angkatan laut.
Delta Kali Kapuas