李琼夺取郴州之后，一边向马殷报捷，一边遵照马殷的指令，把目光转向了连州。连州也是武安军管辖之地，也是最后一个没有拿下的地方。李琼和秦彦晖一商议，决定分兵散三路，进攻连州。此时已是年末，他们想在年前彻底解决掉鲁景仁，向马殷献上一份最好的新年贺礼。李琼、秦彦晖以及李唐，分兵三路向连州攻击前进。
连州地处南岭之中的萌渚岭南麓，境内丘陵、冈峦星罗棋布。连州东面有大东山脉，西部有大龙山脉，北部有簸箕山脉，形成西、北、东三面山地，中部稍低。连州群山起伏，三面踞险，一水潆环，故有“连万山为一山连、众水为一水”之说，因山川形势而得名连州。
隋朝开皇九年平定陈朝，开皇十年置连州，领桂阳、广泽二县。隋炀帝大业初年，废连州，置熙平郡，领桂阳、连山、阳山、宣乐、游安、熙平、武化、桂岭、开建等九个县，这是连州辖区最大的时期。唐武德四年，复置连州，辖桂阳、连山、阳山三县。
此时的连州控制在鲁景仁手中。鲁景仁，宿州人。早年随黄巢造反，一路转战到广州。黄巢北上时，他因得病，不能随军，便留了下来。黄巢对他不错，专门给他留下了一千多人。鲁景仁病好之后，率领这一千多人来到连州，与道州蔡结结成同盟。不久，鲁景仁把部队扩充到了五千人。
唐僖宗广明元年（880年），在连州戍将黄行存的配合下，鲁景仁率五千人攻克连州。凭借着这支五千人的军队，以及和道州蔡结的同盟关系，鲁景仁在连州站稳了脚跟，已经做了十九年的土皇帝，比他原来的老大黄巢活得还久。
鲁景仁得知道州、郴州先后被武安军攻克，知道马殷下一个目标就是自己，不免紧张万分，急忙扩军备战。然而连州毕竟太小，他努力了一年，却没有什么成效。人马也就六千多人，大将只有自己和黄行存。鲁景仁便把黄行存找来商议，问道：“道州、郴州被马殷占据，我们的屏障已失。李琼大军随时会南下，将军有无良策？”
黄行存想了一会，说道：“将军，以我们的实力正面和他们迎战，恐怕不是对手。必须出奇兵，才能和他们抗衡。末将认为他们跋山涉水而来，利在速战。我们这一带群山环抱，他们粮草必定转运不便。我们可以采用坚壁清野之法，坚守不出。等他们粮食用尽，自然会退兵。我们到时随后追杀，必能成功。”
鲁景仁也是沙场老将，曾经跟随着黄巢从中原杀到广州，经验极为丰富。听了黄行存的话后，说道：“你说得有理。单靠这个办法，还不够的。李琼等人也是身经百战之人，怎会不考虑到这些？我想在坚壁清野的同时，还要对他们进行骚扰，不免让他们安心围困我们。”
黄行存当即说道：“将军说的是。这样，将军率一半人马坚守城池。末将带一半人马隐藏在城外的山林之中。等他们来到，我就采用袭扰战术。一方面打劫他们的粮草供给，一方面寻找机会夜袭。他们对地形不熟，这里山地又多，他们也没有办法全面搜山。将军以为如何？”
鲁景仁大喜，说道：“那就有劳将军！我们即刻派兵去把百姓们的粮食收集起来，运进城中。你带着足够的粮食和一半人马，藏身在深山老林之中。等他们来攻打城池时，你从他们身后袭扰。我们里应外合，虽然说未必能打败他们，但应该能耗尽他们的粮草，并打击他们的士气。”黄行存应声而去。
鲁景仁随即派人去把周围百姓的粮食搜刮一空，又把百姓赶去深山之中。等到李琼进入连州境内，鲁景仁的坚壁清野也完成得出不多了。李琼等人一路开进，沿途基本上看不到人烟。
李琼大军很快到了连州城下，离城十里扎下营寨。不久秦彦晖、李唐也赶来汇合，李琼让他们分别在城东、城西和城南安营扎寨。三路军合兵三万多人，当即把连州围了起来。
李琼召集众将议事，说道：“这个鲁景仁看来是想用坚壁清野之法，耗尽我们的粮食。我们不能让他的阴谋得逞，我想速战速决。连州地狭人稀，鲁景仁没有太多人马。据探子打探，他手下总兵力不过六千。”
秦彦晖说道：“李将军所言极是，区区弹丸之地，确实不应耗费太多人力和物力。我们可以把城池围困起来，四面攻打。我相信以我军的战力，以及现在高昂的士气，必定能一举攻下城池。”
李琼大喜，说道：“既然如此，李唐，你带五千人马攻打西城，张图英你带五千人马攻打南城。秦将军，请你率五千人攻打东城，王仝率五千人攻打北城。我和刘勍率领剩余的一万人作为接应。诸位以为如何？”众将齐声说道：“谨遵将军命令。”随后众将告辞而出，各自回营准备。
次日一早，四面的兵马在城下列阵。李琼派人直达城楼下，向城头喊话，让鲁景仁开城投降。鲁景仁毫不理睬，只是督促士卒加强防守。李琼见他负隅顽抗，当即下令攻城。
顿时连州城上城下，杀声一片。城上的连州兵飞箭如雨，夹杂在滚木擂石。城下武安军架起云梯，接踵而上。双方大战番将半日，武安军没能攻上城头。鲁景仁毕竟已经占据连州近二十年，也他又是战将出身，费了不少人力、物力把城墙坚固了多次。因此一时之间，武安军没有能破城而入。
正在双方鏖战之际，武安军的后面传来一阵阵喊杀声。有士卒跑来报告道：“禀告将军，有连州的兵马袭击我们的大营，企图烧毁粮草。刘勍将军正在和敌军交战，请将军回军援救。”李琼暗想，这个鲁景仁竟然还留了一手。幸好我也有防备，让刘勍留守大营。
李琼眼见一时之间攻不破城池，便下令退军。自己带兵回援大营。由于李琼留下了五千人马给刘勍守卫大营，因此黄行存带领的三千人马并没有什么优势。黄行存挥军猛攻，都被刘勍击退。正在此时，李琼大军回来。
黄行存见状，虽然没有能实现烧毁李琼军粮的目的，但迫使他放弃进攻连州，也算完成任务。黄行存连忙率军退回山中，以保存实力，免得被李琼大军包围。
李琼回到大营之后，重赏了刘勍。接着把众将请来，商议应对之策。秦彦晖说道：“既然鲁景仁分兵，意图相互策应。我们不如将计就计，先想法消灭他的用来策应点军队。”李琼点点头，问道：“秦将军说的是，诸位将军觉得应该如何处置？”
李唐说道：“我们不如分兵在山口驻守，把这些连州兵困住山中，过不了多久，他们连吃饭都成问题，如果不投降，就只能活活饿死。”秦彦晖说道：“李唐将军的办法虽然不错，但是需要比较常带时间。而且封锁山口，必然使得我们的兵力分散，给他们带来可乘之机。”
李琼便对秦彦晖说道：“那依亲将军的意思，应该如何办？”秦彦晖说道：“鲁景仁本来就兵马不多，现在又分兵于城外，守城点兵力更加薄弱。明日一边我们四面加强攻打，一边留出一支精兵埋伏在大营之外。如果他们敢继续来袭扰大营，可以对他们予以反包围，加以歼灭。”
李琼想了想，说道：“那好，明天攻城之事就请秦将军统一指挥。我亲自率兵埋伏在大营外面，刘勍继续留守大营。”众将领命而退。
次日一早，秦彦晖指挥李唐、张图英、王仝等人猛力攻城。由于得知了城内守军并不多，因此四个方面倾力而出。不久鲁景仁就支撑不住，只得点起狼烟，通知城外的黄行存尽快配合。
黄行存看到城中点起狼烟，明白城中已经难以抵挡。他虽然知道经过昨日的袭扰后，武安军肯定已经有防备，再去攻打，自己可能反而被包围。可是连州城局势紧急，容不得他犹豫。黄行存只好孤注一掷，冒险率部冲出山中，向李琼大营攻来。