南洋地區資源豐富，又是通往西洋和袋鼠大陸的必經之路，流求公司肯定不會就此退出。軒哥兒也在來信中反複叮囑，無論有多大阻力，也必須在南洋站穩腳跟，這不僅關係流求公司的發展，也關係到霹靂軍的南向戰略。被大食海盜襲擊之後，麵對南洋暗流湧動的局勢和逐漸成形的敵對勢力，流求公司高層做了一係列應對舉措，最重要的便是加快星島防禦設施的建設。
餘柱與錢老大等人商議之外，決定優先建設港口和要塞。有了港口，艦隊才能長期駐防，有了要塞，才能紮下根來。隻是星島一片白地，氣侯又十分炎熱，要建設談何容易。流求先期派到星島的一千百名建築工人，因水土不服，僅月餘便病倒了三分之一。錢老大見狀不妙，隻得將除技術人員之外的工人撤回流求，而高薪雇傭當地勞動力。
星島並無農田，駐軍和建築工人所需要的糧食和果蔬都得外購。甚至因為戰火的原因，優質樹木也不多，建材也得外運而來。所幸星島周邊樹木眾多，隻要價格合適，便有大批商人主動送貨上門。流求船隻運來的都是當地無法提供的，如建築工具和鋼鐵、水泥等材料。外來的勞工和運送材料的商人雖然大大促進了建築進度，但也帶來了一個負麵效果——無法保密。
敵對勢力通過安插的探子，將星島的情況探得清清楚楚，隻是由於餘老挖率領第二分艦隊駐守，他們也無可奈何。當夏日來臨時，由於天氣炎熱得連當地土著勞動力也受不了，錢老大隻得吩咐停止了施工，暫時解散了工人。恰逢此時，快船帶來了餘柱召見他的急信，商議蒙軍被逐出巴蜀之後，流求公司如何配合南向戰略。錢老大便率了商隊，在分艦隊的護送下返回來流求。
餘老挖帶走了全部戰船。流求戰役之後，蒲壽庚等大海商實力有所恢複，各個海盜也重新活躍起來。此次船隊回程載了大批金銀、香料、橡膠等貴重物品，實在承受不起損失的風險。更重要的，第二分艦隊在南洋時日已久，不少戰船因風浪原因受損，船底也因布滿了藤壺，船速和操縱性都大大下降，急需要返回流求修理和清理。
第二分艦隊一走，讓陳老四心中忐忑不安。幸好當下堡壘已完工一半——內堡已經完工。星島堡壘與台南堡一樣為棱堡，分為內、外兩層，但比後者更高大。新完工的內堡占地麵積約十餘畝，堡牆高十米厚三米，由水泥澆鑄外牆，內夯泥土而成，其火力為二十四門要塞炮。餘老挖在臨走之前，已為守軍留足了彈藥和足夠三個月的糧食。他告訴陳老四，如遇攻擊須堅守不出，自己將在修理完船隻之後急速返回。
這邊艦隊剛走幾天，大批的船隻便在柔佛蘇丹的海港集結，顯然是想趁虛而入。陳老四心中焦急，一邊疏散海港中的船隻，讓他們到附近的滿加剌港口躲避，又讓兩艘適合遠航的運輸船返回流求報信。另一方麵，他又下令做好應戰準備，在內堡中又新挖了幾口水井。在台南堡圍攻戰之中，他便吃足了缺水的苦頭，身上的鹹魚味數月才消散乾淨。
雖然派了小型偵察船在海峽口不間斷進行監控，陳老四卻並不放心，他不時走到內堡最高處，通過望遠鏡眺向前方的海岸。此刻中午陽光正烈，海麵上水天一色，滿眼皆是碧藍，隻有掛著白帆的小船嬉戲追逐。不對，那前方被追逐的小船貌似自己派出去的偵察船，而在後麵追趕的那幾艘小船掛著三角帆，正是大食船所特有的帆型，對方已經擺出了攻擊陣形。