对于联军来说，此次备战的时间还是稍显仓促了一些，双方的统帅都认为手下的军队尚未达到最佳的状态，但形势突然发生变化，也容不得他们慢慢折腾了，只能抓紧时间强行起兵攻打星岛。
如果依照霍格的想法，他更希望能实现兵分两路，南海北陆齐头并进，对星岛基地进行夹击，以谋求将兵力的优势最大化利用。但柔佛的海力量实在令他失望，整个国家甚至都找不到可以称之为“战船”的载具，早几年或许还有一些战船，但在与周边国家的战争已经损失殆尽了。
无奈之下，联军只能征用民船来承担运输军队的任务。想用这种阵容去挑战号称南海第一的海汉海军，这无异于是在花式自杀，霍格可不会作出这么糊涂的决定，只能退而求其次，放弃从海攻打星港的想法，将主力部队全部通过柔佛海峡投放到星岛，从陆路向海汉据点发动攻势。
根据联军所掌握的情报，海汉的移民安置在据点偏北的地方，从岛北往南攻过去，首当其冲是民众聚居区。如果能够驱赶民众往南逃窜，冲击海汉驻军据点，那将会是非常理想的局面，说不定能一举攻破海汉防线了。
当然了，想获得这样的局面还有一个必要的前提，那是海汉对于柔佛的打算毫无察觉，没有任何针对性的部署。而对于这一点，两位联军统帅却并不是十分确定。他们曾派人潜入星岛侦察却是有去无回，巴蓬担心失踪人员是被对手抓捕，之后也不敢再做类似的尝试，只是对预定的登陆地点附近加强了监控。
既然已经有了企图暴露的可能，联军更不敢耽搁了，完成人员和物资的集结之后，便立刻展开了行动，组织部队渡过柔佛海峡进入星岛。
两名统帅最为担心的便是登陆途遭遇海汉伏击，全是小船的船队不管遇到海还是陆的攻击，都很难有反击的能力，这也是联军没有选择从海向岛南港口发动攻势的根本原因。但这个令人十分担心的状况并没有出现，联军没遇到丝毫的阻力顺利从预定地点登陆了星岛，也没有发现海汉军的踪影，这令他们一直悬着的心终于是放回了心底。
海汉人完全没有防备！这个消息令联军大为兴奋，他们在出发前被告知可能会在登陆时面临一场硬仗，如果冲不过第一关，不用考虑后续的行动了。但现在看来对手完全没有在这里设防，之前的担心显得有一丝多余了。
不过大举向南推进之前，联军还是按照标准操作流程，在滩头进行了重新集结，并且建立了临时阵地，以便于存放从柔佛国内运过来的补给物资。星岛只有南侧才有海汉人居住，其他地方都是荒野一片，在攻下海汉据点之前都不太可能地筹措补给，只能依赖从国内经柔佛海峡运输过来。这对于运力不强的联军来说，算得是一个较要命的短板，所以这场战事必须要速战速决，如果拖的时间长了，这补给线的问题势必会影响到联军的战斗力。
巴蓬没有因为眼前的顺利而大意，在部队集结期间派出了人手前出侦察，探路的同时也防备海汉在前方设下埋伏。对于星岛的环境，柔佛军倒也并不算陌生，毕竟在海汉来到这里之前，这个岛曾在很长一段时间内先后归属于马六甲国和柔佛国，如今只是重返故地而已。对于如何能在最短时间内从登陆地点行军至南边的海汉据点，柔佛军也早制定出了明确的路线——这也是前期侦察不力的状况下，柔佛军依然敢于大胆出击的重要原因。
不过巴蓬也明白随着部队的推进，暴露行迹只是时间问题，海汉人不会蠢到自家军队推到门口的时候才察觉不对，所以加快推进速度，可以相应地减少对手的反应时间，当先头部队完成了滩头集结之后，巴蓬便下令立刻出发。
柔佛军凌晨渡海，虽然都是小船但胜在船多，加之天公作美，只花费了两个多小时便完成了主力的摆渡任务，如果将接下来这段路程的行军速度提高一些，部队下午便能抵达岛南的海汉据点，赶在日落之前向海汉发动一波攻势。顺利的话，或许真的能靠着突袭一波带走了，即便不能一举得手，至少也能先占领住一部分海汉村落，再以此为根基与对手慢慢周旋便是。
从登陆点到海汉据点大约有四十里路程，正常的野外行军速度，大约四到五个小时便能完成，巴蓬希望能将这个时间尽可能缩短一些，所以他要求先头部队放弃辎重物资，轻装赶往目的地。至于沉重的火炮，只能放在后续的队伍慢慢运过去了。
而此刻远在四十里之外的星港基地，谭举任正与罗杰在落实指挥分工，以及紧急情况下的应对措施。谭举任倒是不用顶在一线指挥，但他要负责组织民夫为一线运送物资和弹药，并且需要兼顾着港口的防御，谁也不知道英国人会不会神经发作，派出自己的武装船队来攻打星港。尽管这种可能性微乎其微，但出于谨慎还是不得不防。罗杰已经将守军主力调到了北方的战线，留在港口驻防的只有一个排的陆军，而海军的几艘战船则是在一早得到敌军发动的消息之后被罗杰派出去了。
“那几艘船我派他们从海绕道去抄后路去了。”罗杰向谭举任说明了自己的作战计划：“从西边绕行到柔佛海峡，航程大概只有不到四十海里，大概下午能赶到敌军渡海的地方，切断他们的海补给线！”
谭举任对此却还有些担心：“我们只有几条战船，执行这种任务