为了想一个两全其美之策，段祺瑞也是绞尽脑汁，想了整整一夜，终于想出来一个办法，他给袁世凯写了一封信，大意是自己正要按照袁世凯的吩咐，停兵不前，但现朝廷下旨，要求自己尽快进军，与勇匪决战，自己也十分为难，像袁世凯请教自已应该怎么做，才能即完成袁世凯的嘱托，在朝廷那边也能够应付过去。
段祺瑞的如意算盘是，自己的信发出以后，到收到袁世凯的回信，就算是用电报往来，也需要3、4天的时间，因为自己这里能够发电报的地方只有在保定府。而这段时间也足够自己击败驻守在尚隆镇的义勇军，攻占大名府，就算是自己再收到袁世凯的回信，但也已经把生米做成了熟饭，对清廷那边也可以交待得过去。
而且段祺瑞给袁世凯写信的内容并不是要按照袁世凯的意思去做，而是要袁世凯给自己想个办法应付朝廷的进军要求，那么这个潜台词就是，如果袁世凯想不出办法来，那么自己也就没有办法按袁世凯的意思去做了。
把信发出之后，段祺瑞也不再迟疑，立刻就向义勇军的阵地发动了进攻。当然在段祺瑞看来，攻破义勇军的阵地自然是易如反掌，那知这一次义勇军没有再和段祺瑞玩虚的，而且对清军的进攻进行了顽强的阻击，并充份利用阵地的战壕掩体，以通用机枪为主的猛烈火力，给清军造成了不小的杀伤。一天的战斗清军伤亡达800余人，却连义勇军阵地的边都没有碰到。
这一天的战果也不禁让段祺瑞大吃了一惊，他确实没有想到会在这里踢到铁板，看来自己还是有些低估了这股勇匪，毕竞他们的背后可是海外华人，就在前不久，海外华人还在关外打得俄日两国落花流水，这伙子勇匪又岂是无能之辈？
不过这时段祺瑞也是骑虎难下，不可能再收手，于是在第二天亲自督战，并且将火炮也都调上来，对义勇军的阵地进行轰击。只是清军的火炮都是中小口径，而义勇军的战壕掩体也是秉承人民军，防炮击的效果极佳，因此并没有受到太大的损失，而在清军发动进攻之后，仍然遭到了义勇军的强力抵抗。
结果清军一连进攻了3天，都没能够撼动义勇军的阵地，伤亡更是达到了1700余人，不过就在第4天，义勇军主动撤出了阵地，向归德府的方向撤退。
段祺瑞虽然有些惊疑不定，不过派人去大名府侦察却发现义勇军确实是都撤离了大名府，因此段祺瑞也只能下令进兵占领了大名府，至此收复了所有河北之地。
而就在段祺瑞收复大名府的第二天，清廷再次对段祺瑞进行嘉奖，这一次是加封他为三等世袭武毅子爵，虽然爵位并没有什么实权，但也是极高的荣誉，由其还是世袭爵位，这也就意味着段祺瑞的子孙也能继承他的爵位，因此这绝对可以算是光宗耀祖。
另外清廷在给段祺瑞的制词当中，也对他多有称赞，甚致将段祺瑞比作曾国藩，最后要求段祺瑞立刻进军，攻占归德府，彻底清剿匪贼。原来段祺瑞收复了大名府之后，除了部份满族权贵之外，其他的大臣们，都对段祺瑞十分赞赏，而且认为这次进剿的成功在望，由其是英法日俄等国的公使，希望清廷能够下令段祺瑞，一鼓作气攻取归德府，彻底平定河南的匪乱，当然可以牵制华东政府的精力。
而慈禧也认为如果能够尽快平定河南的匪乱当然是好事，一来可以提升朝廷的威信力；二来也可以给海外华人一个教训；三来则是可以借机提拔段祺瑞，分化袁世凯的势力。因此才再次嘉奖段祺瑞。
段祺瑞当然不知道这里面错综复杂的事情，但对他这样平民出身的人，能够得到朝廷这样的恩典，确实是祖坟上冒青烟，更是对朝廷感恩戴德，因此也下定决心，一定要打到归德府去，以报效朝廷。而就在这时，袁世凯的回信也送到了段祺瑞的手里。
接到袁世凯的信时，段祺瑞的心里也有些忐忑不安，生怕袁世凯在信中大骂自己一顿，不过打开信一看，袁世凯首先恭贺段祺瑞升官，并且还送上了1万两白银的贺仪，都送到段祺瑞家里，而对袁世凯先前的什么保存实力，不可进军之类要求则支字未提，只是委婉的向段祺瑞提出警告，木秀于林，风必摧之，并希望段祺瑞好自为之。
看完信之后，段祺瑞心里到是松了一口气，至少袁世凯没有挑明和自己翻脸，只是十分委婉的提了一下，而段祺瑞往深里一想，认为这也并不奇怪，因为进军是朝廷下的令，而袁世凯没有能让自己应付朝廷的办法，只好作罢，而且自己现在己是巡抚，袁世凯也不能不给自己几分面子，现在袁世凯和自己翻脸有什么好处呢？而且以后袁世凯显然还有用得到自己的地方，不如留一线，日后也好见面。
想到了这里，段祺瑞的心里也对袁世凯有几分歉意，毕竟这次出战自己没有按照袁世凯的吩咐去做，显然是对不起袁世凯对自己的知遇之恩，而且袁世凯没有怪罪自己，不仅写信恭贺自己晋升，还送了一万两白银，这样的气量实在令人敬服；不过段祺瑞转念一想，人不为己，天诛地灭，做巡抚的机会可不多，自己无论如何也不能放过，而且慰帅胸襟开阔，也能够理解自已的苦衷。等自己当了巡抚之后，再找机会报达袁世凯吧，段某人可不是不念旧情的人。于是放开袁世凯的书信，转而去研究如何进攻归德府。