對於聯軍來說，此次備戰的時間還是稍顯倉促了一些，雙方的統帥都認爲手下的軍隊尚未達到最佳的狀態，但形勢突然發生變化，也容不得他們慢慢折騰了，只能抓緊時間強行起兵攻打星島。
如果依照霍格的想法，他更希望能實現兵分兩路，南海北陸齊頭並進，對星島基地進行夾擊，以謀求將兵力的優勢最大化利用。但柔佛的海上力量實在令他失望，整個國家甚至都找不到可以稱之爲“戰船”的載具，早幾年或許還有一些戰船，但在與周邊國家的戰爭已經損失殆盡了。
無奈之下，聯軍只能徵用民船來承擔運輸軍隊的任務。想用這種陣容去挑戰號稱南海第一的海漢海軍，這無異於是在花式自殺，霍格可不會作出這麼糊塗的決定，只能退而求其次，放棄從海上攻打星港的想法，將主力部隊全部通過柔佛海峽投放到星島，從陸路向海漢據點發動攻勢。
根據聯軍所掌握的情報，海漢的移民就安置在據點偏北的地方，從島北往南攻過去，首當其衝就是民衆聚居區。如果能夠驅趕民衆往南逃竄，衝擊海漢駐軍據點，那將會是非常理想的局面，說不定就能一舉攻破海漢防線了。
當然了，想獲得這樣的局面還有一個必要的前提，那就是海漢對於柔佛的打算毫無察覺，沒有任何針對性的部署。而對於這一點，兩位聯軍統帥卻並不是十分確定。他們曾派人潛入星島偵察卻是有去無回，巴蓬擔心失蹤人員是被對手抓捕，之後也不敢再做類似的嘗試，只是對預定的登陸地點附近加強了監控。
既然已經有了企圖暴露的可能，聯軍就更不敢耽擱了，完成人員和物資的集結之後，便立刻展開了行動，組織部隊渡過柔佛海峽進入星島。
兩名統帥最爲擔心的便是登陸途中遭遇海漢伏擊，全是小船的船隊不管遇到海上還是陸上的攻擊，都很難有反擊的能力，這也是聯軍沒有選擇從海上向島南港口發動攻勢的根本原因。但這個令人十分擔心的狀況並沒有出現，聯軍沒遇到絲毫的阻力就順利從預定地點登陸了星島，也沒有發現海漢軍的蹤影，這令他們一直懸着的心終於是放回了心底。
海漢人完全沒有防備！這個消息令聯軍大爲興奮，他們在出發前被告知可能會在登陸時就面臨一場硬仗，如果衝不過第一關，就不用考慮後續的行動了。但現在看來對手完全就沒有在這裡設防，之前的擔心就顯得有一絲多餘了。
不過大舉向南推進之前，聯軍還是按照標準操作流程，在灘頭進行了重新集結，並且建立了臨時陣地，以便於存放從柔佛國內運過來的補給物資。星島上只有南側纔有海漢人居住，其他地方都是荒野一片，在攻下海漢據點之前都不太可能就地籌措補給，只能依賴從國內經柔佛海峽運輸過來。這對於運力不強的聯軍來說，算得上是一個比較要命的短板，所以這場戰事必須要速戰速決，如果拖的時間長了，這補給線的問題勢必會影響到聯軍的戰鬥力。
巴蓬沒有因爲眼前的順利而大意，在部隊集結期間就派出了人手前出偵察，探路的同時也防備海漢在前方設下埋伏。對於星島的環境，柔佛軍倒也並不算陌生，畢竟在海漢來到這裡之前，這個島曾在很長一段時間內先後歸屬於馬六甲國和柔佛國，如今只是重返故地而已。對於如何能在最短時間內從登陸地點行軍至南邊的海漢據點，柔佛軍也早就制定出了明確的路線——這也是前期偵察不力的狀況下，柔佛軍依然敢於大膽出擊的重要原因。
不過巴蓬也明白隨着部隊的推進，暴露行跡只是時間問題，海漢人不會蠢到自家軍隊推到門口的時候才察覺不對，所以加快推進速度，就可以相應地減少對手的反應時間，當先頭部隊完成了灘頭集結之後，巴蓬便下令立刻出發。
柔佛軍凌晨渡海，雖然都是小船但勝在船多，加之天公作美，只花費了兩個多小時便完成了主力的擺渡任務，如果將接下來這段路程的行軍速度提高一些，部隊下午便能抵達島南的海漢據點，趕在日落之前向海漢發動一波攻勢。順利的話，或許真的就能靠着突襲一波帶走了，即便不能一舉得手，至少也能先佔領住一部分海漢村落，再以此爲根基與對手慢慢周旋便是。
從登陸點到海漢據點大約有四十里路程，正常的野外行軍速度，大約四到五個小時便能完成，巴蓬希望能將這個時間儘可能縮短一些，所以他要求先頭部隊放棄輜重物資，輕裝趕往目的地。至於沉重的火炮，只能放在後續的隊伍中慢慢運過去了。
而此刻遠在四十里之外的星港基地，譚舉任正與羅傑在落實指揮分工，以及緊急情況下的應對措施。譚舉任倒是不用頂在一線上指揮，但他要負責組織民夫爲一線運送物資和彈藥，並且需要兼顧着港口的防禦，誰也不知道英國人會不會神經發作，派出自己的武裝船隊來攻打星港。儘管這種可能性微乎其微，但出於謹慎還是不得不防。羅傑已經將守軍主力調到了北方的戰線上，留在港口駐防的只有一個排的陸軍，而海軍的幾艘戰船則是在一早得到敵軍發動的消息之後就被羅傑派出去了。
“那幾艘船我派他們從海上繞道去抄後路去了。”羅傑向譚舉任說明了自己的作戰計劃：“從西邊繞行到柔佛海峽，航程大概只有不到四十海里，大概下午就能趕到敵軍渡海的地方，切斷他們的海上補給線！”
譚舉任對此卻還有些擔心：“我們就只有幾條戰船，執行這種任務夠用嗎？而且敵軍登陸後應該已經在星島建立了灘頭陣地，短時間切斷補給線起不到太大的作用吧？”
“你說得沒錯。”羅傑居然沒有反駁，一口便承認了譚舉任的擔心，不過他話鋒一轉便道出了自己的應對策略：“所以我已經給趕來增援的船隊發了電報，讓他們直接趕去柔佛海峽，不用再來星港轉一圈了。有了這支援軍，我相信他們能夠很好地解決掉柔佛的退路！”
羅傑的回答並沒有讓譚舉任打消心中的擔憂，他仍是憂心忡忡地問道：“他們來得及趕上這一戰嗎？而且你的作戰計劃這麼複雜，這星島過來的援軍接到命令也未必能領會到你的目的吧？”
“來得及，他們昨天就已經過了阿南巴斯羣島，正常航行，今天天黑之前也能抵達星島了。”羅傑頓了頓，臉上露出一絲笑意道：“至於我爲什麼對援軍這麼有把握……你覺得呢？”
譚舉任見他一副胸有成竹的模樣，腦子突然靈光閃過，脫口而出道：“穆夏柏親自帶隊了？”
“有這種打仗的機會，老穆是絕對不會放過的。”羅傑應道：“我前些天跟他聯繫的時候，他比我還積極，還建議趁着這個機會組織艦隊去偷襲柔佛大後方的海岸城市，直接抄他們老家。”
“老穆這……這還真是唯恐天下不亂啊！”儘管譚舉任已經有了一定的心理準備，但聽到羅傑坦承軍方的打算，他也還是不免吃了一驚。
穆夏柏所在的安不納島駐有一個陸軍營和小編制的海軍船隊，要抽出一部分兵力來支援星島的戰事倒是不難，不過穆夏柏在安不納島算是軍政一把抓的頭號人物，居然還親自出動帶兵，看樣子的確是對這次的戰事十分上心了。
穆夏柏和羅傑早在安南內戰時期就曾在戰鬥中合作過，最近這兩三年都駐守在南海，平時多有會面的時候，兩人的私人關係也算不錯。羅傑向安不納島求援的時候，便向穆夏柏說明了這次行動的前因後果和國際環境，同時也順便徵求一下穆夏柏的看法。而穆夏柏聽說有這等“好事”，立刻就表現出了濃厚的興趣，畢竟這安穩日子過了兩年，他還是有些想念帶兵打仗的日子。
有穆夏柏親自帶兵去抄後路，這成事的把握似乎瞬間就翻了好幾倍，譚舉任懸在半空的心也終於放回了肚子裡。他在安不納島逗留期間也曾看過穆夏柏手下的部隊操練，軍容還是相當不錯的，而且穆夏柏過去指揮作戰的表現也相當不錯，譚舉任找不到有什麼理由不去信任他的能力。如果穆夏柏能從柔佛海峽切斷敵軍的海上退路，那這場仗打起來可就會輕鬆許多了。
可惜正在南下途中的聯軍並不知道海漢這邊的謀劃，還依然認爲此次的偷襲勢在必得。帶領先頭部隊趕路的英國軍官霍格甚至在途中就通過自己的副官向部下發出了封賞通知，每名士兵都將在戰後獲得十枚銀幣的封賞。而如能擒獲海漢高級官員，除了豐厚的經濟獎勵之外，還將獲得從俘虜中挑選二十人作爲私人奴隸的額外重獎。如果能拿到這樣的獎勵，就不用再賣命當兵，可以退伍回老家當個小奴隸主享清福去了。這對士兵們的鼓勵着實不小，行軍的腳步似乎也因此而輕盈了不少。
與巴蓬的謹慎有所不同，霍格對接下來的戰鬥志在必得。儘管他知道海漢並非弱旅，但目前所有的情報都顯示對手很有可能毫無防備，如果這樣還不能趁虛而入打出一場漂亮的偷襲戰，那這些年的從軍生涯也算是白混了。
拿下這個對手，英國就能有機會在馬六甲海峽東端建立殖民地，而營地就直接徵用海漢人修建的據點和殖民村落好了。至於霍格本人，極有可能會按照東印度公司的章程被提拔進入管理層，出任星島這裡的行政長官，擁有一塊由自己治理和經營的殖民地。到時候就可以背靠東印度公司這個龐然大物，過上土皇帝的幸福日子，想想就是美滋滋。
不僅如此，霍格聽說海漢以前在南海作戰從未失敗過，如果自己所率領的聯軍能夠戰而勝之，那麼這就是一戰成名的好機會。今後自己所率的部隊不管是面對葡萄牙人還是荷蘭人，戰鬥信心應該都會大爲增強，而且公司董事會也必定會將更多的武裝部隊交由自己來指揮。以前在歐洲戰場沒有實現的將軍夢，或許在遠東會成爲現實。
擊敗海漢，證明自己的能力，然後升官發財走上人生巔峰，霍格在馬背上暢想未來，想到高興處不覺露出笑容。好在周圍的士兵都忙着低頭趕路，倒也沒人擡頭盯着他看。
前方帶路的柔佛兵來報，稱路程已經過半，霍格便叫停了隊伍，短暫休息片刻飲水吃食，補充一下體能。走到這裡都仍未發現海漢軍的活動蹤跡，霍格的心也安定了大半，想那海漢軍名聲如此之盛，防衛卻是如此粗枝大葉，還真是名不符實，也不知以前與其開戰的國家怎麼會吃了大虧。等攻下據點擒獲海漢官員，倒是要好好看看對方的嘴臉，有沒有傳說中的那般高傲。
霍格卻不知道就在距離他僅僅百丈開外的灌木叢中，滿身迷彩色的海漢偵察兵正緩緩地向後退去，片刻之後兩隻信鴿便一前一後騰空而起向南邊飛去。海漢軍中飼養信鴿已有數年，雖說目前還不能將這種傳遞信息的方式當作主要手段，也不太可能讓信鴿長距離跨海飛行，但要訓練其飛越幾十裡的距離回到巢中卻是不難，正好用於彌補電子通信的不足。軍方沒有足夠的電臺交給偵察兵攜帶到野外使用，但信鴿卻是管夠，這次安排在野外監控聯軍動向的偵察兵，每一隊人都帶了幾隻信鴿，偵察兵分段進行監視，然後將敵軍動向通過信鴿傳回基地。
“還真是直撲過來了！也好，就跟這幫傢伙來個正面對決好了！”羅傑看到了信鴿傳回的紙條後，把叼在嘴裡的菸頭狠狠杵熄在菸缸裡，對坐在對面的譚舉任道：“你先回南邊營地吧，他們快到了。”