华东政府的回复之后，张人俊、赵尔巽也都松了一口气，看来海外华人还是有些顾忌的，当然两人也都不傻，不排除海外华人会在暗中支持匪徒，但这样的支持力量要小得多了。于是两人一面回复华东政府，表示感谢，一面着手商议征剿这股匪徒的俱体方案。
这时两人也早就打听清楚了，这伙匪徒的军队大约在7-8000人之间，而以河南、湖北两地，可以出动军队15000-20000之间，而且还有一支王牌军队——湖北新军，这也就是两人的信心所在。
在旧时空里，说到了清末的新军，一般都是指袁世凯编练的北洋新军，但其实在湖北同样也有一支编练的新式军队，通常称为湖北新军。
和北洋新军一样，湖北新军也是在甲午战争之后，清廷编练新军以图自强的背景下，并且由张之洞力主成立，当然清廷成立湖北新军，也有平衡北洋新军的考虑在内。虽然北洋新军在许多方面具有湖北新军所无法比拟的优势。比如饷源。北洋新军可以得到国家财政的支持，而湖北新军只能依靠本不富裕的湖北一省的支撑，因此在历史上湖北新军的名气和影响力都远不及北洋新军。不过湖北新军有一项历史功绩是北洋新军无法相比的，就是旧时空里爆发的辛亥革命，就是由湖北新军发动的。
1903年，清廷成立练兵处，计划在全国编练三十六镇（相当于师）、十八个混成协（相当于旅）新军，湖北分配给二镇一混成协的指标，而现在只编制了一镇一混成协，为第8镇，指挥官为统制张彪，有士兵10502人，军官702人；第21混成协，指挥官为协统黎元洪，有士兵4612人，军官288人。就兵力而言，仅次于北洋新军。
虽然湖北新军是由张之洞一手创办起来，两位指挥官张彪和黎元洪也都是张之洞一手提拔起来的，但张之洞和袁世凯的不同在于，他并没有将湖北新军打造成自己的私家军队，因此张之洞进京以后，湖北新军就听命于接替他的湖广总督赵尔巽。
在决定出兵征剿河湖根据地之前，赵尔巽专程招见了张彪和黎元洪，因为湖北新军有征剿地方盗匪的职责，因此这次征剿行动，两人也是责无傍贷的，于是两人协商之后，表示可以出动约5000左右的新军参战，再加上其他的地方部队，总计大约可以出动10000余军队。
而相比之下河南方面就要寒酸得多了，本来清廷计划的三十六镇、十八个混成协新军中，河南有两镇一协的指标，但现在还没有着手组建，因为河南靠近北京，有北洋新军在附近