從海上進攻星島堡壘的船隊領頭人，正是大食海商齊亞德。隨行的除了與其抱團的大食海商之外，還有不少波斯、天竺海商。南洋的貿易蛋糕原本由大食、波斯、天竺及大宋海商——主要是蒲壽庚，瓜分殆儘。這些海商之間彼此勾心鬥角又相互合作，倒也維持了均勢。流求公司強勢參與進來，讓這些海商停止了明爭暗鬥，聯合起來將矛頭對準了流求這個新來者。
除了海商之外，此次齊亞德還拉攏了不少海盜參加了進攻行動。南洋的大海商都和海盜團夥有或明或暗的聯係，他們常雇傭海盜或通過泄露情報方式來打擊競爭對手，對海盜既防範又利用，有時還手下留情。流求艦隊對海盜則是毫不手軟，對膽敢劫掠海盜皆是雷霆手段，這使得不少海盜團隊對流求懷有刻骨仇恨。
此次進攻星島的海盜中竟然有來自大宋。在流求戰役之後，流求艦隊對大宋海域的海盜團夥進行犁庭掃穴，將盤崌在沿海島嶼的海盜打得四散而逃。不少海盜在流求周邊無立錐之地，又不肯金盆洗手，便也來到了南洋。他們被齊亞德一拉攏，便毫不猶豫地加入了。在這些大宋海盜看來，流求艦隊不僅將他們趕出老家，而且還要到南洋趕儘殺絕。叔可忍，嬸也不能忍！
齊亞德此次拚湊出來的船隊有大小船隻五百餘艘，水手和海盜有四千餘人。這其中戰力最強的還是大食和波斯海商的一百餘艘大食戰船和二千餘名水手。這些三角帆戰船以三桅和四桅為主，既能海戰也能運貨，號稱“大海之虎”，是極優良的戰船。船上的大食和波斯水手身形高大，不僅擅長跳幫作戰，也精於弩炮、投石機等器械操作。正是憑借強悍的武力，這些大食和波斯海商才得以壟斷了南洋至地中海的香料貿易。
齊亞德也知道流求堡壘堅固，火器威力巨大。海商都有自己的情報網絡，自然知道流求艦隊將海盜打得哭爹叫娘，正是憑借著火器。他的教友兼商業合作夥伴蒲壽庚也送來了相關情報，甚至還送來了工匠和火炮圖紙。齊亞德當然知道蒲壽庚欲借自己打斷流求伸向南洋的手，卻也樂得順勢而為。他不僅要想拔掉星島這顆釘子，也想俘獲流求的火炮和炮手，以獲得最新的技術。
為了保證對星島一擊必殺，齊亞德又找到了柔佛蘇丹國。阿齊茲麵對齊亞德這個教友，一口便答應下來，承諾出兵七千，從星島北麵登陸，從海陸兩路夾擊星堡。阿齊茲如此爽快，除了亞齊德承諾今後派船協助其攻城略地，擴張領地外，也是要奪得星島這個要地，收取船隻過路費。
阿齊茲的宗教信仰十分狂熱，他不允許南洋地區有異教徒，為此他與北麵的素可泰王國頻繁交戰，還不斷對滿加剌、三佛齊等王國發動“聖戰”。占據星島的流求也是異教徒，自然也要拔之而後快。當然“匹夫無罪，懷壁其罪”，即便星島是同教中人占領，阿齊茲也會找借口動手。畢竟發動戰爭和維持王室奢侈的生活，需要大量錢財。
在齊亞德看來，星堡再堅固火器再犀利，但隻有五百守軍，而已方可是有一萬餘人。憑著二十多倍人數的絕對優勢，那裡有拿不下來道理？何況自己也花重金鑄了五十門銅火炮，數量是守軍火炮的兩倍，即便質量不如，也可用數量彌補劣勢。按照齊亞德的計劃，拿下星堡之後其船隊便可在此以逸待勞，依托堡壘擊敗遠道而來的流求艦隊。