得，当即逮捕了霍特曼一行九人。

霍特曼带来的船员，大都是海盗出身，见到霍特曼被抓，立刻抢劫万丹海边停泊的其他船支，并对万丹城进行炮轰。他们一连攻了两天，让想处死霍特曼等人的万丹太傅只能放弃原来的想法，再收了霍特曼船队的赔偿金后，放了霍特曼。

在万丹的葡萄牙人也参与进来，他们不愿意看到竞争对手荷兰在此立足，暗中收买了万丹首相孟库布米。孟库布米发出命令，说荷兰人炮轰万丹犯下大罪，应该立马离开万丹，不许停留。

霍特曼的船队只能狼狈回国，随后荷兰政府指派由范·内克率领的船队再次来到了万丹。这一次，内克学乖了，他吸取之前霍特曼被赶的教训，摆出一副讨好的面孔，向万丹国王献上金杯。

此时正赶上万丹想征讨小国浡琳邦，首相孟库布米就想拉拢内克帮忙。内克以胡椒成交价格的两成为报酬，孟库布米答应了，但孟库布米说如果战斗失败，就要万丹归还战前的报酬。

可是内克并不愿意，因为就算没打下浡琳邦，荷兰也出力了，怎么可能归还报酬呢？双方谈不拢，孟库布米只好放弃。尽管没合作成功，但这次荷兰在万丹的贸易很顺利，收获颇丰。

尝到甜头的荷兰开始频繁向南洋发出船队。荷兰政府看英国为殖民活动建立了东印度公司，决定也建立一个属于荷兰的公司，管理贸易事务。[注：英国东印度公司成立于1600年，荷兰东印度公司成立于1602年。]

不久之后，荷兰东印度公司就派船长维尔特领队朝着南洋出发，可他们没到南洋，而是走错了路线，到了被葡萄牙占领的柔佛国。

荷兰和葡萄牙是宿敌(确切的说是葡萄牙共主联邦西班牙的宿敌)，维尔特为进入柔佛和葡萄牙大战一场，赶走了葡萄牙人。维尔特本以为会遭到柔佛敌对，可让他没想到的是，柔佛国王对他们的到来给予了极大的热情。

原来，柔佛久受葡萄牙欺压，柔佛国王将维尔特等看作是赶走葡萄牙人、解救柔佛的英雄，维尔特就顺势以拯救者自居，接受了柔佛国送来的一大批货物，高兴地继续启程。

随着荷兰在南洋地区商贸利益越来越多，荷兰不再满足于已有交集的几个南洋邦国，开始寻求同葡萄牙人争夺马六甲要塞。

此时荷兰想到了柔佛，柔佛认为荷兰曾友善地“帮助”柔佛逃脱葡萄牙人的魔掌，痛快答应了帮助荷兰攻打葡萄牙要塞。

荷兰的哈甘船长和柔佛国王签订协议，约定在柔佛出兵夺得要塞后，荷兰得到要塞，