与水师一同到来的还有一千多名精锐步兵，他们是驻守岘港的越南兵，岘港是法国人精心经营的港口，所以敢给越军士兵配枪，不过所有军官都是法国人。
那些法军军官也想进攻永兴岛，报南洋世界大战中被林飞击败的仇，他们也只能进攻永兴岛了，别的地方，他们想打也打不到。
经过了数天的准备，十二月三十日的时候，阮福宝娇乘坐越南皇帝专用的龙船，带领四艘炮舰组成的舰队，还有八艘装载越军士兵的运输船驶向永兴岛。
这四艘炮舰都是用越南历史上皇朝的年号命名的，分别叫“天福”“应天”“兴统”和“景瑞”。
这四个年号，是越南黎朝皇帝的年号，黎朝是越南历史上比较强盛的一个王朝，它所在的时代和中国的宋朝大体相当，它还打败过宋朝的军队，后来与宋朝修好，接受了宋朝的册封。
此时的阮福宝娇，俨然已经是越南女皇了，按理说阮福宝娇是一个公主，无法坐上皇帝宝座，可是阮福昭没有儿子，兄弟也都分散到了越南各地，短时间内回不来，阮福昭的叔伯等人都是大臣，被林飞一股脑抓了，阮福宝娇是顺化城内唯一的直系皇族。
越军无论是运输船还是炮舰，速度都很慢，所以他们在大海上漂泊