先士卒登上城墙，杀敌数百，金兵丧失斗志，从北门逃跑。东城攻克。这时候西城仍在坚守，毕再遇大张“毕将军”大旗，对城上大喊“大宋毕将军在此，尔等中原遗民也，可速降”。於是西城归降。毕再遇一战成名。
此时毕再遇所部四百八十名骑兵行至虹县的时候就碰到了郭倬、李汝翼的溃军。毕再遇毫不畏惧，加速向灵壁行军，在凤凰山遇到了准备撤军的陈孝庆所部。毕再遇劝陈道“宿州虽不捷，然兵家胜负不常，岂宜遽自挫！吾奉招抚命取徐州，假道于此，宁死灵壁北门外，不死南门外也。”。这时候郭倪撤军的命令已到，陈孝庆坚持撤退，毕再遇慨然道“郭、李军溃，贼必追蹑，吾当自御之”，於是独力迎头痛击追击而来的五千名金军铁骑。毕再遇以敢死士二十人（二十人，可以想象毕再遇麾下都是怎样的貔貅之士！）守灵壁北门，自己率领四百余骑兵冲阵。金人怎么也想不到在宋军的全线溃退中还会有如此不怕死的军队，先自惊诧莫名。再望见“毕将军”大旗下面目狰狞的将领，想起那个毕将军神的传说，看见他胯下气势如龙的“黑大虫”，望见他身后烟土滚滚，不知道有多少虎狼之士正奋马而来，於是士气崩溃，惊呼道“毕将军来！”，全军遁逃。毕再遇“手挥双刀，绝水追击，杀敌甚众，甲裳尽赤，逐北三十里”，有持双铁锏的金将跃马而前，毕再遇以左刀格其简，右刀斫其胁，金将堕马死。
这时候原定进军徐州的计划已经不可行。毕再遇让退入灵壁的友军先撤，自己掩护。估计友军已经离开三十里的时候，毕再遇下令焚毁灵壁城。“诸将问：‘夜不火，火今日，何也？’再遇曰：‘夜则照见虚实，昼则烟埃莫睹，彼已败不敢迫，诸军乃可安行无虞。汝辈安知兵易进而难退邪？’”在毕再遇虚虚实实的部署下，金兵果然不敢追击，宋军安全撤回。
毕再遇率军还泗州，以功第一，自武节郎连迁二十三阶为武功大夫，以后更迅速担负起整个两淮战场的重任，成为宋朝东线战场柱石，与川陕战场的杨巨源、李好义两位千秋壮士辉映东西。在开禧二三年间的多次战役中，他以其“挽弓至二石七斗，背挽一石八斗，步射二石，马射一石五斗”的武艺，以其“出入阵中，万死莫敌”的勇猛，以其摄人心魄的鬼面具铁兜鍪，更以其出神入化的谋略、坚如金石的意志、军令如山的军队，所向披靡，跻身岳飞、宗泽、韩世忠、吴玠等抗金名将之列，无愧于“战神”的称号。遗憾的是，由于宋朝的腐败，如此名将成名之日竟已年约六旬，可比昔日黄忠，真是糟蹋人才啊！
随后不久，乘着蜀川吴曦率部叛宋降金带来的突变局势，金国迅速调集近三十万大军对南宋进行了大规模的反扑。虽然在金军的攻势下，有不少城池被攻陷，大批宋军溃败，然而金军的攻势很快就被少数的几支宋军精锐所遏制。当时毕再遇所部不过两万，纵横两淮，十余万金军却始终对之无可奈何。
起先在丘崈命令下，驻守淮北泗州的毕再遇部于六、七月间放弃泗州，驻扎淮河南岸的盱眙。毕再遇知盱眙军，他属下的军队，不到两万（以丘崇所说为据）。十一月初，纥石烈执中的军队包围楚州，毕再遇受命救援。所部刚离开盱眙，金人就趁机进攻盱眙，换防的友军惊溃，盱眙沦陷。毕再遇听到消息，为避免后顾之忧，立刻回军收复盱眙，分兵防守，然后以主力再次东上楚州。当时围城金军七万，毕再遇知道敌众我寡，难以力胜，於是决定出奇计，焚其粮草。当时金人粮草存于淮阴，以三千人守卫。又有三千粮船泊于大清河（淮河支流）。毕再遇遣统领许俊率敢死队夜半偷袭，携带火种，分五十余队，潜伏于金营粮车之间。以哨声为号，同时纵火。黑夜里金人辨不清虚实，惊慌逃窜，粮草被焚烧一空，被俘二十余员将领。许俊是毕再遇手下敢死一军中之佼佼者。敢死一军，多为豪侠亡命之士。这些勇士，本素不相能，为乌合之众，却为毕再遇胆气所摄服，忠义所激励，军法所约束，供其驾驭，成为当时宋军劲旅。
十二月，金军兵趋六合，威胁扬州。六合，有六朝古都的“京畿屏障”之称，毕再遇深以六合形势为忧。当时楚州城坚兵多，加上金军粮断，毕再遇判断楚州不足为虑，於是率军迅速南下六合迎击。宋军刚进入六合城，金人先头部队已经到达离六合二十五里的竹镇。这时候金军尚不知道毕军已抵六合。毕再遇利用这一点，命令军队偃旗息鼓，伏兵于六合南门，伏弩手于城上，在金军逼近城濠的时候，万弩齐发，金人遭受如此猛烈打击，正在诧异之时，毕再遇大开城门，伏兵尽出，同时城上旗帜尽举，金人以为遭遇埋伏，大惊失措，溃逃而归。不久，金军主力十万余众陆续到达，把六合团团围住，并企图焚烧灞木，决濠水淹城，被宋军以劲弩逼退。纥石烈子仁部随即到达，力量大振的金军合兵攻城，战况激烈，宋军箭支用尽。危急之时，毕再遇令人张青盖往来城上，金人以为是宋军主将，於是争相射击，宋军因此获得集于城墙之上的二十万支箭，防守力量顿时大增。这是一个真实的草船借箭故事。而对於毕再遇，却不过是他无穷计谋中的一计而已。金人善以水柜取胜（从行文判断是类