不安，回到军营后，和心腹亲信商议，众人都劝说毕师铎起兵诛杀吕用之。毕师铎说：“吕用之当权多年，引得人怨神怒，怎知不是上天借我的手来诛杀他呢！淮宁军使郑汉章是我的同乡，当年我归降朝廷时，他是我的副将，向来对吕用之恨之入骨，要是听说我的谋划，一定会很高兴。”于是毕师铎在夜里率领一百名骑兵偷偷前往郑汉章的驻地，郑汉章果然大喜，调发镇中所有的士兵，又驱赶当地百姓，总共集结一千多人，跟随毕师铎前往高邮。毕师铎质问张神剑，问他所谓的详情文书在哪里，张神剑惊讶地说：“根本没有这种东西。”毕师铎的语气和神色逐渐严厉起来，张神剑奋起说道：“您怎么这么不明事理！吕用之奸邪恶毒，是天地所不能容忍的。何况他最近以重金贿赂权贵，谋求岭南节度使的职位，最终没能赴任，有人说他是图谋在这里割据，如果让他得逞，我们这些人怎么能手握兵刃，侍奉这个妖孽呢！我们应当合力斩杀这几个奸贼，来向淮海的百姓谢罪，何必多说废话！”郑汉章大喜，于是让人取来酒，割破手臂，将血滴进酒中，众人一同饮下血酒盟誓。乙巳日，众人推举毕师铎为行营使，起草文书祭告天地，向淮南境内发布檄文，宣告诛杀吕用之以及张守一、诸葛殷的意图。任命郑汉章为行营副使，张神剑为都指挥使。张神剑认为毕师铎的成败还难以预料，请求率领自己的部众留守高邮，他说：“这样一来，一方面可以作为您的援军，另一方面也能供应粮草军需。”毕师铎很不高兴，郑汉章说：“张尚书的计谋也很好，如果我们能始终同心同德，事成之后，美女财宝可以共同享有，现在怎么能彼此违背呢！”毕师铎这才答应了张神剑的请求。戊申日，毕师铎、郑汉章率军从高邮出发。
庚戌日，侦察骑兵把毕师铎起兵的消息禀报给高骈，吕用之却把消息隐瞒了下来。
朱珍抵达淄青地区才十天，应募入伍的士兵就有一万多人，他又率军袭击青州，缴获战马一千匹。辛亥日，朱珍率军返回，抵达大梁，朱全忠高兴地说：“我的大事成功了！”当时蔡州军队正在侵扰汴州，蔡军将领张晊驻守在北郊，秦贤驻守在板桥，各自拥有数万部众，排列三十座营寨，连绵二十多里。朱全忠对众将说：“蔡军养精蓄锐，休整兵马，正准备前来攻打我们，他们不知道朱珍已经率军返回，会认为我们兵力薄弱，只是畏惧怯懦，坚守自保而已。我们应当出其不意，率先发动攻击。”于是朱全忠亲自率军攻打秦贤的营寨，士兵们踊跃争先。秦贤没有防备，朱全忠接连攻破四座营寨，斩杀一万多人，蔡军大为震惊，认为朱全忠有神灵相助。朱全忠又派遣牙将、新野人郭言前往河阳、陕州、虢州招募士兵，征得一万多人后返回。
毕师铎的军队突然抵达广陵城下，城中顿时陷入惊扰混乱。壬子日，吕用之率领部下精锐士兵，用重金悬赏激励他们，出城奋力迎战。毕师铎的军队稍稍后退，吕用之这才得以拆断桥梁、堵塞城门，做好防守准备。当天，高骈登上延和阁，听到外面喧闹的声音，身边的人把毕师铎叛乱的消息告诉了他。高骈大惊，急忙召见吕用之责问，吕用之从容地回答说：“毕师铎的部众想要回乡，被守门的卫士阻拦，我已经酌情处理了，估计很快就会自行溃散，如果他们还不罢休，只需要麻烦玄女派一位力士出手就够了，希望令公不要担忧。”高骈说：“近来我越发觉得你虚妄不实，你好自为之吧，不要让我落得和周宝一样的下场。”说完，高骈神色凄惨沮丧了很久，吕用之羞愧惶恐地退了下去。毕师铎率军后退，驻守在山光寺，他认为广陵城防坚固、兵力充足，心里很是后悔。癸丑日，毕师铎派遣部下孙约和自己的儿子前往宣州，向观察使秦彦请求援兵，并且许诺攻克广陵城的当天，迎接秦彦前来担任节度使。恰逢毕师铎的门客毕慕颜从城中逃出来，他说：“城中人心离散，吕用之忧愁窘迫，如果我们坚守下去，用不了几天，城中就会溃败。”毕师铎听后才又高兴起来。
这天黎明时分，高骈召见吕用之，询问事情的来龙去脉，吕用之这才把实情告诉了高骈。高骈说：“我不想再出兵和毕师铎相互攻打，你可以挑选一位温和可靠的大将，带着我的亲笔信去晓谕他。如果他还是不肯听从，再从长计议。”吕用之退下后，心想众将都是自己的仇敌，派他们前去，一定会对自己不利。甲寅日，吕用之派遣部下讨击副使许戡，带着高骈的详情文书以及自己的誓约文书，还有酒菜，出城慰劳毕师铎的军队。毕师铎起初也希望高骈的旧将会前来慰问，这样他就能趁机一一陈述吕用之的奸恶行径，发泄心中积压的愤懑。看到许戡前来，毕师铎大骂道：“梁缵、韩问在哪里，竟然派你这个卑鄙小人来！”许戡还没来得及开口说话，就被人拉出去斩首了。乙卯日，毕师铎派人把书信射入城中，吕用之没有拆开看，就直接烧掉了。
丁巳日，吕用之率领一百名全副武装的士兵，来到延和阁下面拜见高骈，高骈大为震惊，躲藏到寝室里，过了很久才出来，他说：“节度使的驻地，你无缘无故带着士兵进来，是想谋反吗！”命令身边的人把吕用之驱赶出去。吕用之十分恐惧，逃出子城的南门，他举起马鞭指着城门说：“我再也不会进入这里了！”从此高骈和吕用之彻底决裂。当天夜里，高骈召见侄子、前左金吾卫将军高杰，和他秘密商议军务。戊午日，高骈任命高杰为都牢城使，流着泪勉励他，拨给他五百名亲信士兵。
吕用之命令众将在城中大肆搜捕成年男子，不管是朝廷官员还是读书人，都被持刀驱赶着捆绑起来，押上城墙，让他们分立在城头，从早到晚，不得休息。吕用之又担心他们会和城外的叛军勾结，便屡次调换他们的位置，家人前来送饭，都不知道他们在哪里。因此城中的百姓也都怨恨毕师铎，觉得他起兵太晚了。
高骈派遣大将石锷带着毕师铎年幼的儿子以及他母亲的书信，还有自己的详情文书，前往扬子晓谕毕师铎。毕师铎立刻打发儿子回去，他说：