。刘永福召集三百名部将，以北斗七星为战旗组建军队，成为黑旗军的前身。1868年，吴亚终反叛阮朝，攻打高平、北宁等地，成为阮朝在北圻的一大祸患。1871年，吴亚终在北宁阵亡，其部众被阮朝剿抚使击溃。吴亚终的余党分为三部：以刘永福为首的黑旗军据保胜；以黄崇英为首的黄旗军据宣光省河杨；梁文利、盘文二为首的白旗军据宣光省陆安州。不久，刘永福攻破陆安州，兼併了白旗军，其部众一度发展至六千余人。黑旗军与黄旗军势力强大，当地百姓都向他们交税。而刘永福与黄崇英一向不和，互相攻击，攻打宣光、太原一带，阮朝不能制之。嗣