雖然蒲壽庚在信中反複強調流求艦隊的厲害，但在齊亞德看來那不過是失敗者的誇大之辭罷了。在他看來，擊敗流求艦隊不是沒有可能，而是有極大勝算。縱然火器厲害，但前提是總得要追得上自己麾下的“大海之虎”吧。已方的三角帆大帆船不僅速度快操控靈活，順風和逆風性也極強，隻要貼近身來，便能憑驍勇的水手在跳幫作戰中獲得勝利。
齊亞德和阿齊茲已經約定好，自己負責海上，陸上則由柔佛蘇丹國主攻，船隊助攻。由於艦隊撤回了流求維修，星島上流求軍隻有為數不多的輕快小船，眼見敵人勢大，便棄了船隻躲到了堡壘之中。沒有艦隊的阻擊，阿齊茲率領的大軍順利渡過了柔佛海峽，登上星島，並逐步逼近了堡壘。
南洋氣侯炎熱，眼下又正是暑熱季節，暴露在正午的陽光之下，彆說戰鬥了，即便是靜靜站立也是汗流如瀑，曬得久了更會熱斃。阿齊茲的士兵雖都是土著，卻也不敢在烈日下作戰，故他選擇了一早一晚氣侯稍涼的時候進攻，其餘時間則讓士兵們躲在樹蔭下遮涼。
陳老四剛見到柔佛蘇丹國士兵龐大數量之時，心中也頗為憂慮。不過幾日的戰鬥下來，他心中已漸漸有了底氣。敵人的進攻如同巨浪一樣襲來，卻如碰到礁石一樣被粉碎，又急速退了回去。話說這些土兵雖然數量眾多，但戰術隊形相當落後，軍紀也渙散，往往是一烏央烏央地衝來，又一窩蜂地潰散而去。他們也有不少攻城器械，但多是長梯、衝車、盾車，其弩炮與投石車不僅數量少，準頭威力也差，砸在星堡堅固的混凝土牆體上，隻留下淺淺的痕跡。
幸得星堡麵積狹小，需要防守的地段也少，使得敵人即便人數眾多也不能一擁而上，隻能使用添油戰術。在守軍火炮、地雷、手雷、火槍和火油的打擊下，柔佛蘇丹國的軍隊連攻了數日，死傷了近千人。他們不僅沒能登上堡牆，還將攻城器械損失殆儘，唯剩的攻城手段便隻有帶鐵鉤的繩索了。阿齊茲眼見情況不妙，便一麵與海上的齊亞德聯係，一麵派人回去調攻城器械。
齊亞德拒絕了阿齊茲借用火炮的要求。火炮十分金貴，斷然不可輕易借與外人。雖然是教友兼盟友，但雙方隻是共同的利益走到一起，齊亞德並不十分信任阿齊茲，生怕借了便是“肉包子打狗，有去無回”。更何況齊亞德十分驕傲，他內心瞧不當地土著，認為他們操作不好火炮這種大殺器。
麵對齊亞德的敝帚自珍，阿齊茲十分惱怒，心中暗罵不已。隻是齊亞德財力雄厚，加之又有強大的海上力量，自己奈何他不得，反而有求於他。他強壓下的怒火，暗自決定待今後自己海上實力強大了，非得收拾這幫狂妄自大的商人不可。屆時如果他們俯首稱臣，也要課以重重的稅收。如果不識相，那麼彆怪自己不講同教情義了，隨便找個莫須有的理由，將他們的財物船隻全部查收，並逐出南洋。