越南东北部山区，与廣西交界处的同登镇，三青庙会已经开完，聚会的山民慢慢散去。镇上，刘长清着急地等待着。
刘长清没想到自己会有这么一天！曾经的大清广西提督，从一品的高官，竟然会沦落到和一帮蛮夷山民混在一起。这还不算，呆会，他竟然还会和以往自己不屑一顾的叛贼进行合作，一起称兄道弟地并肩作战，这简直让他抓狂！
但想想自己的处境，他又只能颓然地叹了口气，没办法，只有这条路可以走了！
当初，他刘长清率领亲兵逃至与越南交接的太平府凭祥州，会同在新太协龙凭营任游击将军的堂侄和二儿子，结果天杀的粤贼继续攻来，仓惶逃走之下，他那好吃懒做的儿子竟然从马上摔下来摔死了！自此，刘长清可谓是与粤贼结下生死大仇，他带领堂侄的手下和自己的亲信近千人，逃往满清嘉庆皇帝册封的藩属国“越南”境内。便将这同登镇和旁边不远的谅山镇占领了，驻扎下来。
说来奇怪，那粤贼似乎比清军还要守规矩，见刘长清他们逃至越南境内，便不再追赶，自顾自地返回凭祥州城，安排了五百兵力驻防便了事了。
刘长清在谅山镇上呆了一个月之后，用逃走时带来的金银珠宝，便采买边抢夺地搜集了些粮食，又招收附近的山民千余人稍加训练，便坐不住了，心痒难耐地想杀回去。
可没想到，那粤贼的地方驻兵竟然也是清一色的火枪，不但火枪，里面还夹杂着火器精良的洋枪和火炮，强行进攻的刘长清就耽搁那么一会儿，便折损了四五百人手，幸好，除了几名亲兵和百余名龙凭营清兵外，其余死的大部分都是临时招募的本地山民。但即便是这样，刘长清也很是心疼，如今再没有大清朝廷拨付军饷了，一切都靠自己，虽然是抢附近的山民的，但也要花力气不是？
但这越北山岭之间，人口不多，而且贫瘠，山民根本就没什么好抢得，也就几口口粮，洗劫过几次后，家家都是无米下锅，四处寻吃的，无奈之下，刘长清只得好好谋划一番了。
正在这时，又是一伙号称公义堂义军的队伍，从广西太平府龙州，沿龙江进入越南。刘长清打听到，这伙人竟然有三四千余人，首领却是叫吴凌云。
刘长清还打听到，这伙公义堂乱军，前阵子竟然抢在广西地方官府和清兵被粤贼进攻之际，直接攻占了太平府，俘知府刘作肃、都司黄耀麟和把总李为梁，又攻陷了龙州州城，斩杀龙州知州和同知，后来因害怕与粤贼交战，主动逃到越南来了，占领了龙江上游的安禄镇和文米镇。
原本，这伙公义堂乱军，与自己的大清官兵，都已经没在大清的土地上了，自然井水不犯河水，相安无事。可没想到，那伙乱贼倒盯上了自己带来的财富，竟然来袭击自己。幸好，那就是一伙乱民，根本没什么战力，只是人数众多，与他手下交战几次之后，没占着便宜，便退回太平府，却吃了大亏，从三四千人，变成了二千余人，连首领吴凌云也战死。
无奈之下，这伙公义堂叛军又回到安禄镇，首领也换了人，叫朱洪英了。
而这个时候，越南国王嗣德帝派大将陈践诚领兵三千前来围剿，想将越北一带的叛军都赶出去。
原本发展到二千人的刘长清，自知抵挡不住，无奈之下，便派人联络公义堂叛军首领朱洪英，要求两方和谈，一同对付来敌。于是，两军合兵一起，虽然没有确定谁是大头领，但一起将越南的三千官兵给击退。
越南官兵的领兵之人陈践诚也是华族，乃前明遗民，甚有心计，此次围剿，虽然失败，但他却打听出了驻扎在谅山的叛军首领竟然是大清的高官广西提督刘长清。大惊之下，他给越南国王嗣德帝进言，说是大清提督刘长清已经走投无路，提议招降刘长清。
嗣德帝依言，派陈践诚招降，不过，要求刘长清将越北一带的叛军肃清。
刘长清确实无路可走，谅山一带的穷困，让他和手下清兵难以忍受下去，听说越南朝廷招降自己，想想也是一条好的出路。但得知越南国王要求自己将越北一带的叛军消灭，便知对方只是想利用自己。无非是想让自己和那些叛军自相残杀，损耗自己的兵力，刘长清不由冷笑，也太小看自己了！
要不是他如今落难，这小小的越南国，还真没让他放在眼里。若他还是大清国的提督，只需找个借口，提出一镇兵马，进入越北，那越南国王还不得乖乖亲自来赔礼谢罪？如今虎落平阳被犬欺，小小越南国王也打起自己主意来了！
既然如此，休怪老子了。刘长清顿时有了主意。
他假意答应归顺越南朝廷。并且，为了证明他的诚意，他主动向陈践诚请缨，说是设计剿灭驻守安禄镇的朱洪英叛军。但他手下兵力不足，而朱洪英叛军众多，为一网打尽全歼朱洪英，要求陈践诚提前领兵埋伏在同登镇内，等他发出信号，便合攻朱洪英，将之擒获。
陈践诚不疑有他，在他看来，归顺越南朝廷，确实是刘长清最好的出路。他依计派兵提前埋伏在同登镇里，只等朱洪英一到，便和刘长清一起杀出，合攻乱贼。
而刘长清却派堂侄悄悄送信给朱洪英，约定一起前来同登镇围歼越南官兵，继而各自发展，互不干涉。为了让朱洪英相信，他还让堂侄在朱洪英军中作为人质，同时，由他首先向越南官兵发起进攻。
刘长清的条件这么优厚，朱洪英答应下来，他也感觉到越南是自己的一片福地。
于是，被蒙在鼓里的越南官军被催了。
朱洪英领兵一到，陈践诚等到了刘长清发出的暗号，只不过，这个暗号不是和他约定的一起进攻朱洪英，而是和贼兵一起进攻他，越南官兵大败，陈践诚总算还有点防备，留下五百人在镇外接应，不至于全军覆没，但即便是这样，也损失惨重。他原本领兵三千出征，等他逃出去，只剩下一千二百人，只得垂头丧气地回了河内，再赶往顺化皇城复命。
大胜之后的朱洪英，认识到和刘长清结盟的好处，便提议两军结盟，一道扩大地盘。双方约定，谁先攻占越北的大城河内，便奉谁为主。
双方一拍即合。
趁着越南官府在越北的势力薄弱，兵力不足，加上陈践诚等新败，刘长清和朱洪英两处势力都纷纷扩张，四处占领越北乡镇。
刘长清率领手下往东进发，一路将与太平府交界的越东北诸地都抢占下来，招收兵力，安排乡民囤田，又派手下潜入太平府的乡下，偷偷购买种子农具运回越东北，竟是准备长期发展下来，发展基地了。
而朱洪英更是发展迅速。他借着击败越南官兵的威势，领兵进入越北高平一带，将原本混迹在高平、原平和保乐一带的陆之平、覃四娣、杨大家、李亚生四大廣西进入的流民头领全部逼降，一下将手下兵力发展到了五千余人。同时，朱洪英在越北各交通要道立关建卡，收粮征税，划分管区，分封领地，俨然是一个小小的独立王国。