谭全播也认为天下大乱，民情鼎沸，确实是起兵举事的好时机。而要取得成功，必须要有一名好的统帅。他认为，卢光稠豁达大度、真诚豪爽、文武兼备，才是最好的首领，唯有让他来做统帅，才能成功。
众人却不以为然，谭全播猛然拔出利剑，连挥两剑，把一根木砍断为三截，厉声喝道：“不从令者，如此木！”于是众人惧服，均拥戴卢光稠为首领。得到民众的支持后，卢光稠于唐僖宗光启元年一月在南康县石溪都聚众起兵。当时，他四十六岁。他担任首领，谭全播为谋士。起义部队在卢光稠的率领下，连战皆捷，军威大震，当月就占据了虔州，并宣告自任刺史。
高郁介绍完卢光稠，接着说道：“卢光稠虽然占据虔州数年，有了一定的根基。但是他的部下毕竟是乡民组成，没有经历过大战、恶战，自然不是你们的对手。那里这几年比较平静，你们到了那里就不愁没有粮草。同时又远离了杨行密、钱镠等实力强大的人。”
刘建锋听完，大喜说道：“高先生所言极是。那我们就按照你的意见行事。”刘建锋、张佶、马殷三人聚集全军，明确告诉近万士卒面临的险境。同时告诉了他们南下的打算，让他们自己选择。这些人大多是从蔡州一路跟随三人的老部下，因此大部分选择留下。只有最近的一些新招的江淮士卒，不愿离开故土。
刘建锋和马殷又淘汰了老弱，把部队精简到了七千多人。刘建锋、马殷又申明了军纪，严禁欺压百姓，残害百姓。整顿军队数日之后，刘建锋当即以马殷所部为先锋南下，挥师南下。没走几日，许德勋带着近千残兵赶了上来。刘建锋当即让许德勋为断后，一起向虔州进发。
不久后，秦彦晖也带着一千多人找来。原来他得知孙儒已死，当即率军撤离了高邮。他听说刘建锋和马殷等人正在江西境内，朝江西而来。一路上和杨行密的军队恶战，损失惨重。原来他有一万多士卒，到得和刘建锋汇合之时，已经不过千人。
刘建锋先后得许德勋、秦彦晖加入顿时实力大增，已经有了近万人。江西境内的各州县，得知之后，惊慌不已。有一两个州县拒绝他们入境，刘建锋大怒随即挥军攻城。这些州县哪里是他们这支虎狼之师的对手，很快就被攻破城池。
城破之后，刘建锋和马殷接受了高郁的建议，严禁士卒抢劫百姓，也没有杀害当地官吏。当然他们也不是去旅游的，府库和粮仓自然是被洗劫一空。马殷又拿出部分粮食分给了百姓，他要告诉江西各地官吏和百姓，他们不再是凶残的蔡贼，而是爱护百姓的仁义之师。
在他们离开之时，刘建锋和马殷把被俘的当地官吏放出，继续让他们担任原来的官职。很快各地得知了他们的行为，总算松了口气。等到他们大军逼近，各地纷纷主动准备吃的、用的犒劳，并奉献上金银财宝，请他们绕城而过。当然对于那些不肯供奉的州县，刘建锋和马殷自然是不会放过。
有了钱财、粮草，加上他们的名声终于在百姓中变得好了一些，刘建锋拼命扩军，等他们到达虔州城下，已经有了三四万之众。刘建锋先是在城外十里安营扎寨，派人去告诉卢光稠，自己不会夺取虔州，也不会长期在此地停留。只是借这里休整军队，数月之后自然离开。但是在此期间，卢光稠必须让出一部分地方给他们驻军，同时供应他们的军需。
卢光稠得报，急忙召集众将商议。其弟卢光睦说道：“卧榻之侧，岂容他人酣睡！这群人不过是一群流寇，竟然如此小觑我们！他们远道而来，自然疲惫不堪。他们人生地不熟，我们何必惧怕？小弟请命，带兵去应战他们。一定把他们打得落花流水，狼狈而逃。”
谭全播却说道：“不可。这支军队可不简单，是百战之师。他们从蔡州到淮南，再到江南，打过多少恶战。在宣州他们能从杨行密的重围中杀出，说明他们的战力极强。最近他们能连克州县，沿途无人能敌，以我们目前的实力恐怕也难以抵挡。我们如果拒绝他们的要求，他们肯定会挥军攻城。那样必然是两败俱伤。我看不如像其他州县学习，也派出人犒劳犒劳他们，请他们绕城而过。”
卢光稠点点头，说道：“全播说的有理。一旦交兵，百姓也跟着遭殃，我们这几年的辛苦就白费。再说能说服他们绕道最好，如果他们不肯，我们可以告诉他们，这里地瘠民贫，难以养活这样多的军队。吉州却是富庶之地，建议他们去吉州休整。如此一来，也可以为我们消除了彭玕的威胁。”