李琼夺取郴州之后，一边向马殷报捷，一边遵照马殷的指令，把目光转向了连州。连州也是武安军管辖之地，也是最后一个没有拿下的地方。李琼和秦彦晖一商议，决定分兵散三路，进攻连州。此时已是年末，他们想在年前彻底解决掉鲁景仁，向马殷献上一份最好的新年贺礼。李琼、秦彦晖以及李唐，分兵三路向连州攻击前进。
连州地处南岭之中的萌渚岭南麓，境内丘陵、冈峦星罗棋布。连州东面有大东山脉，西部有大龙山脉，北部有簸箕山脉，形成西、北、东三面山地，中部稍低。连州群山起伏，三面踞险，一水潆环，故有“连万山为一山连、众水为一水”之说，因山川形势而得名连州。
隋朝开皇九年平定陈朝，开皇十年置连州，领桂阳、广泽二县。隋炀帝大业初年，废连州，置熙平郡，领桂阳、连山、阳山、宣乐、游安、熙平、武化、桂岭、开建等九个县，这是连州辖区最大的时期。唐武德四年，复置连州，辖桂阳、连山、阳山三县。
此时的连州控制在鲁景仁手中。鲁景仁，宿州人。早年随黄巢造反，一路转战到广州。黄巢北上时，他因得病，不能随军，便留了下来。黄巢对他不错，专门给他留下了一千多人。鲁景仁病好之后，率领这一千多人来到连州，与道州蔡结结成同盟。不久，鲁景仁把部队扩充到了五千人。
唐僖宗广明元年（880年），在连州戍将黄行存的配合下，鲁景仁率五千人攻克连州。凭借着这支五千人的军队，以及和道州蔡结的同盟关系，鲁景仁在连州站稳了脚跟，已经做了十九年的土皇帝，比他原来的老大黄巢活得还久。
鲁景仁得知道州、郴州先后被武安军攻克，知道马殷下一个目标就是自己，不免紧张万分，急忙扩军备战。然而连州毕竟太小，他努力了一年，却没有什么成效。人马也就六千多人，大将只有自己和黄行存。鲁景仁便把黄行存找来商议，问道：“道州、郴州被马殷占据，我们的屏障已失。李琼大军随时会南下，将军有无良策？”
黄行存想了一会，说道：“将军，以我们的实力正面和他们迎战，恐怕不是对手。必须出奇兵，才能和他们抗衡。末将认为他们跋山涉水而来，利在速战。我们这一带群山环抱，他们粮草必定转运不便。我们可以采用坚壁清野之法，坚守不出。等他们粮食用尽，自然会退兵。我们到时随后追杀，必能成功。”
鲁景仁也是沙场老将，曾经跟随着黄巢从中原杀到广州，经验极为丰富。听了黄行存的话后，说道：“你说得有理。单靠这个办法，还不够的。李琼等人也是身经百战之人，怎会不考虑到这些？我想在坚壁清野的同时，还要对他们进行骚扰，不免让他们安心围困我们。”
黄行存当即说道：“将军说的是。这样，将军率一半人马坚守城池。末将带一半人马隐藏在城外的山林之中。等他们来到，我就采用袭扰战术。一方面打劫他们的粮草供给，一方面寻找机会夜袭。他们对地形不熟，这里山地又多，他们也没有办法全面搜山。将军以为如何？”
鲁景仁大喜，说道：“那就有劳将军！我们即刻派兵去把百姓们的粮食收集起来，运进城中。你带着足够的粮食和一半人马，藏身在深山老林之中。等他们来攻打城池时，你从他们身后袭扰。我们里应外合，虽然说未必能打败他们，但应该能耗尽他们的粮草，并打击他们的士气。”黄行存应声而去。
鲁景仁随即派人去把周围百姓的粮食搜刮一空，又把百姓赶去深山之中。等到李琼进入连州境内，鲁景仁的坚壁清野也完成得出不多了。李琼等人一路开进，沿途基本上看不到人烟。
李琼大军很快到了连州城下，离城十里扎下营寨。不久秦彦晖、李唐也赶来汇合，李琼让他们分别在城东、城西和城南安营扎寨。三路军合兵三万多人，当即把连州围了起来。
李琼召集众将议事，说道：“这个鲁景仁看来是想用坚壁清野之法，耗尽我们的粮食。我们不能让他的阴谋得逞，我想速战速决。连州地狭人稀，鲁景仁没有太多人马。据探子打探，他手下总兵力不过六千。”
秦彦晖说道：“李将军所言极是，区区弹丸之地，确实不应耗费太多人力和物力。我们可以把城池围困起来，四面攻打。我相信以我军的战力，以及现在高昂的士气，必定能一举攻下城池。”
李琼大喜，说道：“既然如此，李唐，你带五千人马攻打西城，张图英你带五千人马攻打南城。秦将军，请你率五千人攻打东城，王仝率五千人攻打北城。我和刘勍率领剩余的一万人作为接应。诸位以为如何？”众将齐声说道：“谨遵将军命令。”随后众将告辞而出，各自回营准备。
次日一早，四面的兵马在城下列阵。李琼派人直达城楼下，向城头喊话，让鲁景仁开城投降。鲁景仁毫不理睬，只是督促士卒加强防守。李琼见他负隅顽抗，当即下令攻城。
顿时连州城上城下，杀声一片。城上的连州兵飞箭如雨，夹杂在滚木擂石。城下武安军架起云梯，接踵而上。双方大战番将半日，武安军没能攻上城头。鲁景仁毕竟已经占据连州近二十年，也他又是战将出身，费了不少人力、物力把城墙坚固了多次。因此一时之间，武安军没有能破城而入。
正在双方鏖战之际，武安军的后面传来一阵阵喊杀声。有士卒跑来报告道：“禀告将军，有连州的兵马袭击我们的大营，企图烧毁粮草。刘勍将军正在和敌军交战，请将军回军援救。”李琼暗想，这个鲁景仁竟然还留了一手。幸好我也有防备，让刘勍留守大营。
李琼眼见一时之间攻不破城池，便下令退军。自己带兵回援大营。由于李琼留下了五千人马给刘勍守卫大营，因此黄行存带领的三千人马并没有什么优势。黄行存挥军猛攻，都被刘勍击退。正在此时，李琼大军回来。
黄行存见状，虽然没有能实现烧毁李琼军粮的目的，但迫使他放弃进攻连州，也算完成任务。黄行存连忙率军退回山中，以保存实力，免得被李琼大军包围。
李琼回到大营之后，重赏了刘勍。接着把众将请来，商议应对之策。秦彦晖说道：“既然鲁景仁分兵，意图相互策应。我们不如将计就计，先想法消灭他的用来策应点军队。”李琼点点头，问道：“秦将军说的是，诸位将军觉得应该如何处置？”
李唐说道：“我们不如分兵在山口驻守，把这些连州兵困住山中，过不了多久，他们连吃饭都成问题，如果不投降，就只能活活饿死。”秦彦晖说道：“李唐将军的办法虽然不错，但是需要比较常带时间。而且封锁山口，必然使得我们的兵力分散，给他们带来可乘之机。”
李琼便对秦彦晖说道：“那依亲将军的意思，应该如何办？”秦彦晖说道：“鲁景仁本来就兵马不多，现在又分兵于城外，守城点兵力更加薄弱。明日一边我们四面加强攻打，一边留出一支精兵埋伏在大营之外。如果他们敢继续来袭扰大营，可以对他们予以反包围，加以歼灭。”
李琼想了想，说道：“那好，明天攻城之事就请秦将军统一指挥。我亲自率兵埋伏在大营外面，刘勍继续留守大营。”众将领命而退。
次日一早，秦彦晖指挥李唐、张图英、王仝等人猛力攻城。由于得知了城内守军并不多，因此四个方面倾力而出。不久鲁景仁就支撑不住，只得点起狼烟，通知城外的黄行存尽快配合。
黄行存看到城中点起狼烟，明白城中已经难以抵挡。他虽然知道经过昨日的袭扰后，武安军肯定已经有防备，再去攻打，自己可能反而被包围。可是连州城局势紧急，容不得他犹豫。黄行存只好孤注一掷，冒险率部冲出山中，向李琼大营攻来。
黄行存到了李琼的大营，见大营静悄悄的，似乎是座空营。黄行存心中惊讶，也顾不得的许多，当即下令向大营冲去。等他们冲到营门附近，突然一声响，里面飞来无数羽箭，顿时把冲在前面的士卒射倒。
黄行存大惊，依然督促士卒上前，许进不许退。有些士卒畏缩不前，黄行存当即挥刀斩杀，这些士卒无奈，只得舍命向前。顿时双方在营寨外混战了起来。正在此时，李琼一声令下，埋伏在营外的武安军冲了出来，把连州兵包围。这时刘勍也大开寨门，率军夹击。
连州兵马大乱，黄行存见大势已去，只得拔马而逃。但是已经来不及，李琼催马拦住了黄行存的去路。黄行存举枪就刺，李琼舞刀格开。两人交手不到三合，黄行存就被李琼砍落马下。刘勍朝连州兵厉声喝道：“你们主将已死，放下兵器投降，饶你们一命！”连州兵见黄行存躺在地上，吓得纷纷抛下兵刃，举手投降。
李琼砍下黄行存的首级，带到连州城下。李琼让士卒用长杆挑着黄行存的首级，朝城头大喊：“你们的黄行存脑袋在此，快快开城投降！”城上的守军本来就已经不支，现在又看到了黄行存的人头，更加失去斗志。
很快，武安军将士冲上了城墙。正在来回督战的鲁景仁见状，长叹一声，知道回天乏术。鲁景仁不愿被擒受辱，拔刀自刎而死。城门大开，李琼挥军进城，很快控制全城。李琼安民之后，派人向马殷报捷。
马殷连得李琼捷报，知道自己总算成了名副其实的武安军节度使，自然乐得合不拢嘴。至此武安军管辖的七州：潭州、邵州、衡州、道州、永州、郴州、连州，全部归属了马殷的治下。短短一年多时间，武安军的地盘从潭、邵两州扩充至七州，如此顺利的开疆扩土，马殷便打算乘胜追击再次扩大胜利果实。
马殷将目光对准了静江军。静江军原称是“桂管都防御观察处置使”，管辖桂、宜、岩、柳、象等五州，与武安军相接，是武安军身后的巨大威胁。这里目前被刘士政、陈可璠控制着。
桂管地区本来是由朝廷任命的经略使管辖周元静管辖。由于地处偏僻，又有秀丽的桂林山水，因此一直是大唐的文人骚客呤风弄月之地。当初宰相张浚讨伐李克用失败，被贬为绣州司户。从长安去绣州，需要路过桂州。张浚心中失落，作了七言绝句《咏杜鹃花》一首，书赠周元静，说自己要告别仕途，从此归隐山林。这首诗写道：
幄中筹策知无暇，洞里观花别有春。
独酌高吟问山水，到头幽景属诗人。
另一位宰相刘崇望的兄长，时任岭南东道节度使的刘崇龟得知后，便和诗一首，安慰张浚：
碧幢红苑合洪钧，桂树林前信有春。
莫恋花时好风景，磻溪不是钓鱼人。
周元静很喜欢两位文坛前辈的诗作，特意在桂林龙隐洞磨崖刻之。可惜龙隐洞石刻完工后仅仅一年，寄情于山水的周元静，遇上了大麻烦。
乾宁二年（也就是895年，刘建锋当上武安节度使的第二年）十二月，安州的防御使家晟由于得罪过朱温的亲信蒋玄晖，提心吊胆的过着日子，害怕会遭到朱温和蒋玄晖的打击报复。
家晟的上级是杜洪，他正承受着东边杨行密越来越强大的压力，便把希望寄托在朱温的身上。杜洪是不会因为吝啬一个部将的脑袋，而得罪实力强大的朱温的。家晟想来想去，决定采用三十六计中的走为上计。家晟联合手下的指挥使刘士政、兵马监押陈可璠发动叛乱，然后出逃。
家晟、刘士政、陈可璠一道，带着手下三千人马，放弃安州。三人一路南逃，经湖北、湖南，蹿至桂林，终于找到了他认为最好欺负的周元静。家晟一个突袭，就攻陷了桂州，砍下了经略使周元静的人头，自己取而代之。
他们杀人厉害，却没有治理的能力。不久之后，发生了自相火并的内斗。一天，家晟醉酒之后，大发酒疯，侮辱陈可璠。陈可璠大怒，二话不说，以迅雷不及掩耳之势，抽出钢刀，一刀就把家晟杀了。这和刘建锋的结局有些类似。陈可璠虽然推举刘士政继任经略使，但他不是张佶，实权仍由自己来掌握。
刘士政、陈可璠听说岭北五州被马殷吞并，深感威胁临近。于是，陈可璠留刘士政守桂州，自己亲率大军驻守湘桂之间的天险全义岭，也就是现在的越城岭，准备阻断武安军南下之路。另派部将王建武驻兵于全义岭之南的秦城，作为预备队部署于第二线。全义岭地势险要，易守难攻，刘士政和陈可璠觉得如此一来，自己便高枕无忧了。
马殷鉴于手下将士连番征战，需要休整。再说刚得到的五州地盘，也需要巩固。因此马殷决定先和刘士政修好，稳住对方。马殷打算派出使者，准备去拜见刘士政，表达和睦相处之意，最好双方签订一个互不侵犯条约。
光化三年（公元900年）十月，马殷的使者带着向刘士政表达和平共处的任务，以及表达希望刘士政归附自己的期盼，向桂州进发。马殷不过是想探听下刘士政方面的动态和打算，给自己后面的决定做参考。
此时的刘士政心情很不错，因为他刚刚被唐朝政府正式升级为节度使，从桂管观察使升迁为静江军节度使，陈可璠自然就是副使了。静江军虽然比较偏僻，管辖着桂、柳等九州之地。又远离中原，算得上天高皇帝远。对刚任职节度使的刘士政来说，自己的屁股还没有坐热，当然不会让外人来染指这块地盘。
所以当马殷的使者来到全义岭时，驻扎全义岭的陈可璠当即拒绝使者入境，并说道：“我们不欢迎你们，你们从哪儿来，滚哪儿去！”马殷派人主动上门示好，居然被野蛮的拒之门外，连刘士政的面都没有见到。
使者狼狈地逃回潭州，向马殷如实禀告。马殷自是勃然大怒，自己一番好意，送去笑脸，没有想到反而被人结结实实地扇了一个响亮的耳光。
马殷又想到，静江军地处湘水上游，对潭州等地构成了居高临下的威胁，犹如悬在头上的一把利剑。当年黄巢的大军，就是从这里出发，顺流而下攻入湖南。之后势如破竹，一举攻克潭州。
这里是兵家必争之地，只要一天不牢牢地掌握在自己手中，则武安军一天都不能安枕，危险随时会降临。