承诺出兵七千，从星岛北面登陆，从海陆两路夹击星堡。阿齐兹如此爽快，除了亚齐德承诺今后派船协助其攻城略地，扩张领地外，也是要夺得星岛这个要地，收取船只过路费。
阿齐兹的宗教信仰十分狂热，他不允许南洋地区有异教徒，为此他与北面的素可泰王国频繁交战，还不断对满加剌、三佛齐等王国发动“圣战”。占据星岛的流求也是异教徒，自然也要拔之而后快。当然“匹夫无罪，怀壁其罪”，即便星岛是同教中人占领，阿齐兹也会找借口动手。毕竟发动战争和维持王室奢侈的生活，需要大量钱财。
在齐亚德看来，星堡再坚固火器再犀利，但只有五百守军，而已方可是有一万余人。凭着二十多倍人数的绝对优势，那里有拿不下来道理何况自己也花重金铸了五十门铜火炮，数量是守军火炮的两倍，即便质量不如，也可用数量弥补劣势。按照齐亚德的计划，拿下星堡之后其船队便可在此以逸待劳，依托堡垒击败远道而来的流求舰队。
虽然蒲寿庚在信中反复强调流求舰队的厉害，但在齐亚德看来那不过是失败者的夸大之辞罢了。在他看来，击败流求舰队不是没有可能，而是有极大胜算。纵然火器厉害，但前提是总得要追得上自己麾下的“大海之虎”吧。已方的三角帆大帆船不仅速度快操控灵活，顺风和逆风性也极强，只要贴近身来，便能凭骁勇的水手在跳帮作战中获得胜利。
齐亚德和阿齐兹已经约定好，自己负责海上，陆上则由柔佛苏丹国主攻，船队助攻。由于舰队撤回了流求维修，星岛上流求军只有为数不多的轻快小船，眼见敌人势大，便弃了船只躲到了堡垒之中。没有舰队的阻击，阿齐兹率领的大军顺利渡过了柔佛海峡，登上星岛，并逐步逼近了堡垒。
南洋气侯炎热，眼下又正是暑热季节，暴露在正午的阳光之下，别说战斗了，即便是静静站立也是汗流如瀑，晒得久了更会热毙。阿齐兹的士兵虽都是土着，却也不敢在烈日下作战，故他选择了一早一晚气侯稍凉的时候进攻，其余时间则让士兵们躲在树荫下遮凉。
陈老四刚见到柔佛苏丹国士兵庞大数量之时，心中也颇为忧虑。不过几日的战斗下来，他心中已渐渐有了底气。敌人的进攻如同巨浪一样袭来，却如碰到礁石一样被粉碎，又急速退了回去