阿齊茲派回去的人，並沒有帶回攻城器械，而是帶回了二十頭戰象。攻城器械十分複雜，沒有預先備置材料，十天半月根本就造不出來，況且柔佛蘇丹國本來就缺乏工匠人才，那裡能在短時間內造出來？柔佛蘇丹國境內森林密布，有許多野生的大象。隻不過捕捉野象十分危險且耗費財力，馴養戰象又是一門高深技術，柔佛蘇丹國並沒有戰象。這二十頭戰象是在與北方的素可泰王國的戰爭中繳獲的。
大群的土兵跟在戰象後麵朝堡壘進發。有了這些巨大的戰爭機器，他們的士氣又高昂起來。這些戰象確實威風凜凜，不僅龐大的體軀上覆蓋著甲胄，其背部還架設了長梯，隨行的步兵可以借助長梯攀爬上堡壘。隻是他們忘了這大象畢竟是動物，既恐火又恐懼巨響。堡壘中火炮一通集火射擊之下，這些巨獸根本不聽馴獸師吆喝，紛紛四下狂奔。橫衝直撞之下，尾隨其後的土兵們倒了大黴，死傷在巨蹄之下的超過三百人。
仗打得這個份上是傻子都明白，這星堡雖小卻是個血肉磨坊，不把柔佛蘇丹國士兵的血流乾，怕是奪不下來。齊亞德眼見阿齊茲已萌生退意，便派了使者來見，聲稱自己將率戰船掩殺，吸引堡壘的火力，柔佛蘇丹國士兵便可趁機進攻。為了給阿齊茲鼓勁，他派了幾十名大宋海盜上岸，又送來了大量的火藥，用於爆破星堡的大門。
這些大宋海盜之中有人曾經參加過台南堡之戰，他們也帶了對付火器的辦法——挖壕築牆。在他們的建議下，阿齊茲驅趕著手下挖溝掘壕，步步向星堡推進。星島所在熱帶雨水充沛，土地十分鬆軟，挖掘起來十分方便，加之柔佛蘇丹國士兵眾多，不到十日便將壕溝挖到了星堡牆下一百米處。在此期間，陳老四曾派人出堡突襲敵人，卻隻是讓挖掘進度略微放緩，但自身卻損失了幾十人。雖然敵人的損失更大，卻經得起損失，而死傷幾十人對守軍卻是傷筋動骨，遂絕了突襲之心。
壕溝成形之後，阿齊茲改變了戰術，將白日蜂擁進攻改為夜間的襲擾，使得守軍整晚無法休息。星島這個季節極其炎熱，夜間涼爽，正是困頓易入睡時刻。連續幾日整夜的襲擾，使得守軍士兵疲於奔命，個個精神萎頓。眼見襲擾戰術成功，阿齊茲趁機命令進行大規模夜襲。趁著守軍鬆懈，不少柔佛士兵借助繩索攀爬上了牆，雖然都被殺了回去，卻也成功吸引了守軍的注意力。
阿齊茲強攻城牆是假，爆破城門是真。星堡並未完工，其內堡並沒有護城河。齊亞德派來的爆破手，趁著牆頭激戰之時，在夜色掩護下，順利將火藥包放在了城門口。一聲巨響之後，厚重的包鐵大門轟然倒塌。大批的柔佛士兵見狀，趁機衝向洞開的堡壘門。此時正在附近城牆指揮的陳老四見狀，急急命令火炮朝大門前方盲射，又率眾前去封堵。
柔佛士兵拚命想衝入堡壘，守軍士兵拚命阻擊，一時間堡壘 大門處變成了修羅場。“狹路相逢勇者勝”，幾番廝殺下來，柔佛士兵攻勢愈衰，慢慢退了回去。城牆上火炮雖然是盲射，卻也形成了一道火力封鎖網，阻止了後來者前進。牆上和堡內的守軍不斷往城門洞中投擲手雷，傾瀉著火槍子彈，讓狹窄的城門洞變成了進攻者的屠宰場。死去的柔佛士兵屍體層層疊疊，竟然堵住了大半個城門洞。