林越点了点头，下令道：“好！甘将军率领五千陆军，在赤嵌楼正面佯攻；周全斌将军率领两千精锐，从侧面密林迂回，务必隐蔽行踪，在黎明时分发起袭击；黄安将军率领十艘战船，从赤嵌楼附近海域发起进攻，牵制荷兰守军的兵力。各部务必协同作战，不得有误！”

“是！属下遵命！” 将领们齐声应道，纷纷起身离去，组织将士们做好战斗准备。

当天深夜，郑军各部按照计划开始行动。甘辉率领五千陆军，悄悄抵达赤嵌楼正面的阵地，搭建起攻城器械，做好了佯攻的准备。周全斌率领两千精锐，在土着猎手的指引下，穿着土着居民的服装，悄悄潜入了赤嵌楼侧面的密林中。黄安率领十艘战船，也悄悄驶到了赤嵌楼附近的海域，隐蔽在暗处。

黎明时分，天刚蒙蒙亮，甘辉一声令下，正面的郑军立刻发起了进攻。火炮轰鸣，箭矢如雨，朝着赤嵌楼的城墙射去。赤嵌楼的荷兰守军顿时被惊醒，纷纷跑到城墙上去防守，集中火力还击。

就在荷兰守军的注意力被正面进攻吸引的时候，周全斌率领的两千精锐，已经从密林中迂回出来，抵达了赤嵌楼侧面的护城河岸边。土着猎手早已提前找到了一处水浅的地方，并用石块和木板搭建了一座简易的小桥。

“冲！” 周全斌大喝一声，率领将士们快速渡过护城河，登上了赤嵌楼的城墙。荷兰守军根本没有想到会有郑军从侧面攻上来，顿时慌作一团。郑军将士们个个英勇善战，挥舞着刀枪，与荷兰守军展开了激烈的肉搏战。

与此同时，黄安率领的水师战船也发起了进攻，火炮齐发，朝着赤嵌楼的城墙轰击。荷兰守军腹背受敌，顾此失彼，很快就抵挡不住了。

经过一个多小时的激战，郑军终于攻克了赤嵌楼，消灭荷兰守军三百余人，俘虏两百余人，缴获了大量的武器装备和粮食。甘辉率领的正面进攻部队也顺利攻入了赤嵌楼，与周全斌率领的精锐部队汇合。

攻克赤嵌楼的消息传到郑军营地后，将士们和当地的土着居民都欣喜若狂。林越亲自来到赤嵌楼，视察战场情况，并安抚被俘的荷兰士兵。他下令，对待被俘的荷兰士兵要优待，不得随意杀害，这不仅体现了大明军队的仁慈，也能瓦解荷兰守军的斗志。

攻克赤嵌楼后，林越立刻下令，将赤嵌楼改造成郑军的前沿阵地，派重兵驻守，并在赤嵌楼和郑军主营之间修建了防御工事，形成了对热兰遮城的包围之势。热兰遮城的荷兰总督揆一得知赤嵌楼被攻克后，忧心忡忡，立刻派人向巴达维亚的荷兰殖民当局求救，但此时荷兰殖民当局正忙于其他战事，根本无法派出援军。