黑旗军原是太平天国时期，活动于广东、广西边境的一支起义军，首领刘永福。1851年，刘永福参加广西农民起义，1865年率部加入以吴亚忠为首的天地会起义军。随着太平天国起义的失败，这支不容于清朝的武装，不得不转到越北。
在越北，刘永福的黑旗军通过帮助越南收拾流窜越南的土匪，逐渐获得越南的信任，被越南招安成为"三宣提督"，授一等男爵，并获得了在保胜一带设立商卡收税的权利，俨然成了越南北部的割据势力。
越南同样面临着被西方列强殖民的危险。法国在1867年占领越南南部，但殖民越南的计划，却被突如其来的普法战争打断。在普法战争中法国元气大伤，当法国重新殖民越南时却与在越北割据的黑旗军相遇。最初的结果令人大跌眼镜，黑旗军在刘永福的带领下，分别在1873年斩杀法军上校安邺，由于当时法国还未从普法战争的阴影中走出来，在这件事上竟选择了忍气吞声。
被黑旗军斩杀的法军上校安邺
