南洋地区资源丰富，又是通往西洋和袋鼠大陆的必经之路，流求公司肯定不会就此退出。轩哥儿也在来信中反复叮嘱，无论有多大阻力，也必须在南洋站稳脚跟，这不仅关系流求公司的发展，也关系到霹雳军的南向战略。被大食海盗袭击之后，面对南洋暗流涌动的局势和逐渐成形的敌对势力，流求公司高层做了一系列应对举措，最重要的便是加快星岛防御设施的建设。
余柱与钱老大等人商议之外，决定优先建设港口和要塞。有了港口，舰队才能长期驻防，有了要塞，才能扎下根来。只是星岛一片白地，气侯又十分炎热，要建设谈何容易。流求先期派到星岛的一千百名建筑工人，因水土不服，仅月余便病倒了三分之一。钱老大见状不妙，只得将除技术人员之外的工人撤回流求，而高薪雇佣当地劳动力。
星岛并无农田，驻军和建筑工人所需要的粮食和果蔬都得外购。甚至因为战火的原因，优质树木也不多，建材也得外运而来。所幸星岛周边树木众多，只要价格合适，便有大批商人主动送货上门。流求船只运来的都是当地无法提供的，如建筑工具和钢铁、水泥等材料。外来的劳工和运送材料的商人虽然大大促进了建筑进度，但也带来了一个负面效果——无法保密。
敌对势力通过安插的探子，将星岛的情况探得清清楚楚，只是由于余老挖率领第二分舰队驻守，他们也无可奈何。当夏日来临时，由于天气炎热得连当地土著劳动力也受不了，钱老大只得吩咐停止了施工，暂时解散了工人。恰逢此时，快船带来了余柱召见他的急信，商议蒙军被逐出巴蜀之后，流求公司如何配合南向战略。钱老大便率了商队，在分舰队的护送下返回来流求。
余老挖带走了全部战船。流求战役之后，蒲寿庚等大海商实力有所恢复，各个海盗也重新活跃起来。此次船队回程载了大批金银、香料、橡胶等贵重物品，实在承受不起损失的风险。更重要的，第二分舰队在南洋时日已久，不少战船因风浪原因受损，船底也因布满了藤壶，船速和操纵性都大大下降，急需要返回流求修理和清理。
第二分舰队一走，让陈老四心中忐忑不安。幸好当下堡垒已完工一半——内堡已经完工。星岛堡垒与台南堡一样为棱堡，分为内、外两层，但比后者更高大。新完工的内堡占地面积约十余亩，堡墙高十米厚三米，由水泥浇铸外墙，内夯泥土而成，其火力为二十四门要塞炮。余老挖在临走之前，已为守军留足了弹药和足够三个月的粮食。他告诉陈老四，如遇攻击须坚守不出，自己将在修理完船只之后急速返回。
这边舰队刚走几天，大批的船只便在柔佛苏丹的海港集结，显然是想趁虚而入。陈老四心中焦急，一边疏散海港中的船只，让他们到附近的满加剌港口躲避，又让两艘适合远航的运输船返回流求报信。另一方面，他又下令做好应战准备，在内堡中又新挖了几口水井。在台南堡围攻战之中，他便吃足了缺水的苦头，身上的咸鱼味数月才消散干净。
虽然派了小型侦察船在海峡口不间断进行监控，陈老四却并不放心，他不时走到内堡最高处，通过望远镜眺向前方的海岸。此刻中午阳光正烈，海面上水天一色，满眼皆是碧蓝，只有挂着白帆的小船嬉戏追逐。不对，那前方被追逐的小船貌似自己派出去的侦察船，而在后面追赶的那几艘小船挂着三角帆，正是大食船所特有的帆型，对方已经摆出了攻击阵形。
“敌袭”，陈老四下意识地喊了出来。听得他的话语，身旁的卫兵立即跑到堡墙角，用力撞响那口青铜大钟。急促猛烈的钟声之下，堡垒中士兵纷纷跑上了墙头。炮手们七手八脚推动火炮，并去仓库搬运弹药，还有士兵急急从地下室中搬来火油。其余的士兵有的拿上长矛和盾牌，有了拿上火枪，匆匆站到垛口旁，目视着前方的海面，等侯陈老四的下一步命令。
士兵们整齐地站在堡墙上，伸着脖子从垛口眺向前方，只见远方海天一色，地平线处只有几个隐约的黑点，不由地疑惑起来。这些士兵没有望远镜，自然看不见前方的情况。陈老四脸上的表情十分尴尬，虽然确实有几艘大食船在追逐已方侦察船，但敲响警钟将全体士兵召唤上城头，确属反应过度了。毕竟那几艘大食小船根本对堡垒构不成威胁。
陈老四一边下令港口中仅剩的几艘轻快船前去接应，一边重新举起了手中的望远镜。镜中看到的景象让他低低地骂了一句，他看到已方的侦察船上升起了滚滚浓烟，虽然看不到火苗，但船只显然已经燃起了熊熊大火。那几艘大食快船显然带有喷火装置。流求侦察船虽然有火炮，但要在高速航行中命中这种灵活，速度又飞快的小船，也是十分不易。
那几艘大食快船焚毁侦察船后并没有返回，而是朝堡垒方向径直过来。不一会儿，他们便逼近了堡垒五里地，陈老四不用望远镜也能看见其被风鼓荡的三角帆。这些大食船只十分嚣张，完全无视堡垒上黑洞洞的炮口，也无视朝他们而来的流求轻快船。话说流求船只虽然速度稍逊，但抗风浪能力和其它性能却不差，更能凭借犀利火器暴打大食船只。前方流求侦察船之所以被焚毁，是因为麻痹大意被偷袭，也因为被敌人合围而无还手之力。
这几艘大食小船，仅凭派出去的船只便能对付，何苦让士兵们在烈日下曝晒？陈老四正准备下令解散警戒之时，旁边站在参谋低低叫了一声，随即将望远镜递了过来。陈老四循着参谋所指方向望了过去，不由地也低低惊呼了一声。望远镜中，数百艘大小形制各异的船只从满加剌海峡口涌出，朝星岛方向而来。
当敌人真的动手之时，陈老四心中反而不再紧张了。他迅速评估了局势，打出旗语让那几艘轻快船只返航，又下令让一半的士兵返回荫凉处休息。按照编制星岛堡驻军为五百人，但当前只有内堡完工，五百士兵对守卫堡墙来说，实在是多了点。将人员分成两班，既能让士兵保证休力，更能持久作战。如果堡墙上的人数过多，不久不会增强防御，反倒会让提升敌人的命中率，徒增人员伤亡。
敌人的船只前进到离星岛五里处，便停了下来整理阵形，并将星岛的港口和堡垒重重包围起来，却并不发动攻击，似乎在等待什么。果然，在第二日一大早，黑压压的士兵出现在北面，与星岛隔海相望的柔佛苏丹国领地上，看旗帜正是柔佛苏丹国阿齐兹所率的军队。