话说黄巢转战中原之时，淮南节度使高骈盘踞江淮，割据一方。如今黄巢已灭数载，高骈年老昏庸，日夜迷信鬼神，不再专心政治，启用妖道吕用之、刘守一，祸害生灵，滥戳无辜。高骈帐下大将毕师铎，高大威猛无人可比。不过英雄难过美人关，扬州城内有一歌伎，名曰玉琴，这女子年方妙龄，长得花容月貌，国色天香。毕师铎见玉琴美貌出众，歌舞俱佳，倍是心爱，包养于城中聚凤楼中。美女也是爱英雄，玉琴靠上毕师铎这样有权有势的武将，自然吃穿不愁，富贵自得。
一日毕师铎去往玉琴住处，上至阁楼忽闻阵阵哭泣之声，毕师铎定睛一瞧，原来是美人坐在床边手帕遮容，以泪洗面。毕师铎依偎在玉琴身旁问道：“爱妾因何哭泣？”
玉琴答曰：“将军莫问，贱妾已无颜再见将军。”依旧哭泣不止。
毕师铎一阵迟疑问道：“究竟何事？莫非有人欺负你了？”
玉琴扭头哭言道：“昨日那妖道吕用之来妾住处，说奉高都督之命前来降妖。言妾宅有狐妖侵扰，说要为妾驱魔以防魔气缠身。怎知妖道所言驱魔，竟是将妾奸污，所以妾无颜再见将军。”
毕师铎闻言火冒三丈，怒摔花瓶言道：“牛鼻子老道欺人太甚！”言罢便往楼下走去。玉琴拉住毕师铎问道：“将军要往哪里去？”
毕师铎甩开玉琴怒道：“我当为爱妾杀此妖道，挖心剥皮以谢苍生！”言罢下楼远去。
毕师铎满膛怒火来见高骈，高骈不知缘故。毕师铎言道：“妖道吕用之借驱鬼降魔，奸污了下官的爱妾玉琴，请都督为末将做主，诛杀妖道。”
高骈捻着胡须言道：“毕将军所指玉琴老夫也曾耳闻，她不过是一青楼女子而已，何必因一女子伤了和气。”毕师铎闻听此言，暗想这高骈如今老迈昏庸，与妖道交情胜过部下将领，便怀恨而走。
毕师铎越想越气，便招来副将秦彦、秦稠兄弟，对二人说起玉琴被吕用之占有之事。秦彦怒道：“大丈夫可杀不可辱，高骈迷信道法早已被几个妖道蛊惑。将军何不造反？与其纵容妖道害人，不如自立江淮成就霸业。”此言正合毕师铎心意，三人商议已定，便往高邮大营调兵造反。三日后，毕师铎带领一万八千人，以“诛杀妖孽，匡扶政律”为名起兵，直逼扬州。
吕用之闻听毕师铎起兵造反，便向高骈告密。高骈年老不明缘由，听信妖道一面之词，慌忙遣妖道刘守一往庐州刺史杨行密求援兵。
杨行密，字化源，原名行愍，庐州合肥人，二十多岁便揭竿而起，参加起义，后被捕。庐州刺史郑綮被他的英雄气质打动，释放了他。
公元883年，杨行密被征募戍边，调遣官史假惺惺地问他有何需求。杨行密大吼道：“需要你的头颅！”随即杀死官吏，号令诸营。南征北战，出生入死，不久占据了庐州全境。后来杨行密被唐朝廷招抚，封为庐州刺史。
杨行密接到刘守一所带书信，便让刘守一暂住驿馆。杨行密请来谋士袁袭问道：“今高都督邀我发兵讨伐毕师铎，不知可去不可去？”
袁袭答曰：“下官恭喜刺史大人，此乃天赐淮南于主公呀！” 杨行密不解问曰：“先生此言何意？”
袁袭答道：“高骈年老不理政事，迷信妖魔，乃昏庸之人；吕用之等不学无术，以神鬼欺民，乃残暴之辈；毕师铎等本为王仙芝义军，今又反主，乃反复无常。这三种无道之人自相残杀却向将军求援，实乃把淮南拱手相赠。将军以毕师铎造反起兵，出师有名。”
杨行密闻言大悦，便回见刘守一。刘守一问道：“刺史大人，可愿发兵吗？”
杨行密言道：“本官当与刘道长共赴淮南铲除毕师铎叛乱。” 刘守一大喜。
次日，杨行密拜袁袭为军师，命部将孙端为先锋，点兵出征。出兵之日，杨行密命人先拿下妖道刘守一。刘守一大惊失色，问道：“刺史为何要抓贫道？”
杨行密道：“妖道！汝残害百姓还敢来此搬兵，我当斩下狗头祭旗！”遂命刽子手砍了刘守一，杨行密率一万五千人马浩浩荡荡前往扬州。
此时，妖道吕用之在扬州强征壮年男子组成一支人马，遇到毕师铎大军，一战即溃。毕师铎轻取扬州，诛杀高骈左右所有妖道。高骈年老无能，无奈让位于毕师铎。毕师铎虽得江南，怎知螳螂捕蝉，黄雀在后。毕师铎虽然自封节度使，但高骈旧部多有不服；且高骈做官多年，私藏金银宝物甚多，却被毕师铎一人侵吞。高骈旧部心怀怨恨，便放弃要冲，纷纷投靠杨行密。