年（879年），镇海军节度使高骈派大将张璘、梁缵等人，分道出击黄巢，屡败之，毕师铎、同乡副将郑汉章、秦彦、李罕之、许勍等骁将数十人投降高骈，黄巢逃奔岭南。
效力高骈.毕师铎与梁缵都对黄巢作战有功，很被高骈厚待。同年高骈调任为淮南节度使，毕师铎亦追随，为淮南大将。黄巢在作战中杀死张璘，发兵北上，逼近淮南治所扬州。毕师铎指出黄巢意在进军中原，建议高骈阻截。高骈骇然，说毕师铎说得对，准备出兵。但高骈重用的术士吕用之担心毕师铎立功后夺取自己的权力，就以“功高不赏”劝阻高骈。高骈也因张璘败亡