从海上进攻星岛堡垒的船队领头人，正是大食海商齐亚德。随行的除了与其抱团的大食海商之外，还有不少波斯、天竺海商。南洋的贸易蛋糕原本由大食、波斯、天竺及大宋海商——主要是蒲寿庚，瓜分殆尽。这些海商之间彼此勾心斗角又相互合作，倒也维持了均势。流求公司强势参与进来，让这些海商停止了明争暗斗，联合起来将矛头对准了流求这个新来者。
除了海商之外，此次齐亚德还拉拢了不少海盗参加了进攻行动。南洋的大海商都和海盗团伙有或明或暗的联系，他们常雇佣海盗或通过泄露情报方式来打击竞争对手，对海盗既防范又利用，有时还手下留情。流求舰队对海盗则是毫不手软，对胆敢劫掠海盗皆是雷霆手段，这使得不少海盗团队对流求怀有刻骨仇恨。
此次进攻星岛的海盗中竟然有来自大宋。在流求战役之后，流求舰队对大宋海域的海盗团伙进行犁庭扫穴，将盘崌在沿海岛屿的海盗打得四散而逃。不少海盗在流求周边无立锥之地，又不肯金盆洗手，便也来到了南洋。他们被齐亚德一拉拢，便毫不犹豫地加入了。在这些大宋海盗看来，流求舰队不仅将他们赶出老家，而且还要到南洋赶尽杀绝。叔可忍，婶也不能忍！
齐亚德此次拼凑出来的船队有大小船只五百余艘，水手和海盗有四千余人。这其中战力最强的还是大食和波斯海商的一百余艘大食战船和二千余名水手。这些三角帆战船以三桅和四桅为主，既能海战也能运货，号称“大海之虎”，是极优良的战船。船上的大食和波斯水手身形高大，不仅擅长跳帮作战，也精于弩炮、投石机等器械操作。正是凭借强悍的武力，这些大食和波斯海商才得以垄断了南洋至地中海的香料贸易。
齐亚德也知道流求堡垒坚固，火器威力巨大。海商都有自己的情报网络，自然知道流求舰队将海盗打得哭爹叫娘，正是凭借着火器。他的教友兼商业合作伙伴蒲寿庚也送来了相关情报，甚至还送来了工匠和火炮图纸。齐亚德当然知道蒲寿庚欲借自己打断流求伸向南洋的手，却也乐得顺势而为。他不仅要想拔掉星岛这颗钉子，也想俘获流求的火炮和炮手，以获得最新的技术。
为了保证对星岛一击必杀，齐亚德又找到了柔佛苏丹国。阿齐兹面对齐亚德这个教友，一口便答应下来，承诺出兵七千，从星岛北面登陆，从海陆两路夹击星堡。阿齐兹如此爽快，除了亚齐德承诺今后派船协助其攻城略地，扩张领地外，也是要夺得星岛这个要地，收取船只过路费。
阿齐兹的宗教信仰十分狂热，他不允许南洋地区有异教徒，为此他与北面的素可泰王国频繁交战，还不断对满加剌、三佛齐等王国发动“圣战”。占据星岛的流求也是异教徒，自然也要拔之而后快。当然“匹夫无罪，怀壁其罪”，即便星岛是同教中人占领，阿齐兹也会找借口动手。毕竟发动战争和维持王室奢侈的生活，需要大量钱财。
在齐亚德看来，星堡再坚固火器再犀利，但只有五百守军，而已方可是有一万余人。凭着二十多倍人数的绝对优势，那里有拿不下来道理何况自己也花重金铸了五十门铜火炮，数量是守军火炮的两倍，即便质量不如，也可用数量弥补劣势。按照齐亚德的计划，拿下星堡之后其船队便可在此以逸待劳，依托堡垒击败远道而来的流求舰队。
虽然蒲寿庚在信中反复强调流求舰队的厉害，但在齐亚德看来那不过是失败者的夸大之辞罢了。在他看来，击败流求舰队不是没有可能，而是有极大胜算。纵然火器厉害，但前提是总得要追得上自己麾下的“大海之虎”吧。已方的三角帆大帆船不仅速度快操控灵活，顺风和逆风性也极强，只要贴近身来，便能凭骁勇的水手在跳帮作战中获得胜利。
齐亚德和阿齐兹已经约定好，自己负责海上，陆上则由柔佛苏丹国主攻，船队助攻。由于舰队撤回了流求维修，星岛上流求军只有为数不多的轻快小船，眼见敌人势大，便弃了船只躲到了堡垒之中。没有舰队的阻击，阿齐兹率领的大军顺利渡过了柔佛海峡，登上星岛，并逐步逼近了堡垒。
南洋气侯炎热，眼下又正是暑热季节，暴露在正午的阳光之下，别说战斗了，即便是静静站立也是汗流如瀑，晒得久了更会热毙。阿齐兹的士兵虽都是土着，却也不敢在烈日下作战，故他选择了一早一晚气侯稍凉的时候进攻，其余时间则让士兵们躲在树荫下遮凉。
陈老四刚见到柔佛苏丹国士兵庞大数量之时，心中也颇为忧虑。不过几日的战斗下来，他心中已渐渐有了底气。敌人的进攻如同巨浪一样袭来，却如碰到礁石一样被粉碎，又急速退了回去。话说这些土兵虽然数量众多，但战术队形相当落后，军纪也涣散，往往是一乌央乌央地冲来，又一窝蜂地溃散而去。他们也有不少攻城器械，但多是长梯、冲车、盾车，其弩炮与投石车不仅数量少，准头威力也差，砸在星堡坚固的混凝土墙体上，只留下浅浅的痕迹。
幸得星堡面积狭小，需要防守的地段也少，使得敌人即便人数众多也不能一拥而上，只能使用添油战术。在守军火炮、地雷、手雷、火枪和火油的打击下，柔佛苏丹国的军队连攻了数日，死伤了近千人。他们不仅没能登上堡墙，还将攻城器械损失殆尽，唯剩的攻城手段便只有带铁钩的绳索了。阿齐兹眼见情况不妙，便一面与海上的齐亚德联系，一面派人回去调攻城器械。
齐亚德拒绝了阿齐兹借用火炮的要求。火炮十分金贵，断然不可轻易借与外人。虽然是教友兼盟友，但双方只是共同的利益走到一起，齐亚德并不十分信任阿齐兹，生怕借了便是“肉包子打狗，有去无回”。更何况齐亚德十分骄傲，他内心瞧不当地土着，认为他们操作不好火炮这种大杀器。
面对齐亚德的敝帚自珍，阿齐兹十分恼怒，心中暗骂不已。只是齐亚德财力雄厚，加之又有强大的海上力量，自己奈何他不得，反而有求于他。他强压下的怒火，暗自决定待今后自己海上实力强大了，非得收拾这帮狂妄自大的商人不可。届时如果他们俯首称臣，也要课以重重的税收。如果不识相，那么别怪自己不讲同教情义了，随便找个莫须有的理由，将他们的财物船只全部查收，并逐出南洋。