此时的荷兰已经不是17世纪的海上马车夫了，19世纪英国工业革命的爆发，使得荷兰再无机会挑战英国的海上霸权，只能立足于沿海防御的策略。
19世纪中叶之后，荷兰就剩下了两支舰队，一只是本土舰队，一支是殖民地舰队，都以海防战列舰为主。进入20世纪之后，荷兰对于殖民地的安全更为看重了起来，因为其本土不过才540万人，但是殖民地却有2390万人，每年给本土带来了大量的利益。
为了保护殖民地的利益，荷兰政府一度在1908年提出过新的造舰计划，不过却被海军大臣反对而放弃。直到1912年6月，面对越来越紧张的世界形势，荷兰政府才开始考虑全面提升殖民地舰队的实力。
不过荷兰政府的造舰计划，很快就应为一战的爆发而终止了。1914年荷兰海军提出了一个建造2艘新型巡洋舰的方案，1915年获得了批准开始建设。而荷兰海军所设想的新型巡洋舰的性能参考的，就是要压倒日本筑摩级防护巡洋舰。
只是这两款新型巡洋舰还在荷兰船厂的船台上，现在荷兰东印度群岛舰队最强力的军舰，是1907年建造，1910年服役的七省号岸防铁甲舰；和1903年建造，1905年服役的特罗姆普号岸防舰。
这两艘岸防舰都是落后于时代的设计，虽然排水量都超过了5000OTg2NTc=吨。特罗姆普号装备了2座238毫米的主炮，4座150毫米的副炮，8门75毫米速射炮，4门37毫米速射炮和3具鱼雷发射管，但是航速只有10节。
七省号岸防铁甲舰更是装备了2座280毫米大口径主炮，但是航速也只有16节，且都是翼式布局，只能用来吓唬一下没有海军的弱小国家而已。
只是荷兰人并没有预料到中国人会这么肆无忌惮的插手纳土纳大岛起义一事，几乎在岛上的起义部队发出了电报不久，正在和美国联合军事演习的中国舰队突然就南下开赴了纳土纳大岛附近，并在周边设下了军事演习禁区，禁止荷兰军舰靠近纳土纳群岛。
中国军舰南下的是两艘装甲巡洋舰和一艘驱逐舰，虽然两艘装甲巡洋舰的吨位都小于荷兰的两艘铁甲舰，但是奥匈帝国的那艘老式军舰也就罢了，另外一艘刚刚从美国开回来的装甲巡洋舰可比荷兰人的岸防舰性能要出色的多。
荷兰舰队的指挥官虽然极为愤怒于中国舰队的行为，但却不敢就这么冲过去和中国军舰开火。一来荷兰人没什么把握能击败中国的军舰，而且这两艘岸防舰要是损失在这里，荷兰东印度群岛舰队就几乎失去了大半战斗力。
二来作为向英国靠拢的荷兰东印度殖民地政府，身后也不是没有英国人支持的，中国舰队破坏南洋秩序的行为，显然不是荷兰一家的事情。更何况，荷兰人还搞不清美国人到底是什么态度，也不敢轻易的挑起战争。
收到前线军舰发回消息的总督亚历山大·弗雷德里克，自然当即向美国驻菲律宾的顾问进行了联系，并向英国海峡殖民地政府发出了通报。
英国人对此也是摸不着头脑，但也立刻派出了一艘巡洋舰、一艘驱逐舰，然后邀请了驻扎在新加坡的日本舰队，要求前往纳土纳群岛一探究竟。
在一战之前，英国只设置了中国舰队和东印度舰队，对于马六甲海峡几乎没驻扎什么军舰，因为在英国人看来，马六甲海峡就是自己的腹地，只要中国舰队还在，那么就不用担心这里会受到袭击。但是欧洲战争爆发之后，中国舰队和东印度舰队的主力军舰都抽调一空，现在这里倒是反而要拜托日本舰队守护了。
日本在新加坡驻扎着一支驱逐舰中队，其中最强力的军舰就是两艘排水量5000吨级的防护巡洋舰，筑摩号和矢矧号。
这两艘1910年以后下水的新舰，使用了大江浙湖汉北量的新技术，特别是采用了燃煤和燃油混合动力，航速都超过了26节。