刘永福认为义军难以和清军抗衡，便建议吴鲲退入山区，依靠山区和清军长期坚持作战。
但是吴鲲没有听，并在1867年时被清军击伤，势力逐渐衰弱。
见此，刘永福便带着三百人脱离了吴鲲，自行谋求发展。
因为他在过去的战斗之中表现很勇猛，屡立战功，因此在附近一带都颇有名气。
当时，越烂和清朝边界一带很混乱，既有劫道的匪徒团体，也有反清的义军，而越烂的阮氏王朝又无力控制这一区域。
于是，越烂统督黄佐炎便邀请刘永福帮他剿匪。
刘永福接受了越烂的官职，并逐步击败盘文义、何均昌等势力，入驻了保胜（越烂老街），被越烂朝廷封为保胜防御使！
1869年时，民族英雄，时任云南提督的冯子材击败吴鲲，吴鲲身死，延陵国崩解。
而后，刘永福和冯子材结识，并一同合作。
这事，主要还是跟当初对付何均昌有关，当时何均昌邀请同样出自延陵国的黄崇英来对付刘永福。
结果刘永福一面主动求和，一面趁机偷袭打败了黄崇英。
后来，黄崇英又回来了，暴打越烂的军队，于是越烂朝廷就请刘永福再去对战黄崇英。
而同时冯子材也在追剿延陵国的残部。
再加上此时的刘永福名义上是越烂的官员，不是反清的义军了。
因此两人才会出现合作的现象。当然互相之间打也肯定是打过的。
从刘永福前期的事迹来看，他应该是和其他反清义军有很大区别，并没有那种要誓死反清的理想，大多还是因为生活不下去，要吃饭。
包括从他依旧留着老鼠辫，穿着清朝的衣服，只在和越烂官员见面时才会将头发盘起来的情况，也能看得出一二。】
...
“哼，秃瓢老鼠辫有什么好留的？”
朱元璋冷哼了一声。
...
【1873年，刘永福改变命运的时候到了，这是他开始蜕变为民族英雄的开始。
当时，西方列强全球殖民，到处抢，越烂自然也不例外。
发烂稀为了打通入侵云南的道路，于是就派了海军上尉安邺带着56个人攻占了河内！（后面增加到了100人左右。
越烂统督黄佐炎便让刘永福出兵数百人来到了河内城外扎营，然后前去挑战。
安邺便带着20多个人和一门山炮出城迎战，结果中了佯败之计，发烂稀被打死了十几个人，安邺也被杀了。
这是刘永福第一次跟发烂稀作战！