位于苏门答腊岛屿马来半岛之间的马六甲海峡的一条呈漏斗状的狭长海峡，面朝印度洋的西北方向宽，最大宽度达到370公里，而随着向东南方向延伸，海峡就变得越来越窄，到了接近南中国海的东南端，海峡的宽度已经缩短到只剩下37公里。他将自己的舰队分成两部分，八条双桅纵帆船和两条单桅纵帆船组成前队，剩余的两条单桅纵帆船和三条战列舰组成后队，前队的任务是寻找到葡萄牙人的舰队并迅速报知坠后大约两公里远的后队。为了确保前队能够发现葡萄牙的舰队，前队将横向一字排开，每两条之间大概保持着两到三公里长的间隙，形成一个大约有二十公里宽的搜索幕，一旦发现目标则立刻释放特制的火箭通知后队。按照周可成的估计，葡萄牙人的舰队应该是马刺甲城为基地，伴随着他们在苏门答腊岛西边活动的陆上部队活动的，所以葡萄牙舰队在马六甲海峡西北口附近，靠近苏门答腊岛一侧活动的概率很大，而这就是前队的主要搜索区域。
进入海峡的头三天是极其枯燥无味的，临战前的紧张很快就被失望和懈怠所取代，由于葡萄牙人与亚齐人的战争已经持续了一段时间，海峡内航行的船只变少了许多，蓝绿色的海平面上看不到一点帆影，绝大部分水手都躲在帆影或者甲板下面，以逃避赤道区域的灼热阳光。为了确保士气，周可成甚至不得不下令晚上继续发放热餐。当搜索进行到第四天，水手们的抱怨变得越来越明显，经过一次漫长的航行，不但不能去近在咫尺的港口休憩和发泄，还要呆在船上执行漫无目的的搜索任务，这也未免太残忍了吧？
作为搜索计划的制定者，周可成无疑是这一切的焦点。一次次胜利累积的威望让军官们不敢对他的计划提出一点质疑，但这并不意味着他感觉不到水手们的情绪，而且即便是蒸汽铁甲战舰在长途航行之后也必须对发动机和船身进行清理维护，何况这不过是风帆木船，藤壶、大风、海浪、蛀虫都会对船只造成损耗，他意识到不可能这样无限期的搜索下去，自己必须做出决定了。
“告诉水兵们！”周可成抬高了声调：“如果三天内还找不到弗朗基人的船，就先去班达亚齐补给，然后轮班巡航，封锁海峡！”
“是，大人！”抹香鲸号的舰长犹豫了一下，低声道：“大人，我有一个建议，不知道可不可以说！”
“说吧！”
“海面上毫无遮拦，如果弗朗基人的船一直都在海峡内巡航的话，应该已经被我们发现了，我觉得他们应该躲藏在某个隐蔽的避风港里！”
“不错，你继续说下去！”周可成被提起了兴趣。
“我觉得与其这样继续漫无目的搜索下去，不如借助当地明人的力量，据我所知在这一带有不少潮汕侨民，他们对弗朗基人的关系不是很好，又对这一带的地形非常了解，如果您悬以重赏的话，他们一定愿意全力搜寻弗朗基人的船！”
“嗯，很好的想法！”周可成满意的点了点头：“你有办法和他们联络吗？”
“有办法，这条船上就有不少水兵是潮汕人，只要挑选几个精明能干的就行了，只是悬赏方面！”