阿齐兹派回去的人，并没有带回攻城器械，而是带回了二十头战象。攻城器械十分复杂，没有预先备置材料，十天半月根本就造不出来，况且柔佛苏丹国本来就缺乏工匠人才，那里能在短时间内造出来？柔佛苏丹国境内森林密布，有许多野生的大象。只不过捕捉野象十分危险且耗费财力，驯养战象又是一门高深技术，柔佛苏丹国并没有战象。这二十头战象是在与北方的素可泰王国的战争中缴获的。

大群的土兵跟在战象后面朝堡垒进发。有了这些巨大的战争机器，他们的士气又高昂起来。这些战象确实威风凛凛，不仅庞大的体躯上覆盖着甲胄，其背部还架设了长梯，随行的步兵可以借助长梯攀爬上堡垒。只是他们忘了这大象毕竟是动物，既恐火又恐惧巨响。堡垒中火炮一通集火射击之下，这些巨兽根本不听驯兽师吆喝，纷纷四下狂奔。横冲直撞之下，尾随其后的土兵们倒了大霉，死伤在巨蹄之下的超过三百人。

仗打得这个份上是傻子都明白，这星堡虽小却是个血肉磨坊，不把柔佛苏丹国士兵的血流干，怕是夺不下来。齐亚德眼见阿齐兹已萌生退意，便派了使者来见，声称自己将率战船掩杀，吸引堡垒的火力，柔佛苏丹国士兵便可趁机进攻。为了给阿齐兹鼓劲，他派了几十名大宋海盗上岸，又送来了大量的火药，用于爆破星堡的大门。

这些大宋海盗之中有人曾经参加过台南堡之战，他们也带了对付火器的办法——挖壕筑墙。在他们的建议下，阿齐兹驱赶着手下挖沟掘壕，步步向星堡推进。星岛所在热带雨水充沛，土地十分松软，挖掘起来十分方便，加之柔佛苏丹国士兵众多，不到十日便将壕沟挖到了星堡墙下一百米处。在此期间，陈老四曾派人出堡突袭敌人，却只是让挖掘进度略微放缓，但自身却损失了几十人。虽然敌人的损失更大，却经得起损失，而死伤几十人对守军却是伤筋动骨，遂绝了突袭之心。

壕沟成形之后，阿齐兹改变了战术，将白日蜂拥进攻改为夜间的袭扰，使得守军整晚无法休息。星岛这个季节极其炎热，夜间凉爽，正是困顿易入睡时刻。连续几日整夜的袭扰，使得守军士兵疲于奔命，个个精神萎顿。眼见袭扰战术成功，阿齐兹趁机命令进行大规模夜袭。趁着守军松懈，不少柔佛士兵借助绳索攀爬上了墙，虽然都被杀了回去，却也成功吸引了守军的注意力。

阿齐兹强攻城墙是假，爆破城门是真。星堡并未完工，其内堡并没有护城河。齐亚德派来的爆破手，趁着墙头激战之时，在夜色掩护下，顺利将火药包放在了城门口。一声巨响之后，厚重的包铁大门轰然倒塌。大批的柔佛士兵见状，趁机冲向洞开的堡垒门。此时正在附近城墙指挥的陈老四见状，急急命令火炮朝大门前方盲射，又率众前去封堵。

柔佛士兵拼命想冲入堡垒，守军士兵拼命阻击，一时间堡垒大门处变成了修罗场。“狭路相逢勇者胜”，几番厮杀下来，柔佛士兵攻势愈衰，慢慢退了回去。城墙上火炮虽然是盲射，却也形成了一道火力封锁网，阻止了后来者前进。墙上和堡内的守军不断往城门洞中投掷手雷，倾泻着火枪子弹，让狭窄的城门洞变成了进攻者的屠宰场。死去的柔佛士兵尸体层层叠叠，竟然堵住了大半个城门洞。