齐亚德从海上动手了。因为战事拖得越久，对他越不利。除了怕久则生变，流求舰队来援外，也是因为经济利益方面的考虑。一方面数千大军集结海上，每日消耗钱财便是不小的数目，更何况那些海盗即便不战斗，也要支付钱财。当然，战斗中支付的钱财数量更大。另一方面为了此次战事，他及一众海商已经停止了贸易，将作战船只全部调了过来。南洋海盗团伙多如牛毛，没有了这些船只的护航，即便是他们也不敢出海做生意。
虽然柔佛军指望不上了，但齐亚德仍请阿齐兹从陆上进行骚扰，以牵制守军。对于这个请求，阿齐兹满口应承下来，毕竟远远的骚扰风险小。面对敌人在陆地的虎视眈眈，陈老四不敢将火炮调到临海的城墙，还得分重兵防守，这使得抗击敌人海路进攻的士兵只有一百五十人，火炮也只有九门。这也是没有办法的事，激烈的战事让守军也伤亡颇重，正如齐亚德所料，有战斗力的士兵只有四百人。
齐亚德并没有大举进攻，而是将其手下的三百艘大小战船编为十组，一次投入三十艘，分波次进行攻击。这些战船各自分开，凭借着速度快的优势，逼近星堡后，在运动中不断用火炮、弩炮、投石机甚至弓箭向堡垒发射，甚至还向堡垒投掷了不少火油。话说这些火力准头很差，都是漫无目标，对星堡坚固的墙体构不成威胁，却对守军和城中的建筑构成了严重的威胁，因星堡内堡实在太小了，士兵们躲无可躲。
这个战术极其有效。三日下来，星堡中的建筑便被焚毁了三分之一，士兵死伤了数十人，火炮也损毁了两门。所幸的是守军粮食、弹药、火油等重要物资都储存在专用仓库和地下室之中，并未遭到损失。反观敌人，虽然损失了二十余艘小型战船和包括一艘火炮战船在内的七艘大型战船，水手也损失了三百余人，但毕竟人数众多，经得起这种损失。正因为如此，齐亚德才想凭借着这种消耗战术拿下星堡。
对于这个战术，守军并没有更好的应对办法。面对日益增加的损失，陈老四急得抓耳搔腮。对于逼近的敌人，守军倒是可以用火油、手雷和火枪对付，但对在海面不停游走攻击的船只，便没有好的办法。要塞炮对付速度快的船只，命中率本就不高，用实心弹命中率更低，用霰弹则无法杀伤躲在舱内或大盾后的敌人。大食战船速度很快，加上不断机动航行，使得守军火炮的命中率更低。
眼见弹药消耗严重，陈老四只得一方面下令士兵做好防护，一方面要求节省着用。仓库中的弹药虽然还有不少，但绝对经不起这种低效率的消耗。一旦弹药消耗完了，星堡是绝对守不住的。敌人虽然损失惨重，但仍有接近九千余人，足足是守军的二十多倍。余老挖临走前，告诉他至少要坚持三个月。眼下才过去一个多月，弹药已消耗一半，士兵也死伤了二百余人，如何才能应对接下来的激烈战斗？
这样的日子又持续了半个月。半个月之后，陈老四要求节省弹药的命令并没有贯彻下去，或者说根本贯彻不下去，因为敌人明显加强了攻势。以前是敌人只出动小规模战船，现在动辄是百余艘战船。面对上百艘冲过来的敌人战船，守军不得不还以猛烈的炮击。炮管打红了则用水冷却后继续发射，陈老四甚至不得不从其他城墙上调来火炮。至于柔佛苏丹国士兵会不会借机发动进攻，他已经顾不上了。