宋明帝。毕众敬随后受命回到故乡所在的兖州招募兵员，在经过徐州治所彭城时徐州刺史薛安都召见了他，表示想和他一起支持作为孝武帝第三子，并有上游地理优势的江州刺史、晋安王刘子勋为帝，更加假造了宋明帝的诏命以毕众敬行兖州事，毕众敬选择了支持安都。当时的兖州刺史殷孝祖受宋明帝征召率领二千文武入建康以应付刘子勋政权的威胁，兖州治所瑕丘就由孝祖的司马刘文石守城，众敬就领兵攻下了瑕丘，杀了刘文石，并在薛安都的指令下被逼杀掉殷孝祖留在城内的儿子们。当时兖州所领各郡县除了其本郡东平郡仍由太守申纂据无盐城不服外，皆归属众敬指挥。