Jednak ceny, jakie osiągano za przyprawy z tego regionu, sprawiły, że kolonizacja holenderska w tym rejonie postępowała bardzo szybko.
Holenderska Kompania Wschodnioindyjska (VOC) Holenderska Kompania Wschodnioindyjska (Verenigde Oostindische Compagnie, w skrócie VOC), która powstała w 1602 r.Stany Generalne Zjednoczonych Prowincji Niderlandów przyznały jej 21-letni monopol na handel w Azji. umożliwiła realizację większych przedsięwzięć dzięki połączeniu wysiłków pojedynczych kupców w formę prawno-organizacyjną spółki akcyjnej. Szybkie i wysokie zyski, jakie osiągano za handel korzeniami, sprawiły, że VOC szybko zgromadziła fundusze na kosztowne i niebezpieczne wyprawy zamorskie od inwestorów, zwabionych chęcią łatwego zysku. W 1605 r. jedna z takich wypraw kupieckich zajęła portugalski fort na wyspie Ambon (Moluki) i przekształciła go w pierwszą umocnioną bazę VOC w tym rejonie. Mimo podpisania w Antwerpii w 1609 r. tzw. „Rozejmu dwunastoletniego” pomiędzy HiszpaniąPortugalia była złączona wówczas unia personalną z Hiszpanią. a Holandią, ekspansja tego ostatniego kraju w Azji nie została zatrzymana. Punktem, z którego wychodziły wszystkie przedsięwzięcia (bardziej kupieckie niż kolonialne) na wyspach indonezyjskich, stała się założona na Jawie faktoria w Batawii.