从海上进攻星岛堡垒的船队领头人，正是大食海商齐亚德。随行的除了与其抱团的大食海商之外，还有不少波斯、天竺海商。南洋的贸易蛋糕原本由大食、波斯、天竺及大宋海商——主要是蒲寿庚，瓜分殆尽。这些海商之间彼此勾心斗角又相互合作，倒也维持了均势。流求公司强势参与进来，让这些海商停止了明争暗斗，联合起来将矛头对准了流求这个新来者。

除了海商之外，此次齐亚德还拉拢了不少海盗参加了进攻行动。南洋的大海商都和海盗团伙有或明或暗的联系，他们常雇佣海盗或通过泄露情报方式来打击竞争对手，对海盗既防范又利用，有时还手下留情。流求舰队对海盗则是毫不手软，对胆敢劫掠海盗皆是雷霆手段，这使得不少海盗团队对流求怀有刻骨仇恨。

此次进攻星岛的海盗中竟然有来自大宋。在流求战役之后，流求舰队对大宋海域的海盗团伙进行犁庭扫穴，将盘崌在沿海岛屿的海盗打得四散而逃。不少海盗在流求周边无立锥之地，又不肯金盆洗手，便也来到了南洋。他们被齐亚德一拉拢，便毫不犹豫地加入了。在这些大宋海盗看来，流求舰队不仅将他们赶出老家，而且还要到南洋赶尽杀绝。叔可忍，婶也不能忍！

齐亚德此次拼凑出来的船队有大小船只五百余艘，水手和海盗有四千余人。这其中战力最强的还是大食和波斯海商的一百余艘大食战船和二千余名水手。这些三角帆战船以三桅和四桅为主，既能海战也能运货，号称“大海之虎”，是极优良的战船。船上的大食和波斯水手身形高大，不仅擅长跳帮作战，也精于弩炮、投石机等器械操作。正是凭借强悍的武力，这些大食和波斯海商才得以垄断了南洋至地中海的香料贸易。

齐亚德也知道流求堡垒坚固，火器威力巨大。海商都有自己的情报网络，自然知道流求舰队将海盗打得哭爹叫娘，正是凭借着火器。他的教友兼商业合作伙伴蒲寿庚也送来了相关情报，甚至还送来了工匠和火炮图纸。齐亚德当然知道蒲寿庚欲借自己打断流求伸向南洋的手，却也乐得顺势而为。他不仅要想拔掉星岛这颗钉子，也想俘获流求的火炮和炮手，以获得最新的技术。

为了保证对星岛一击必杀，齐亚德又找到了柔佛苏丹国。阿齐兹面对齐亚德这个教友，一口便答应下来，承诺出兵七千，从星岛北面登陆，从海陆两路夹击星堡。阿齐兹如此爽快，除了亚齐德承诺今后派船协助其攻城略地，扩张领地外，也是要夺得星岛这个要地，收取船只过路费。

阿齐兹的宗教信仰十分狂热，他不允许南洋地区有异教徒，为此他与北面的素可泰王国频繁交战，还不断对满加剌、三佛齐等王国发动“圣战”。占据星岛的流求也是异教徒，自然也要拔之而后快。当然“匹夫无罪，怀壁其罪”，即便星岛是同教中人占领，阿齐兹也会找借口动手。毕竟发动战争和维持王室奢侈的生活，需要大量钱财。

在齐亚德看来，星堡再坚固火器再犀利，但只有五百守军，而已方可是有一万余人。凭着二十多倍人数的绝对优势，那里有拿不下来道理？何况自己也花重金铸了五十门铜火炮，数量是守军火炮的两倍，即便质量不如，也可用数量弥补劣势。按照齐亚德的计划，拿下星堡之后其船队便可在此以逸待劳，依托堡垒击败远道而来的流求舰队。

虽然蒲寿庚在信中反复强调流求舰队的厉害，但在齐亚德看来那不过是失败者的夸大之辞罢了。在他看来，击败流求舰队不是没有可能，而是有极大胜算。纵然火器厉害，但前提是总得要追得上自己麾下的“大海之虎”吧。已方的三角帆大帆船不仅速度快操控灵活，顺风和逆风性也极强，只要贴近身来，便能凭骁勇的水手在跳帮作战中获得胜利。

齐亚德和阿齐兹已经约定好，自己负责海上，陆上则由柔佛苏丹国主攻，船队助攻。由于舰队撤回了流求维修，星岛上流求军只有为数不多的轻快小船，眼见敌人势大，便弃了船只躲到了堡垒之中。没有舰队的阻击，阿齐兹率领的大军顺利渡过了柔佛海峡，登上星岛，并逐步逼近了堡垒。