刘永福拍案而起：“唇亡齿寒！若是让法国人占了北圻，我们还能在这里安身吗？传令下去，即刻发兵！”

黑旗军连夜出发，三天后抵达山西城外。刘永福仔细观察了法军的布防，发现他们虽然装备精良，但人数不多，而且对当地地形不熟。

“明日我们佯装败退，引他们到纸桥一带。”刘永福在地图上指点，“那里竹林茂密，河道纵横，正适合埋伏。”

同治十二年十月十五日（1873年11月4日），黑旗军与法军在纸桥首次交锋。

清晨的薄雾中，刘永福派出一支小部队诱敌。法军果然中计，安娜上尉亲自率领部队追击。

“追！”安娜挥舞着军刀，“不要放跑这些土着！”

当法军追至纸桥时，埋伏在竹林中的黑旗军突然杀出。箭矢如雨点般射向法军，火枪声、呐喊声响成一片。

安娜大惊失色，急忙下令撤退，但为时已晚。黑旗军已经截断了他们的退路。

“瞄准那个戴金穗军帽的！”刘永福下令。

一阵排枪过后，安娜应声落马。法军顿时大乱，四散奔逃。这一战，黑旗军全歼法军两百余人，缴获大量武器装备。

“将军，”黄守忠清点完战利品后报告，“共缴获火炮两门，步枪一百五十支，弹药无数。”

刘永福望着满地的法军尸体，沉声道：“把安娜的遗体整理好，派人送还给法军。顺便带句话：黑旗军誓死保卫北圻，若敢再犯，这就是下场！”

第一次纸桥之战的胜利，让黑旗军声名远扬。越南朝廷特意派人前来犒赏，加封刘永福为三宣提督。