在接下来的十年间，黑旗军不断发展壮大。刘永福在保胜建立根据地，开垦荒地，发展生产，同时加紧训练军队。

“将军，”吴凤典报告，“新编练的火枪队已经可以熟练使用法式步枪了。”

刘永福满意地点点头：“很好。我们要取长补短，既要发挥我们擅长近战的优势，也要学习使用新式武器。”

在此期间，刘永福还广纳贤才，招募了许多当地华侨和越南志士。他们中有的精通法语，熟悉西方战术；有的熟悉当地地形，善于侦察。

“报！”探子急匆匆地跑进大帐，“法国人又来了！这次来的是一位名叫利维耶的司令，带着五艘战舰，五百多名士兵。”

刘永福神色凝重：“该来的终究来了。传令各营统领，速来议事。”

光绪九年四月十八日（1883年5月18日），黑旗军大营中灯火通明。八位统领齐聚中军大帐，气氛严肃。

刘永福展开地图：“根据可靠情报，法军明日必过纸桥。利维耶亲自带队，约有五百余人，带着两门野战炮。”

黄守忠补充道：“我们在河内的眼线传来消息，法军轻敌得很，以为我军主力还在山西。”

吴凤典指着地图上的纸桥：“这里的地形我们最熟悉不过。桥面狭窄，仅容两马并行。桥东竹林茂密，便于埋伏；桥西地势低洼，法军的火炮难以施展。”

刘永福环视众将：“诸位还记得十年前的纸桥之战吗？当时我们以少胜多，全歼安娜所部。如今法军虽然装备更加精良，但骄兵必败。明日之战，我们要让利维耶步安娜的后尘！”

他随即开始调兵遣将：“黄守忠，你率两百精锐埋伏在桥东竹林，待法军过半时截断其后路。吴凤典，你带一百火枪手占据桥西高地，专门狙杀军官。其余各部，随我居中策应。”

部署完毕，刘永福特意叮嘱：“记住，我们的首要目标是利维耶。擒贼先擒王，只要击毙法军主帅，敌军必乱。”