Với ý định chiếm lĩnh một phần hoạt động buôn bán hạt tiêu và các loại gia vị khác của Bồ Đào Nha, người Hà Lan ở Java đã liên minh với người Mã Lai vào năm 1633 để phong tỏa Melaka.
Người Hà Lan và người Mã Lai đã từng làm việc cùng nhau trước đây.