Проникновение голландцев в эту зону началось в 1600 г., когда на Калимантан прибыла эскадра адмирала Оливье ван Ноорта. Голландцев привлекали на Калимантане его традиционные богатства — золото, перец, камфора и алмазы. В то же время правители Калимантана, подвергавшиеся в начале XVII в. сильному давлению, как с юга, со стороны Матарама, так и с севера, со стороны испанцев, захвативших Филиппины, были заинтересованы если не в прямом военном союзе с Голландией, то по крайней мере в приобретении европейского оружия и сами искали контактов с голландцами.
Уже в 1604 г. султан Брунея направил посольство к голландскому адмиралу ван Варвейку, который в этот момент находился в Паттани, с приглашением посетить его государство, В том же году ван Варвейк направил одно судно своей эскадры в Сукадану, где вскоре была открыта голландская фактория [242, с. 191]. 1 сентября 1609 г. голландская Ост-Индская компания заключила торговый договор с князем Самбаса и Ландака (в этот момент два княжества были объединены) и открыла факторию в городе Самбас [96, т. I, с. 73–75]. В следующем году открылась голландская фактория в Банджармасине.
Вскоре, однако, между голландскими купцами и калимантанскими правителями начались серьезные конфликты. Видимо, поведение служащих голландской Компании стало слишком вызывающим. Уже в 1610 г. князь Самбаса напал на голландскую факторию в его столице и перебил весь персонал. В 1611 г. был убит голландский купец в Банджармасине. Воспользовавшись конфликтом голландской Компании с местными властями, на Калимантан стали проникать англичане. В 1611 г они основали фактории в Самбасе и Сукадане, в 1614 г. — в Банджармасине [134, с. 278; 242, с. 192–193, 271, с. 104].
В 1612 г. у берегов Калимантана появилась голландская эскадра, которая подвергла бомбардировке Самбас и Банджар-масин. Торговые отношения с Самбасом в XVII в. уже не возобновлялись. До 1626 г. торговля голландцев с Калимантаном была сосредоточена в Сукадане. Но после того, как в 1626 г. Сукадана была взята матарамскими войсками, причем голландская фактория здесь сгорела, а служащие еле спаслись, голландская Ост-Индская компания возобновила торговлю с Банджармасином. Правда, фактория здесь больше не открывалась, а торговлю, видимо из предосторожности, вели с кораблей [158, с. 230].
На Сулавеси голландцы в первую очередь завязали торговые сношения с государством Гова, которое в источниках того времени обычно именуется «королевство Макасар» (по названию столицы и главного порта этого государства).
Макасар привлекал голландцев как рынок дешевого риса и тонких пряностей, которые доставлялись сюда с Молукк и островов Банда. В отчете адмирал С. ван дер Хагена (1607) говорится о князе Телло, соправителе короля Макасара: «Он прилагает большие усилия, чтобы привлечь торговцев в свою страну, держит для этого специального агента на островах Банда, которого каждый год снабжает рисом, тканями и всем, на что там есть спрос, с тем чтобы собрать в своей стране как можно больше мускатного ореха и тем привлечь сюда купцов» (цит. по [233, т. I, с. 68]).