剑指保胜

同治七年(1868)，刘永福把目光瞄向了“为云南来往之冲，形势尤为险阻，市面更觉热闹”的保胜(今越南老街）。保胜距离六安不远，粮食丰裕，军饷补给有保障。粤人何均昌早年加入广东天地会，后拥兵自立，遁入越南，盘踞保胜，设关收税，横行乡里，百姓怨声载道，这正好为黑旗军取而代之提供了一个绝好的时机。

保胜

同治八年(1869)，刘永福整兵誓师，进军保胜，步步为营，稳扎稳打，直达通往保胜的咽喉之地龙鲁埠。何均昌慌忙在龙鲁河对岸筑起营盘，调兵拦截。趁何均昌仓促调兵、阵势未稳之际，黑旗军涉水过河攻袭，何部招架不住，退守保胜，黑旗军收缴弹药粮米无数。

龙鲁是云南开化盐运必经之道，刘永福设关抽收盐税和苏杭布匹杂货等税，加上乡民主动送粮送食，很快就解决了黑旗军的军饷问题，免除了后顾之忧。

在军饷充足的基础上，刘永福率军直捣保胜，与何部在城外酣战数月，屡战屡胜，何部被迫退回保胜，固守不出。

为了对付黑旗军，何均昌网罗各路土匪共同对抗刘永福。他部署河阳土匪黄崇英率部由六安、龙鲁从下往上打，截断刘永福去路；云南土匪张来庆率兵会同部将杨明共数千人马从保胜往下攻击。两头夹攻，上下截击，欲使刘永福进退无路，束手待毙。

在敌众我寡的情况下，刘永福避免与黄崇英发生正面冲突，反而借黄崇英之手来对付何均昌。他假意屈从于黄崇英，主动迎接他进入保胜，把最好的营房让其驻扎，以博取他的好感。果然，何均昌被黄崇英夺去霸主地位，只好带着残部逃往他处。于是，刘永福铲除了以何均昌为首的地方割据势力，被越南王授予“保胜防御使”的职衔。

挤走何均昌后，刘永福与黄崇英为争夺保胜地盘，展开了长达五六年之久的角逐战。对垒之初，双方兵力对比悬殊，黑旗军不过八百，黄崇英军却有数万之众。黄崇英秉性躁急，绰号“频忙四”，又名“盘轮四”，原是吴阿忠起义军中的一个头目，吴阿忠起义军失败后，他率领余部退往中越边境一带，不断扩张势力，占有宣光、兴化、太原、谅山等七省大部分州县，逐渐沦为土匪势力，声名狼藉。越南军队数次出兵，攻打不克，越南王遂命刘永福黑旗军前往痛剿。刘永福率黑旗军进攻保胜黄崇英部，凡有攻战，刘永福一定作为先锋冲入敌阵，累挫黄军锐气，以壮军心。在两军的轮番攻击中，刘永福智斗黄军，屡战屡胜，威震敌胆。

一次，黑旗军从炮台瞭望到黄军先锋队携带大量枪支和火药煲穿行在小巷中，便派人在横巷点燃火药掷向黄军，引爆了队中的火药，黄军先锋队几无生者。黄崇英连忙撤往河对岸抵挡，以挖地道炸营、水淹军营等计谋，妄图置刘永福于死地。刘永福以其人之道还治其人之身，反挖地道火攻黄营，组织敢死队半夜偷袭，搅得黄崇英如惊弓之鸟，坐卧不安。攻打保胜的总攻号打响后，黑旗军从街头进攻，内应黄宝盛从街尾往前打，形成首尾夹攻之势，炸崩了黄营的后座。接着黑旗军架人墙翻入大营，黄军仓皇出逃，又受两路围困，只能跳入河里逃命。在黑旗军火炮的猛烈轰击下，黄军全军覆灭，而黄崇英本人得以侥幸逃回河阳。随后刘永福率军进入保胜，发安民告示，施惠布恩，抚恤百姓，威名传四方。许多人远道而来，请求加入黑旗军，当地人也纷纷向其寻求庇护。