顺治十八年（1661年）三月，郑成功披甲执剑，率兵25000人、战舰近500艘，从金门料罗湾出发，凌波越海去收复台湾。郑成功的军队在进军的过程中，突然遭遇东南逆风，一时间白浪滔天，船队不能正常行进，只得返回，暂时停泊在澎湖屿中间。一连几天都是这样，郑成功只好停止行进，等待时机出发。可是没过几天，军粮告急，郑成功意识到必须要速战速决。他立即发布了一道命令，并庄严宣告：“我率领大军，冒着风险东征，是为了收复被侵占的国土，绝不是为了到海外去贪图安逸。他激励将士们，不要怕惊涛骇浪，不要怕敌人的大船大炮，只要听从指挥，万众一心，就一定能够战胜困难，夺回台湾。”将士们都被郑成功这番话感动了，于是齐心协力，顶着逆风，冒着骤雨，在巨浪的拍打下，继续向东南方向进发。
直到四月二十九黎明，郑成功才顺利抵达台湾海岸线外。他的船队避开了赤嵌城海岸，从鹿耳门绕道登陆。登陆后，他的船队立即包围了军事据点赤嵌城（今台南），与荷兰殖民军展开了激烈的战争。战斗中，荷兰军以“赫克托”号战舰攻击，郑成功一声令下，把敌军团团围住，60多只战船一齐发炮，把“赫克托”号击沉。与此同时，又击溃了台湾城的援军。随后，赤嵌城的荷兰军在水源被切断后投降，赤嵌城被很快收复。