李琼夺取郴州之后，一边向马殷报捷，一边遵照马殷的指令，把目光转向了连州。连州也是武安军管辖之地，也是最后一个没有拿下的地方。李琼和秦彦晖一商议，决定分兵散三路，进攻连州。此时已是年末，他们想在年前彻底解决掉鲁景仁，向马殷献上一份最好的新年贺礼。李琼、秦彦晖以及李唐，分兵三路向连州攻击前进。
连州地处南岭之中的萌渚岭南麓，境内丘陵、冈峦星罗棋布。连州东面有大东山脉，西部有大龙山脉，北部有簸箕山脉，形成西、北、东三面山地，中部稍低。连州群山起伏，三面踞险，一水潆环，故有“连万山为一山连、众水为一水”之说，因山川形势而得名连州。
隋朝开皇九年平定陈朝，开皇十年置连州，领桂阳、广泽二县。隋炀帝大业初年，废连州，置熙平郡，领桂阳、连山、阳山、宣乐、游安、熙平、武化、桂岭、开建等九个县，这是连州辖区最大的时期。唐武德四年，复置连州，辖桂阳、连山、阳山三县。
此时的连州控制在鲁景仁手中。鲁景仁，宿州人。早年随黄巢造反，一路转战到广州。黄巢北上时，他因得病，不能随军，便留了下来。黄巢对他不错，专门给他留下了一千多人。鲁景仁病好之后，率领这一千多人来到连州，与道州蔡结结成同盟。不久，鲁景仁把部队扩充到了五千人。
唐僖宗广明元年(880年)，在连州戍将黄行存的配合下，鲁景仁率五千人攻克连州。凭借着这支五千人的军队，以及和道州蔡结的同盟关系，鲁景仁在连州站稳了脚跟，已经做了十九年的土皇帝，比他原来的老大黄巢活得还久。
鲁景仁得知道州、郴州先后被武安军攻克，知道马殷下一个目标就是自己，不免紧张万分，急忙扩军备战。然而连州毕竟太小，他努力了一年，却没有什么成效。人马也就六千多人，大将只有自己和黄行存。鲁景仁便把黄行存找来商议，问道：“道州、郴州被马殷占据，我们的屏障已失。李琼大军随时会南下，将军有无良策？”
黄行存想了一会，说道：“将军，以我们的实力正面和他们迎战，恐怕不是对手。必须出奇兵，才能和他们抗衡。末将认为他们跋山涉水而来，利在速战。我们这一带群山环抱，他们粮草必定转运不便。我们可以采用坚壁清野之法，坚守不出。等他们粮食用尽，自然会退兵。我们到时随后追杀，必能成功。”
鲁景仁也是沙场老将，曾经跟随着黄巢从中原杀到广州，经验极为丰富。听了黄行存的话后，说道：“你说得有