越南東北部山區，與廣西交界處的同登鎮，三青廟會已經開完，聚會的山民慢慢散去。鎮上，劉長清着急地等待着。
劉長清沒想到自己會有這麼一天！曾經的大清廣西提督，從一品的高官，竟然會淪落到和一幫蠻夷山民混在一起。這還不算，呆會，他竟然還會和以往自己不屑一顧的叛賊進行合作，一起稱兄道弟地並肩作戰，這簡直讓他抓狂！
但想想自己的處境，他又只能頹然地嘆了口氣，沒辦法，只有這條路可以走了！
當初，他劉長清率領親兵逃至與越南交接的太平府憑祥州，會同在新太協龍憑營任遊擊將軍的堂侄和二兒子，結果天殺的粵賊繼續攻來，倉惶逃走之下，他那好吃懶做的兒子竟然從馬上摔下來摔死了！自此，劉長清可謂是與粵賊結下生死大仇，他帶領堂侄的手下和自己的親信近千人，逃往滿清嘉慶皇帝冊封的藩屬國“越南”境內。便將這同登鎮和旁邊不遠的諒山鎮佔領了，駐紮下來。
說來奇怪，那粵賊似乎比清軍還要守規矩，見劉長清他們逃至越南境內，便不再追趕，自顧自地返回憑祥州城，安排了五百兵力駐防便了事了。
劉長清在諒山鎮上呆了一個月之後，用逃走時帶來的金銀珠寶，便採買邊搶奪地蒐集了些糧食，又招收附近的山民千餘人稍加訓練，便坐不住了，心癢難耐地想殺回去。
可沒想到，那粵賊的地方駐兵竟然也是清一色的火槍，不但火槍，裡面還夾雜着火器精良的洋槍和火炮，強行進攻的劉長清就耽擱那麼一會兒，便折損了四五百人手，幸好，除了幾名親兵和百餘名龍憑營清兵外，其餘死的大部分都是臨時招募的本地山民。但即便是這樣，劉長清也很是心疼，如今再沒有大清朝廷撥付軍餉了，一切都靠自己，雖然是搶附近的山民的，但也要花力氣不是？
但這越北山嶺之間，人口不多，而且貧瘠，山民根本就沒什麼好搶得，也就幾口口糧，洗劫過幾次後，家家都是無米下鍋，四處尋吃的，無奈之下，劉長清只得好好謀劃一番了。
正在這時，又是一夥號稱公義堂義軍的隊伍，從廣西太平府龍州，沿龍江進入越南。劉長清打聽到，這夥人竟然有三四千餘人，首領卻是叫吳凌雲。
劉長清還打聽到，這夥公義堂亂軍，前陣子竟然搶在廣西地方官府和清兵被粵賊進攻之際，直接攻佔了太平府，俘知府劉作肅、都司黃耀麟和把總李爲樑，又攻陷了龍州州城，斬殺龍州知州和同知，後來因害怕與粵賊交戰，主動逃到越南來了，佔領了龍江上游的安祿鎮和文米鎮。
原本，這夥公義堂亂軍，與自己的大清官兵，都已經沒在大清的土地上了，自然井水不犯河水，相安無事。可沒想到，那夥亂賊倒盯上了自己帶來的財富，竟然來襲擊自己。幸好，那就是一夥亂民，根本沒什麼戰力，只是人數衆多，與他手下交戰幾次之後，沒佔着便宜，便退回太平府，卻吃了大虧，從三四千人，變成了二千餘人，連首領吳凌雲也戰死。
無奈之下，這夥公義堂叛軍又回到安祿鎮，首領也換了人，叫朱洪英了。
而這個時候，越南國王嗣德帝派大將陳踐誠領兵三千前來圍剿，想將越北一帶的叛軍都趕出去。
原本發展到二千人的劉長清，自知抵擋不住，無奈之下，便派人聯絡公義堂叛軍首領朱洪英，要求兩方和談，一同對付來敵。於是，兩軍合兵一起，雖然沒有確定誰是大頭領，但一起將越南的三千官兵給擊退。
越南官兵的領兵之人陳踐誠也是華族，乃前明遺民，甚有心計，此次圍剿，雖然失敗，但他卻打聽出了駐紮在諒山的叛軍首領竟然是大清的高官廣西提督劉長清。大驚之下，他給越南國王嗣德帝進言，說是大清提督劉長清已經走投無路，提議招降劉長清。
嗣德帝依言，派陳踐誠招降，不過，要求劉長清將越北一帶的叛軍肅清。
劉長清確實無路可走，諒山一帶的窮困，讓他和手下清兵難以忍受下去，聽說越南朝廷招降自己，想想也是一條好的出路。但得知越南國王要求自己將越北一帶的叛軍消滅，便知對方只是想利用自己。無非是想讓自己和那些叛軍自相殘殺，損耗自己的兵力，劉長清不由冷笑，也太小看自己了！
要不是他如今落難，這小小的越南國，還真沒讓他放在眼裡。若他還是大清國的提督，只需找個藉口，提出一鎮兵馬，進入越北，那越南國王還不得乖乖親自來賠禮謝罪？如今虎落平陽被犬欺，小小越南國王也打起自己主意來了！
既然如此，休怪老子了。劉長清頓時有了主意。
他假意答應歸順越南朝廷。並且，爲了證明他的誠意，他主動向陳踐誠請纓，說是設計剿滅駐守安祿鎮的朱洪英叛軍。但他手下兵力不足，而朱洪英叛軍衆多，爲一網打盡全殲朱洪英，要求陳踐誠提前領兵埋伏在同登鎮內，等他發出信號，便合攻朱洪英，將之擒獲。
陳踐誠不疑有他，在他看來，歸順越南朝廷，確實是劉長清最好的出路。他依計派兵提前埋伏在同登鎮裡，只等朱洪英一到，便和劉長清一起殺出，合攻亂賊。
而劉長清卻派堂侄悄悄送信給朱洪英，約定一起前來同登鎮圍殲越南官兵，繼而各自發展，互不干涉。爲了讓朱洪英相信，他還讓堂侄在朱洪英軍中作爲人質，同時，由他首先向越南官兵發起進攻。
劉長清的條件這麼優厚，朱洪英答應下來，他也感覺到越南是自己的一片福地。
於是，被矇在鼓裡的越南官軍被催了。
朱洪英領兵一到，陳踐誠等到了劉長清發出的暗號，只不過，這個暗號不是和他約定的一起進攻朱洪英，而是和賊兵一起進攻他，越南官兵大敗，陳踐誠總算還有點防備，留下五百人在鎮外接應，不至於全軍覆沒，但即便是這樣，也損失慘重。他原本領兵三千出征，等他逃出去，只剩下一千二百人，只得垂頭喪氣地回了河內，再趕往順化皇城覆命。
大勝之後的朱洪英，認識到和劉長清結盟的好處，便提議兩軍結盟，一道擴大地盤。雙方約定，誰先攻佔越北的大城河內，便奉誰爲主。
雙方一拍即合。
趁着越南官府在越北的勢力薄弱，兵力不足，加上陳踐誠等新敗，劉長清和朱洪英兩處勢力都紛紛擴張，四處佔領越北鄉鎮。
劉長清率領手下往東進發，一路將與太平府交界的越東北諸地都搶佔下來，招收兵力，安排鄉民囤田，又派手下潛入太平府的鄉下，偷偷購買種子農具運回越東北，竟是準備長期發展下來，發展基地了。
而朱洪英更是發展迅速。他藉着擊敗越南官兵的威勢，領兵進入越北高平一帶，將原本混跡在高平、原平和保樂一帶的陸之平、覃四娣、楊大家、李亞生四大廣西進入的流民頭領全部逼降，一下將手下兵力發展到了五千餘人。同時，朱洪英在越北各交通要道立關建卡，收糧徵稅，劃分管區，分封領地，儼然是一個小小的獨立王國。