死了自己的上司，掌控了庐州兵马。当时庐州刺史已经变成了一个叫郎幼的人，他知道杨行密不好对付，于是就写推荐信给自己的上司淮南节度使高骈：“这位杨兄弟很不错，大人不如让他来主管庐州吧，给我挪个窝就行。”高骈对杨行密很欣赏，当时就同意了，表奏杨行密当上了庐州刺史。
说起淮南节度使高骈在唐末也是个响当当的人物，曾经担任过剿总司令（剿黄巢），可是这家伙在剿匪的过程中，越剿越觉得自己了不起，横竖都看不上大唐皇帝，与皇帝一度在公文上展开骂战，等到黄巢起义失败后，大唐皇帝论功行赏，连成都行宫看门的老大爷都赏了，愣是把高骈给忘了。到了这个时候，高骈后悔了，就此看破红尘，信了一个叫吕用之的人，一心信奉道教。吕用之不知道从什么地方弄了一把破剑，糊弄高骈说是神剑，高骈大喜，骑着木头雕刻的鹤，舞着神剑，在自己府邸整天高呼：“鹤舞翩翩，得道成仙”，把淮南事务全交给了吕用之管理。不到四年的功夫，淮南就怨声载道，高骈部将毕师铎反叛，攻克扬州，囚禁了高骈。可惜这个毕师铎也不是什么好鸟，在扬州城纵兵大掠，又是杀人，又是放火，后来他还向高骈学习，甚是相信一个和尚（唐末五代前期，和尚道士都是属于白领阶级，很是吃