毕师铎一到高邮，即与其儿女亲家高邮镇遏使“张神剑”、同乡淮宁军使郑汉章歃血盟誓，决意要诛除吕用之。张、郑二人共推毕师铎为盟主，并称其为大丞相。三人随即颁布檄文，宣布吕用之罪状，并传檄各军、各郡、各镇，使淮南军民皆知吕用之之恶。三人合兵一处，约有三千人，自高邮出军，直发扬州。

吕用之闻报大惊，连忙亲率麾下精兵，许以重赏，登城力战。毕师铎率军行至扬州城下，见扬州城头旌旗招展，兵戈林立，不禁吃了一惊。他见扬州已有防备，而且其军势远强过自己，哪里还敢强攻，只好引兵后退至大明寺安下营寨。吕用之见毕师铎军退，当即吩咐守城军将拆掉了护城河吊桥，并下令关闭城门，布兵守备。

毕师铎在大明寺刚刚安下营寨，就有一位叫做王奉仙的女尼前来拜访，向毕师铎献计道：“将军可遣人到宣州，去向秦彦求援，可许诺夺得扬州后，以其为淮南节度使，秦彦必会派兵援助将军的。秦彦乃秦宗权族弟，去年带兵袭取了宣州，现为宣州观察使，一直在觊觎扬州。”

毕师铎大喜，当即遣心腹孙约前往宣州。

毕师铎之事终于惊动了高骈，高骈大怒，当即将吕用之召至“瑶池仙苑”责骂了一顿。吕用之恼羞成怒，连忙请张守一、诸葛殷商量。张守一道：“事已如此，干脆一不做，二不休，除掉高骈，吕公自领节度使。”

诸葛殷道：“不可，高骈一死，扬州必乱，我等将死无葬身之地。”

张守一道：“那该如何是好呢？”

诸葛殷道：“既然本镇兵不听调遣，何不请外镇兵来援呢？”

“外镇兵？他们个个对我有怨言，我哪能请得来？”吕用之满脸愁容。

诸葛殷道：“吕公请不来，高骈的名义总能请得来吧！”

吕用之眼前一亮，问道：“请谁？”

诸葛殷道：“庐州杨行密！”

张守一问：“杨行密是何许人啊？”

诸葛殷道：“说起杨行密，可就话长了。”于是，便向吕、张二人讲起了杨行密其人的来历。

杨行密，字化源，庐州合肥人，从小就孤贫无依，靠乞讨为生。长大后，身高力大，徒手能举百斤，更兼腿长脚快，一日能行走三百里，故而人皆称他为“奔雷神”。乾符年间，江、淮一带，盗贼四起，杨行密也纠集了田颙、李神福、安仁义、朱延寿、台蒙、徐温、刘威、李遇、李简、柴再用、刘存、王茂章、秦裴等三十五人相互结拜，号称“三十六英雄”，四处打家劫舍，为害乡里。后被庐州刺史郑启派兵拿获，郑启见他状貌奇特，竟为其亲释其缚，劝他效力本州，杨行密就这样应募为了州兵。

黄巢军攻打庐州时，郑启遣杨行密假扮百姓，徒步赴成都行在表奏朝廷，来回近万里之遥，他竟在一月之内提前赶回，令郑启大为叹服，遂拜其为本州步奏官，后来又以其为队长，率队前往朔方服役。一年期满后，杨行密率队回到了庐州，但郑启已被召入了朝廷，庐州刺史已换成了郎幼复。

杨行密的主管军吏一直对他心生嫉妒，又担心他在军中对自己有威胁，故而，他刚从朔方回来，主管军吏又让他再度去朔方服役。杨行密自是不满，竟一刀把主管军吏的头颅割了下来，约齐了“三十六英雄”，自称八营都兵马使，率军闯入了州府。郎幼复惊惧万分，连忙把府印交给了杨行密，就狼狈地弃城逃走了。杨行密则趁机占据了庐州，朝廷无奈，只得在中和三年正授他为庐州刺史。

吕用之听罢诸葛殷的介绍，大喜道：“有此人援助，我无忧矣！”便以高骈的名义致书杨行密，请他来扬州协助平叛，并许诺事成之后将授其为淮南行军司马。