2年，荷兰人与吉打和柔佛苏丹国通商，建立商业关系。1606年，荷兰王国与柔佛苏丹国结成同盟，共同围攻葡属马六甲，但被葡萄牙自果阿的援军赶到而失败。荷兰人改变战略，在海上多次痛击葡萄牙舰队，使葡军逐渐失去在马来半岛上的长期优势。1609年，荷兰东印度公司在安汶设立大本营，统辖在东印度群岛的一切事务。1619年，荷兰人占领爪哇的巴达维亚（今雅加达），在此建立堡垒，取代此前在安汶的大本营，并逐渐控制马六甲海峡，达到封锁马六甲的目的，导致葡属马六甲市场惨淡，粮食短缺。经长期的准备后，荷兰人于1639年与柔佛苏丹