帝后，毕众敬担任过泰山太守和冗从仆射。孝武帝于大明八年（464年）去世后，宋前废帝以皇太子身份继位。景平元年（465年）年末，孝武帝的十一弟湘东王刘彧在寿寂之等人弒前废帝后获拥立为帝，即宋明帝。毕众敬随后受命回到故乡所在的兖州招募兵员，在经过徐州治所彭城时徐州刺史薛安都召见了他，表示想和他一起支持作为孝武帝第三子，并有上游地理优势的江州刺史、晋安王刘子勋为帝，更加假造了宋明帝的诏命以毕众敬行兖州事，毕众敬选择了支持安都。当时的兖州刺史殷孝祖受宋明帝征召率领二千文武入建康以应付刘子勋政权的威胁，兖州治所瑕