开禧二年（1206年）四月，宋宁宗命殿帅郭倪招抚山东、京、洛地区。 郭倪派毕再遇与统制陈孝庆等攻取泗州。毕再遇请求选新招的敢死军为前锋，郭倪给他八十七人。招抚司限定进兵的日期，金人听说后，关闭了榷场，阻塞泗州城门防备。毕再遇说：“敌人已经知道我们进兵的日期了，用兵以奇制胜，应该早一天进兵，以出其不意。”陈孝庆同意。毕再遇用酒食招待士卒，用忠义激励他们，进兵逼近泗州。

泗州有东西两城，毕再遇下令先把战旗、舟楫排列在石囤之下，作出佯攻西城的姿态。毕再遇则亲率部下从陡山直奔东城南角，先登上城墙，杀死数百敌人，金军大败，守城的人打开北门逃走。东城被攻克后，西城仍在坚守，毕再遇打出大将旗，大声喊道：“大宋毕将军在此，你们是中原遗民，可速来归降。”不久淮平知县献城投降，于是泗州两城都被宋军占领。

郭倪来犒劳将士，拿出御宝刺史牙牌授予毕再遇，毕再遇推辞说：“国家在黄河以南有八十一州，现在夺回泗州两城就得到一个刺史的官职，以后还用什么来赏赐？况且招抚能得到朝廷几个牙牌前来？”他坚决推辞不接受，不久，朝廷授毕再遇环卫官。