东方号和海王星号在穿越台湾海峡后失踪，让巴达维亚的荷兰人极为的震怒，但因为受到三次英荷战争后荷兰总体国力的萎缩，此时的荷兰联合东印度公司只有三艘90门炮战列舰及其余20余艘大小战舰可用在偌大的东亚海域，已经根本没有了当年独占香料群岛及东北亚贸易线的威势，不但在与英法在暹罗、北大年等地的竞争中失败，更被逐出了广南和柬埔寨，只能死保着东印度群岛及马六甲等地慢慢舔舐伤口，在这种情况下，让荷兰人独自挑战郑军显然是连最冲动的冒险者都不愿意尝试的自杀行径。
但环顾四周，英法西葡都是自己的宿敌，而清廷又过于自大，思来想去，荷兰找上了同样吃过明郑的哑巴亏又实力最弱、与自己如今冲突不算最大的葡萄牙人。这一年的九月至十一月间，荷兰人两度遣使联络澳门，名义上是希望和葡萄牙人达成自澳门购买中国商品协议，实质上是想建立两国在东北亚的军事同盟，以便一致对付郑军。
虽然荷兰曾在1636~1645年间封锁果阿长达9年之久、在1641年把葡萄牙赶出了马六甲、在1647年吞并了安汶岛(注：摩鹿加群岛的一个岛)、在1658年夺取了锡兰、1663年夺取了印度南端西海岸的柯钦，导致了葡萄牙在东亚的势力日趋萎缩，但今日不同往昔，为了摆脱明郑方面对那霸的贸易壁垒，这一对老冤家暂时还是握手言和了。
不过，双方间敌对的关系虽然得到了一定的缓和，但究竟由哪一方在联合行动中占主导地位，战后的利益又该如何分配，万一无法彻底消灭明郑的力量又该怎么办等一系列的问题又成了双方新一轮争执的焦点。
实力更逊的葡萄牙人出于对过往惨痛教训的深刻记忆，为了不上了荷兰人的当，同时也是为遏止荷兰人进一步可能的野心，分润到自己应该得到的那份战争补偿，便提议让同样对明郑除之欲快清廷也加入这个联盟。
荷兰方面对此却颇多疑虑，毕竟福州的谈判结果并非就随着东方号和海王星号的失踪就无人知晓了。