1867年2月、1868年4月和7月，刘吴黄先后率旬旜边入越，分别占据保胜、那宥、河阳为根据地。广西农民起义军残部大量（10万左右）涌来，越南顺化朝廷无比恐惧，派人向清廷求救。广西提督冯子材第一次出关入越，兵分六围剿吴亚忠。同年10月31日，吴于那寡战死。接着，由于降而复叛的吴部将梁天锡（12月31日）投奔河阳黄崇英，冯子材率部进剿河阳。这时，冯又想起了才华横溢的敌人、老乡刘永福，他决定再给刘一次"弃暗投明"的机会，他派出能言善辨的杨瑞山（防城司人）和侄子冯月亮赶赴保胜，邀请刘永福出兵协助剿灭河阳的黄崇英。刘黄素来不睦，双方曾为夺保胜一度火拼，刘永福憎恨黄崇英和法国人勾结，刘永福也想通过冯子材寻找一条回国升迁之路所以他答应了冯子材的要求，派黑旗军800人由船头出征，助冯助黄，破敌凯旋，越方因此将刘永福从七品千户升为保胜防御吏。刘永福先后三次出关围缫农民军在越南的根据地，此后越南的农民军基本上被肃清，刘永福也首次获得清证府四品顶戴的奖赏。可以说刘冯联手围剿农民军是维护清、越封建统治者的利益，保卫清越王朝的江山，在其中担任的是农民军的“叛徒”封建王朝“犬鹰”的角色，那么在中法战争中刘冯联手抗法则把两人的关系提升到了战友的关系，升到了反抗帝国主义侵略、保卫中越两国安全的境界，从而使刘永福和冯子材荣登中华民族爱国将领、民族英雄的佳座。1884年8月23日法军军舰突袭南洋水师福建马尾港,七分钟后击沉军舰11艘、19艘商船使521人丧生,8月26日清证府下令对法宣战,中法战争正式爆发,在此之前刘永福率领的黑旗军在越南北部与法军交手多次,分别在越南的纸桥击毙法兰军东方军统帅李威利和安邺在世人面前树起了"抗番英雄"形象,中法宣战后中法战争分为海陆两大部分,陆地战场在越南的北坼。1885年刘永福和冯子材联合作战取得了宣光临兆大捷，夺取了中法战争陆路战场的伟大胜利，扭转了中法战争的败局，其中刘永福领导的黑旗军2000多人与法作战15次，常抗击着比自己多数倍及至十倍以上的敌人，共杀法军约8000多我，因此，民间就流传着"刘义打番鬼，越打越好睇"这样一句话。刘冯联军在中法战争中最后取得了军事上的胜利，也是中华民族地近百年里抗击帝国主义列强侵略的一系列战争中唯一一次以我胜敌败而告终，可惜军事上的最后胜利阻止不了腐败无能的清王朝证治上的最后失败，使中法战争成为一场胜者不胜、败者不败的战争，正当刘冯在前线收复失地、法国总茹费理内阁倒台之际，清证府于1885年4月7日下令停战，6月9日在天津签订了损害中越两国人民利益的《中法会订越南条约》十款。
“法人自蚕食越南以来，所最畏惧者，止一刘福耳”在《中法会订越南条约》十款中有“由中国自行设法解散”在越诸匪當”的文字，说的就是指刘永福的黑旗军队，法方还扬言只要刘永福的黑旗军一日不离开越南的保胜，法国就不日不交还（还由法军占领着的）澎湖，1885年9月，刘永福被迫入关回国，如何安置回国后的刘永福成了清证府和两广大臣头痛的问题，落籍何方，则是刘永福个人思考的大事。云南总督岑毓英、广西的巡抚李秉衡都一在表示不愿意把刘永福留在云桂，最后由两广总督张之洞接收安排在南澳镇、碣石镇任总兵，在此值得一提的是，张之洞对刘永福和冯子材是很有感情的，起用冯子材办团练募兵赴镇南关抗法的是张之洞奏荐的。关于在何处落籍，开始刘永福想在原配夫人家乡宾阳安家的，由于宾阳的财主们担心刘永福的名声太大轮不到自己讲话就联合财主们采取不卖地的办法拒绝刘永福在宾阳建房定居。刘永福当时就很失落，冯子材听说后给说明书永福去了一封信，说“人云一山不藏二虎，君祈莫信。。。。夫惟英雄敬英雄”欢迎刘永福回钦州落籍，但刘永福对冯还存有凝心，一因自己曾与冯对敌过，骂过冯，生怕冯报复，所以刘永福决定回到出生地防城的那良去兴建房屋，冯子材又亲自跑到那良对刘子材说“你在越南两斩法酋，法人对你恨之入骨，那良地处中越边境，法军在山上已经筑好炮台，你竟然在法军眼皮下建大屋岂不如虎口旁边建猪栏？如果法军知道了，随时有招祸之地，绝无安全可言，请你三思，跟我回钦州定居方为上策，并对刘永福说“你我同居钦州，你镇南，我守北，万无一失，”刘永福为冯子材情所动决定在钦州筹建“三宣堂”1897年“三宣堂”落成，1898年秋刘永福二女和冯子材第十一日完婚，刘冯结成亲家。
