自十七世纪初期，荷兰人为了获得香料的进口，依照前往东方冒险家的航海指南和游记，向东南亚开拓新航道，在1595年到达苏门答腊岛上的亚齐、万丹港和爪哇等地。1599年，荷兰人正式占领万丹成为香料贸易根据地。自荷兰人到达爪哇以后，即成为葡萄牙强力的竞争对手，葡属印度总督被严令全力围剿荷兰人，在1601至1602年，葡荷双方为争取香料贸易权，在爪哇和摩鹿加群岛发生两次海战，结果以葡军均战败收场。荷兰在东印度群岛的地位稳固后，于1602成立荷兰东印度公司，以国家势力为后盾，处理海外贸易、签订盟约、建立殖民地、决定战争