阿齐兹派回去的人，并没有带回攻城器械，而是带回了二十头战象。攻城器械十分复杂，没有预先备置材料，十天半月根本就造不出来，况且柔佛苏丹国本来就缺乏工匠人才，那里能在短时间内造出来柔佛苏丹国境内森林密布，有许多野生的大象。只不过捕捉野象十分危险且耗费财力，驯养战象又是一门高深技术，柔佛苏丹国并没有战象。这二十头战象是在与北方的素可泰王国的战争中缴获的。
大群的土兵跟在战象后面朝堡垒进发。有了这些巨大的战争机器，他们的士气又高昂起来。这些战象确实威风凛凛，不仅庞大的体躯上覆盖着甲胄，其背部还架设了长梯，随行的步兵可以借助长梯攀爬上堡垒。只是他们忘了这大象毕竟是动物，既恐火又恐惧巨响。堡垒中火炮一通集火射击之下，这些巨兽根本不听驯兽师吆喝，纷纷四下狂奔。横冲直撞之下，尾随其后的土兵们倒了大霉，死伤在巨蹄之下的超过三百人。
仗打得这个份上是傻子都明白，这星堡虽小却是个血肉磨坊，不把柔佛苏丹国士兵的血流干，怕是夺不下来。齐亚德眼见阿齐兹已萌生退意，便派了使者来见，声称自己将率战船掩杀，吸引堡垒的火力，柔佛苏丹国士兵便可趁机进攻。为了给阿齐兹鼓劲，他派了几十名大宋海盗上岸，又送来了大量的火药，用于爆破星堡的大门。
这些大宋海盗之中有人曾经参加过台南堡之战，他们也带了对付火器的办法——挖壕筑墙。在他们的建议下，阿齐兹驱赶着手下挖沟掘壕，步步向星堡推进。星岛所在热带雨水充沛，土地十分松软，挖掘起来十分方便，加之柔佛苏丹国士兵众多，不到十日便将壕沟挖到了星堡墙下一百米处。在此期间，陈老四曾派人出堡突袭敌人，却只是让挖掘进度略微放缓，但自身却损失了几十人。虽然敌人的损失更大，却经得起损失，而死伤几十人对守军却是伤筋动骨，遂绝了突袭之心。
壕沟成形之后，阿齐兹改变了战术，将白日蜂拥进攻改为夜间的袭扰，使得守军整晚无法休息。星岛这个季节极其炎热，夜间凉爽，正是困顿易入睡时刻。连续几日整夜的袭扰，使得守军士兵疲于奔命，个个精神萎顿。眼见袭扰战术成功，阿齐兹趁机命令进行大规模夜袭。趁着守军松懈，不少柔佛士兵借助绳索攀爬上了墙，虽然都被杀