15 મી સદીના બોર્નીયો મજાપહિત ઇન્ડોનેશિયન સામ્રાજ્યનો હિસ્સો બન્યું હતું, તે આંતરિક ભાગ વતની દ્વારા વસવાટ કરતા હતા, અને 18 મી સદી ઉત્તરીય છેડે તે વર્ષો બ્રુનેઇ સલ્તનતની ફુલીફાલી નહિ.