在香港和金门积极备战的同时，吴豪按照郑成功的指示扮成了商船到了台湾附近进行调查。
与之前得到的消息相同，北航道虽然在平时只能通过小舟，但是在初一、十六涨潮时，确实能够通行水军战船。
郑成功收到吴豪的消息后，立即决定择日出兵。
此时，大顺水军已经准备妥当，全军共调集了二百多艘大小战船，三万名将士，准备出征台湾。
由于必须要在每月的初一或十六到达北航道，当月十五日，郑成功率一路大军从香港出发，另一路由高一功率领，集结在金门附近的料罗湾，等待和郑成功汇合。
远在台湾的荷兰人也早已察觉到了大顺水军的动向。
他们已经预感到大顺要对台湾动手，这段时间他们也在积极备战。
荷兰的台湾总督，一面要求士兵修筑城寨、整兵备战，一面派人去巴达维亚总部请求援军。
同时，为了防止台湾民众为大顺军提供情报，荷兰人对来往台湾的船只都加强了审查，并且将其中台湾的少数民族领导人都软禁在了自己的城寨中。
另外，他们将台湾民众耕种在田里，但还没有来得及收割的稻谷，进行了焚毁，以防止给大顺军留下军粮。
巴达维亚的荷兰总督收到台湾的求援后，立刻组织了一支由十二艘战船组成的舰队出发前往台湾。
二十四日早晨，郑成功与高一功在台湾海峡汇合，之后两军一起跨过海峡，抵达了澎湖列岛。
郑成功在澎湖并没有多做停留，留下少量士兵驻守后，率大军继续前进。
可是天不遂人愿，大军航行途中，突然遭遇了风暴，无奈只能掉头返回了澎湖躲避。
可是，随着涨潮日期一天天临近，风暴依然没有减弱，大顺水军的将领们都非常着急。
他们都集合到了郑成功的船上。
郑鸿逵对郑成功说道：
“我们携带的粮食不多，如果下个月初一我们没能在涨潮时，成功进入北航道，我们只能返航。”
这件事所有人都很清楚，大军携带的粮食不足以在海上漂泊一个多月。
高一功也有些发愁。
“可是如果强行渡海，风浪太大，会不会造成船只沉没？”
郑鸿逵默默地点了点头。
郑成功为了此事已经一夜没有合眼。
此时，他看向众人，眼神中中满是坚毅。
“上天如果愿意助我们平定台湾，今晚在我们启航后，风浪自然会停！”
大顺水军为了进攻台湾已经准备了很久，如果因为风暴就返程的话，不仅对军心有很大影响，而且也会让台湾的荷兰人有更多准备，以后想要再攻下台湾就会更加困难。
虽然现在强行启航有些冒险，但是风险与机会并存，荷兰人肯定不会想到大顺水军会在这样的天气条件下强行渡海进入台湾岛。
高一功心里已经支持了郑成功的想法，他对着郑成功说道：
“都督，我支持你的决定！”
郑成功得到高一功的支持后，立刻下令全军启航，继续向台湾行进。
大顺全军冒着暴风雨，航行了一个晚上，终于在初一日拂晓抵达了鹿耳门港外，万幸大军伤亡并不大，主力战船都没有受损。
大军抵达时，海水还未上涨，可通行的船道很窄，而且水也很浅，大船根本无法通过。
郑成功带领两名亲兵，换上了小船，亲自下水，由鹿耳门划船到了北线尾，登上陆地查看地形。
郑成功所带领的亲兵都是潜水健将，他让一名叫做尘岳的亲兵潜水进入台江海面，查看荷兰人的布防情况。
尘岳侦查得知，此时的台江内，并无荷兰人的战船，岸边也并没有发现荷兰人的炮台。
原来荷兰人以为北航道路窄水浅，郑成功一定不会从此处进攻，而将全部的布防重点都放在了南航道上。
郑成功大喜，回到了大船上，通知了高一功台江内的情形。
大军等到中午，海水果然大涨。
原来很窄的河道没多久变的很宽，经过士兵在水下探查，已经足以通行战船。
郑成功立刻下令全军船队依次穿过北航道。
大军顺利通过航道后，郑成功将大军分成了两路，一路由高一功率领在北线尾登岸，另一路由郑成功亲自率领，进入台江，在禾寮港登陆。
此时，台湾城内的荷兰守军还在南航道沿线等待大顺军的到来，对于突然从鹿耳门进入台江的郑成功大军，完全没有预料，岸上的炮台也无法打到郑成功的战船。
郑成功完美避开了荷兰人的大炮，顺利登陆了禾寮港。
大军上岸后，立即在台江沿岸建立起了阵地，准备对赤嵌城发起进攻。
荷兰人见郑成功大军人多势众，将全部士兵都龟缩到了赤嵌城内。
郑成功派大军迅速包围了赤嵌城，并切断了赤嵌城和台湾城的联系。
此时赤嵌城内大约有400名士兵，台湾城内有1000多名士兵。
为了救援赤嵌城，荷兰驻台湾总督下令，分兵三路对大顺军实施反击，一路由主力战船组成，向停泊的台江大顺战船发起进攻，一路由300名士兵组成对留守在北线尾的高一功部队发起进攻，一路同样为300名士兵去增援被包围的赤嵌城。
派去攻击高一功部队的300名荷兰人气焰十分嚣张，叫嚣“二十五个中国兵合在一起也打不过一个荷兰兵”。
他们基于在对印尼和台湾原住民中的战争中轻松取胜的经验，对击败大顺军充满了信心。
狂妄的荷兰人组成了两个方阵，每个方阵有10列构成，每列有15名士兵组成，方阵不断向大顺军逼近的同时不断轮换射击。
不过，这三百荷兰人比起高一功的一万部队来说，简直不值一提。
早就已经高度普及火器的大顺军哪里会怕他们。
这三百荷兰人还不够高一功塞牙缝的。
高一功立刻命令士兵布阵，一千名士兵排成一排，一共排成三排，举起鸟铳，轮番向荷兰人射击，其他士兵分两队，从两翼对荷兰人进行包抄。
虽然荷兰人所用的枪支性能要好于大顺军，可是也挡不住大顺军人多。
大顺军两轮射击过后，面对从两翼冲杀过来的大顺军，荷兰人纷纷丢掉枪支抱头鼠窜。
高一功趁机撵杀，全部消灭了这一路荷兰人。
这时，台湾城的另外一路三百荷兰援军也已经到了赤嵌城周围。