Район к северу и востоку от Явы, объединяемый под общим названием «Восточная Индонезия», в начале XVII в. был разделен на ряд крупных и мелких государств. Север Калимантана находился под властью султаната Бруней. Западный Калимантан был поделен между княжествами Самбас, Ландак и Сукадана. На юге Калимантана находился султанат Банджар-масин. Западная часть Малых Зондских островов находилась под властью индуистского государства Бали. В восточной части Малых Зондских островов находилась зона влияния Португалии, закрепившейся на Тиморе. На Сулавеси наиболее влиятельным государством было княжество (впоследствии султанат) Гова с центром в Макасаре.
Проникновение голландцев в эту зону началось в 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]).
Уже в 1603 г. в Макасар прибыло голландское посольство с письмом к правителю Макасара Ала-уд-дину от штатгальтера Голландии принца Морица Оранского. Вскоре после этого в Макасаре была открыта голландская фактория. Ала-уд-дин разрешил ее открытие только при условии, что голландцы будут заниматься в его владениях чисто коммерческой деятельностью. Он не хотел, чтобы голландско-португальская война осложнила его отношения с Малаккой [158, с. 211; 242, с. 192; 280, с. 80–85].