杨行密身怀两种绝技，一是力能扛鼎，手有百斤之力，膂力过人；二是长跑冠军，日行三百里。有一种说法，说当初刺史赦免他，就因为他善于长跑，刺史用他当步奏官，将功补过。

总之，杨行密武艺超群而又富有人缘，在军队里遭到了上级上官的嫉妒，于是上级长官滥用职权，违规让杨行密继续戍边，实际是打算将他长期流放。

杨行密打点行囊包裹，路过长官营舍，该长官还假装依依不舍，问他旅途中还缺点儿啥。

杨行密大怒，大声喝道：“就缺你的人头！”手起刀落，长官身首异处。杨行密拎着他的人头，干起了老本行，起兵作乱扛把子。后来攻占庐州，自称庐州刺史。

虽然庐州隶属于淮南高骈，但杨行密控制下的庐州则是高度自治州，连高骈都无力制约。

毕师铎起兵时，就十分忌惮杨行密，说杨行密都不肯臣服于高骈，又岂会服从我的领导？所以才勾结秦彦，让秦彦为自己站台背书。

而当高骈、毕师铎、吕用之三方混战时，也不约而同地想到了寻求杨行密的支持。

逃亡在外的吕用之得到杨行密起兵的消息，欣喜若狂，立刻奔赴杨行密军中，信誓旦旦地告诉杨行密，说他在城中宅院中埋有白银五万锭，等到攻克城池之日，愿意全部奉献出来。

依附杨行密的还不止吕用之。

留守高邮的张神剑，听说毕师铎接管了扬州，于是便以“元勋三老”的身份向毕师铎索要应有的报酬。您不是说，入城之后，咱一起抢钱、抢粮、抢娘们儿嘛。现在公司上市了，该分红了吧。

打江山的时候往后面躲，分赃的时候往前凑？毕师铎十分不爽，便以需要得到秦彦的批准为由，拒绝了张神剑的请求。

张神剑大怒，痛骂毕师铎过河拆桥，愤愤不平，便连同海陵守将高霸等，一起归附杨行密。杨行密的部队骤然增加至一万七千人。