1653年5月20日，一支规模庞大的齐国舰队在离开广宁堡（今印尼爪哇岛西北芝勒贡市）后，一路向北。数日后，在邦加岛附近，两艘战舰护着印度商社旗下的三艘武装商船转向西北，朝马六甲海峡驶去。
5月23日，船队行至马六甲海峡入口巴淡岛附近，印度舰队司令、翎麾校尉（中校）罗守勋站在舰艏，举着望远镜仔细观察着海峡左右两方的岛屿。
左边为巴淡岛，三年前，齐国一支破袭舰队以此为据点之一，于马六甲海峡袭击拦截东印度公司过往商船，历时数月时间，击沉俘获荷兰大小商船六艘，使得东印度公司上下为之震动。而这也间接促成了东印度公司迅速结束了与齐国之间的战争，恢复了双方之间的和平，转而进一步加深彼此的经贸往来。
巴淡岛，中北部是山丘，最高点不超过两百米，有大片原始森林；而南部、西南部及西北部沿海则是平原，适宜耕种和居住。岛海岸线曲折，多海湾和小港口，是一个战略位置极佳的岛屿。
而右边为淡马锡岛（今新加坡岛），两百年前，室利佛逝王子拜里米苏拉建立马六甲苏丹王朝后，曾在这里建设港口，沟通南洋诸岛，发展贸易。但比较可惜的是，葡萄牙人在1613年焚毁了这座位于柔佛河口的据点，使其变成一个荒废的小岛。
淡马锡岛毗邻马六甲海峡南口，北滨狭窄的柔佛海峡，岛地势和缓，中部和西部是翠绿的山丘和森林，东部以及沿海地带是平原地。沿岸有多条短小河流入海，水源充分。
“若以卑职来看，南边的巴淡岛位置要比北边的淡马锡岛要好的多。”专业战舰“启明”号大副、御武校尉（上尉）卫明礼伸手指着巴淡岛的方向说道：“这座岛屿略靠向海峡中间位置，而且距离陆地较远，不易遭到柔佛王国的攻击。若是我们将其占据，再驻扎一支强大的海陆部队于此，完可以扼守整个海峡东端，堵住任何西来之敌。就是荷兰人，以后也将不得不看我们脸色行事。”
“可是，王上却比较中意北边那座淡马锡岛（新加坡岛）。”罗守勋放下望远镜，摇头说道：“不过，这海峡附近岛屿皆为柔佛王国领土，咱们还不能轻易占据。十几年前，这柔佛王国联合东印度公司，破了马六甲城，驱逐了葡萄牙人，其国势也日渐强盛。在荷兰人的扶持下，于马来半岛威压北方和西方数个素丹王国，在苏门答腊岛上，更是将占碑、德利、帕迦鲁荣等几个素丹王国打得连连割地求和，势力扩张得极快。所以，我们齐国要想在此谋取一座岛屿，只能先找他们谈谈，以租借的名义获得立足之地。”
“不过，无论是这巴淡岛，还是淡马锡岛，距离柔佛素丹国的王城都不远，卑职担心他们不愿外人染指这些岛屿。若是这柔佛素丹国不愿意租给我们齐国，那又该如何？”
“如何？”罗守勋苦笑一声，“自然先搁置以待事变。这柔佛王国四处树敌，总会让我们寻到机会的。……若是没机会，我们齐国可以制造一些机会。这马六甲海峡，我们齐国在未来是一定要将其彻底掌控在手里。”
5月24日，船队驶入柔佛河口，一艘两百多吨的桨帆船脱离船队，沿河上朔，前往柔佛王城，船上有几名鸿胪寺的外交使者，准备面见柔佛素丹国王阿都拉马雅沙，商讨双方之间进一步加深贸易往来，并顺带提出租借淡马锡岛事宜。
5月25日傍晚，船队抵达马六甲城，在此停靠休整两日。随后，东印度公司旗下武装商船“佛伦堡”号、“根特”号与齐国战舰“启明号”、“兴明”号正式组成联合巡航舰队，开始执行马六甲海峡至印度东西海岸的战斗巡航任务，并适时为双方所属贸易船只提供护航，打击沿途海盗以及部分“不友好”势力，维护整个地区的贸易安环境。
荷兰东印度公司虽然只是出动了两艘武装商船，但却派出了一名上校军官领衔。在讨论联合舰队指挥权时，对方以齐国舰队司令罗守勋不仅年轻，而且军衔也低一阶的理由，提出舰队指挥官由己方瑞克·恩里克斯上校担当。
“长官，舰队指挥官的职务，我们应该要争过来的。”看到甲板上那名荷兰人派过来的少尉联络官正在热情地与船上的军官和水手打着招呼，卫明礼不禁撇了撇嘴，抱怨地说道：“咱们驾驶的可都是海军专业战舰，论武力，比荷兰人要强出一大截。凭什么未来几个月里，要听从荷兰人的指挥。”
“无妨的。”罗守勋笑着说道：“我们只是临时编组的联合舰队，执行的是海上巡航任务，又不是真的参与正规海上战斗。那个恩里克斯上校曾经在他们的荷兰本土海军中服役，而且还参加过一场针对西班牙人的大规模的海战，有着丰富的海战经验。我们可以从他身上，学点西洋海战技术。”
“巨大规模海战？……有多大规模？”卫明礼说道：“反正隔着欧洲十万八千里，莫不是在瞎吹牛！”
“人家还真没有吹牛。十四年前，恩里克斯上校所在的荷兰舰队在一个叫唐斯的海域，一战击灭了西班牙人组建的无敌舰