得知遭遇葡萄牙舰队，科内利斯是一脸的神色紧张。
感到紧张的不止有科内利斯一方，葡萄牙舰队亦是如此。由于没弄清是啥状况，该舰队的指挥官并没有下令对远征公司船队展开攻击，科内利斯一方很幸运的只是与葡萄牙舰队擦肩而过。
船队有惊无险的避开葡萄牙的所有据点后，顺利通过了好望角，在此好兆头之下，一场艰难的考验却渐渐降临。
好望角并不“好望”，其位于西风盛行带，终年暴风不止，堪称世界上最危险的海域之一。
绕过好望角，船队航行至大马岛的这段途中，遭遇了恶劣的天气，花了整整两个月的时间，众人才抵达了大马岛的西南岸。紧接着，季节性的暴风雨天气又将所有人困在一片蛮荒之地长达六个月之久，在一处叫做诺西马尼沙岛的地方，船队一下埋葬了70名病死与饿死的成员，而船队出发时总人数才不过248人。
等到天气稍作好转，船队再次起程，到达了一处小海湾，科内利斯为其取名“安提高聂尔湾”，有船员在这里幸运地找到了水果与淡水。
西元1595年十二月十四日，也就是从阿姆斯特丹港启程的八个月后。
稍作休整的船队出发，尝试穿越暴风圈失败，无奈又退回至安提高聂尔湾。恶劣的天气，渺茫的前景，随时可能丢掉性命的危险，让船队士气低落，所有人都沮丧不已，水手之间弥漫着绝望情绪。有人开始吵嚷要放弃远征，调头返航——往往出现这种言论的时候，就是船队即将发生哗变的预兆。
科内利斯遇到的这种情况，他的前辈哥伦布与麦哲伦都经历过，两人选择了不同的应对办法。哥伦布选择去骗，每日谎报假距离，用以安抚人心，但搞笑的是他谎报的假距离实际比正儿八经估算的距离更加准确。麦哲伦与哥伦布相反，选择强力镇压，谁反对就杀谁，这才使航行继续。
科内利斯既没选择用哥伦布的办法，也没有选择用麦哲伦的手段，而是加强船队的物资控制，将分散在四艘船上的物资集中到自己的旗舰与弟弟雷德里克的船上，同时布置耳目监视下面人的一举一动。
此时，船队中吵嚷“返航”最凶的是底层水手，这一想法还得到了嗬兰迪亚号商务官赫里·范毕宁仁等人的支持。而支持继续远征的是幻想发财的商人，商人又控制着船上的佣兵，因此水手们暂时还不敢造次。
赫里·范毕宁仁对这场看不到希望的航行失去了信心，声称“科内利斯手中的海图是错的，其受到了葡萄牙人的欺骗”，并暗中煽/动其他人与自己站在一起，支持返航，这其中包括他的表弟兰伯特·毕斯曼。
赫里·范毕宁仁与兰伯特·毕斯曼来自奈梅亨，范毕宁仁家与毕斯曼家都是当地的贵族，两家世代联姻。尼德兰闹D立时，两家选择支持西班牙，结果没想到年纪轻轻的莫里斯王子用少得可怜的两万步兵与两千骑兵，一次又一次击退了西班牙的军队，甚至在1591年10月攻下了奈梅亨。
惯以见风使舵的两家贵族见此，旋即送出家中子弟到阿姆斯特丹求学与工作，算是“质子输诚”。
赫里·范毕宁仁与兰伯特·毕斯曼在阿姆斯特丹学习过贸易相关知识，两人自小锦衣玉食，没受过什么挫折，这次参加远征船队，完全是凭着年轻人的幻想，这在兰伯特写给其父的书信中——“我加入了这个史无前例的伟大舰队，即将启程前往东方。在薛灵格（阿姆斯特丹号船长，兰伯特母亲的表亲）以及赫里的领导下，我相信这趟远征将带回无限的机会。”就能看出——两人在性格坚毅度上远不及科内利斯与雷德里克。
赫里的造Y虽然能动摇科内利斯的威望，但显然根本不能说服海上议会，于是他决定铤而走险，找机会除掉郝特曼兄弟。
赫里指示表弟兰伯特在与雷德里克外出寻找补给时，悄悄下手。不料郝特曼兄弟提前收到了风声，早有防备。兰伯特在科内利斯的逼问下，供出了赫里的阴谋，科内利斯借此除掉了嗬兰迪亚号上的“鼓噪”水手，剥夺了赫里的指挥权，将其关在了底舱。这番杀鸡儆猴，方才将涣散的士气重新聚拢。
快刀斩乱麻的处理完这一事情，科内利斯下令船队再次出发，这一次终于没有可怕的暴风圈拦路。
~~
十二月末，船队在茫茫的大海之上航行。就在这时，瞭望手观察到东南方向有两艘悬挂着古怪旗帜的船只，一船员提议“劫船”，提振一下士气，被科内利斯断然否定。
船队缓缓与那两艘船只靠近，双方表明身份，用葡萄牙语交流，科内利斯终于知晓这是东方宋洲人的商船。
科内利斯向对方简单讲了讲自己船队的遭遇，希望能在宋洲港口得到补给。宋洲船长在收下科内利斯送出的礼物后，领着船队前往了宋洲南岛（后世留尼汪）南岸神山港（后世圣皮埃尔）。
神山港是一座充满东方韵味的港口，看惯了非洲西岸与大马岛西岸的荒凉，船队中的众人来到这里，仿佛一下又回到了文明世界的怀抱。令科内利斯感到惊喜的是神山港不仅能提供补给，还能为船只提供维护，当然，其费用也十分“感人”。
通过漫长的检疫等待期后，科内利斯等人在港口里寻了一处旅馆住下，一面命人雇佣了解前往香料群岛航线的领航员，一面调查岛上的物产，以便往后途经此岛能顺道采购物资。
很遗憾，岛上并不产珍贵的香料，但却产另一种珍贵的商品——蔗糖，这让科内利斯有些喜出望外。
在付出一笔不菲的佣金后，一位自称对南洋诸岛都十分了解的马来领航员登上了莫里斯号。科内利斯花钱捞出因醉酒闹事的几名水手，不敢继续耽搁时间，随即启程出发。
经马来领航员指点，船队过宋洲北岛（后世毛里求斯）、蓝宝石岛（后世罗德里格斯岛），斜穿印度洋，于西元1596年六月抵达了马六甲城，共耗时近410天。