郑鸿逵在海上吃了半辈子的饭，自然很清楚这个道理。所以他现在关键的目标不是什么马六甲和旧港，更不是巴达维亚，而是荷兰人的主力舰队。
他必须先打掉这支舰队，彻底掌控海上主动权后才能进行下一步行动，可有个问题摆在他的面前，就是荷兰人的主力舰队究竟在哪里？是在巴达维亚呢？还是在旧港？或者在马六甲海峡附近？或者又在其他地方？
虽然他的舰队已进入南海，可对于敌人的情况却一无所知，这也是没办法的事，海战和陆战不同，大海茫茫根本不可能和陆战一样派出斥候查探，哪怕联合舰队中已有小型快速战舰已先入南海寻找对方的踪迹，可要查明不仅要碰运气，更要时间，再加上这个时代消息沟通不畅，就算侥幸知晓等消息传递回来也过去好些日子了，对方是否还在原处，谁都无法知晓。
想到这，郑鸿逵深深皱起了眉头，一时间难以抉择。他考虑了整整一天，最终还是决定先不管马六甲和旧港，准备率领舰队前往巴达维亚，等舰队抵达巴达维亚附近后搜索一番敌人舰队的所在，假如没有发现敌人舰队，那么就摆出一副要强攻巴达维亚的姿态，巴达维亚作为荷兰东印度公司的总部所在，荷兰人大概率会把舰队放在巴达维亚，就算暂时不在，只要大明的联合舰队出现，那么荷兰人也会一定紧急把舰队调过来救援巴达维亚，如此一来就能先通过海战击败敌人的海上力量，然后再向巴达维亚下手了。
这个选择恐怕是目前最为合适的办法了，郑鸿逵也没其他更好的目标。所以在他确定了这个选择后，舰队在头顿进行最后一次补给后，就继续南下，几日后正式进入了荷兰人所控制的南海区域，此时郑鸿逵下令把舰队分成两支舰队，前锋舰队以快速战舰为主要编制，用于巡航和搜索敌人战舰踪迹，而他所率领的主力战舰随后，以确保舰队的万无一失。
在接下来的日子里，联合舰队不断在南海兜着圈子，四处搜索敌舰队的踪迹，并且朝着巴达维亚逐步靠近。但连着几日都没发现敌踪，倒是碰上了几艘来往于南海的当地渔船和商船。
对于前者，郑鸿逵仅仅只是派人询问对方，以搞清楚敌人的踪迹，可惜的是这些南海的土人根本就不知道荷兰人的情况，对此一无所知。至于后者，除询问外郑鸿逵还直接下令暂时扣押这些商船，避免这些商船给荷兰人通风报信，虽然遭到了对方的强烈反对，可这些反对根本就没效力，在海战进行中，这种手段是必须的，何况郑鸿逵仅仅只是扣押，令其随舰队行动并非是要打劫对方，
…。。