相较于英格兰人大张旗鼓的启航，荷兰远征队的行动则在秘密情况下进行。阿姆斯特丹华尔木斯街的居民注意到，三年来住在靠近市中心广场上流街区的雷尼耶·波夫家非常热闹，他虽然才28岁，但经营了一家国际木材公司，而且已经发了大财。生意成功后他的目光又投到了新的更加野心勃勃的项目中。与他交往甚密的还有极具才气却很教条的神学家彼得鲁斯·普兰修斯，全城最富有的商人扬·卡雷尔和亨德利克·胡德。普兰修斯受人之托正在为新版圣经绘制一幅地图，其中包括香料群岛的世界地图，这为之后的荷兰探险家们提供了最新的实用信息。
即便有详细的地图，荷兰人出发前依旧非常谨慎，因为他们深知一条船的装备要花费巨资，英国人一次次的惨痛教训也成为了他们的前车之鉴。1592年普兰修斯带着刚经历过一次漫长旅程的扬·哈伊根·范林斯霍滕来到波夫家。他在印度度过了9年，带回了大量有关东方香料港口的消息。他编撰了一本有关东印度群岛的知识，如同内容丰富的百科全书。还有旅行指南以及混合了事实与幻想的故事书，其中记录了很多来自东方的奇闻逸事。有了范林斯霍滕的描述以及普兰修斯的地图，三位商人确信派遣远征队的时机成熟了。
这次航行经过了精心的规划又加入了六位商人来资助这个项目，一共造了四艘帆船，并安上了几门大炮。船员还到普兰修斯那里去上航海课。原本这应该是个良好的开端，但是他们却选错了领导者。科内利斯·豪特曼原本从事秘密工作，毫无领导经验。1595年春天，四艘船起航之后在大海上漂了近一个月才看到巴西海岸线。此时船上已经有许多人患重病，有71名水手因为坏血症丧生。不满的情绪激化成了公开冲突。船员们沉溺在暴力与野蛮的行为之中，船队的纪律完全崩溃。
直到抵达苏门答腊，有了新鲜的食物和淡水，争吵才暂时和解。豪特曼曾经希望到爪哇港口时买一点便宜的香料，但发现已经变成了天价。因为这里的商人恶性竞争以及宫廷中的权力争夺，城里的地方机构全部消失得无影无踪。气急败坏之下荷兰人决定炮轰城市，并且开始了更多的杀戮。当土著划着小船来迎接他们的时候，却被认为是埋伏惨遭毒手。
团队成员之间相互争斗的小集团都捏着对方的把柄。豪特曼完全没有能力平衡他们之间的关系。除了传染病，更糟糕的是船体外部挂满了胡须似的海洋植物以及结着藤壶的壳。船身的木头也被蛀得千疮百孔，很多地方开始漏水。豪特曼主张东航至塔班群岛，但是其他人不同意，在谁也无法说服对方的情况下，狠心的那个除掉了对手。船员们也心灰意冷，决定放弃追逐香料返航回家。