Восточный Калимантан
Первым достоверно установленным государственным образованием, располагавшимся здесь (частично — также на территории нынешней провинции Восточный Калимантан), был султанат Бера́у (), основанный в 1377 году на побережье моря Сулавеси. С XVI века в соперничество за эти земли вступили три влиятельных сопредельных султаната: южнокалимантанский Банджармасин и занимавшие северо-восточную часть острова Сулу и Бруней — в разные периоды они расширяли свои владения за счёт территорий нынешнего Северного Калимантана либо подчиняли местные государственные образования своему влиянию. Так, Берау со временем оказался в вассальной зависимости от султанов Банджармасина, а отколовшийся от него в 1731 году султанат был в короткие сроки подчинён правителями Сулу.