两天后，赵刚告辞岳父，回到了辽阳。因为赵刚现在没有固定住所，而且剿匪十分凶险，不好带上家眷。韵兰，伴梅只好先在丹东住下，等赵刚剿匪完毕之后再搬过去同住。
刚到辽阳不过两天，圣旨就到了，曾蕴等人跪听
“辽阳知府曾蕴。”只见曾蕴神情肃然，竖耳恭听。“……，公忠体国。曾蕴着赏代盛京将军。”（注盛京将军职同巡抚，也就是辽宁巡抚一职）
接下来就应该是赵刚的，果然“赵刚……，奋勇歼敌。赵刚着赏平寇军统领。暂兼代盛京东路巡检使。”
众人艳羡不已，赵刚磕头谢恩，开始准备新军。
赵刚领旨之后，心里开始算计起来，平寇军加上东路巡检使编制一共为六个营三千人。每月就有六千两饷银。这些银子不算少，如果吃空额的话每年还能剩下几万两。
但是赵刚不想吃空额，相反的，赵刚还要得多招人，三千人的编制，他将上次骗来的、抓来的混编在一起，扩编成十一个营七千五百多人，其中骑兵占了两千，统由吴俊升带领。虽然短时间内战斗力下降得比较厉害，但是对付土匪还是绰绰有余。
唯一困扰赵刚的就是枪械问题，接收的军械不过来福枪共六百四十八杆，鸟枪共二十三杆，抬枪共六十七杆，云者士得枪共二百十七杆，马林枪共四百四十杆此六项共领得枪一千四百四十八杆，尚有零星枪支百余总计不过一千六百杆。而且这些枪械多有损坏淘汰者，大半皆来福枪。赵刚命人统计了一下发现竟然有十三种型号，而且就算是型号相同也会出现口径不同的，试放枪械时竟然半数不能放，八成不能远击，良好者不过两百杆。赵刚只好向新任盛京将军曾蕴禀明情况。曾蕴倒是十分看重，让赵刚到盛京武备局申领一批洋枪。武备局的总办见是曾蕴的条子，给了一百杆哈乞开斯快枪。赵刚好说好歹也不多给，最后赵刚只好塞给总办三千两银子。那总办见了钱，乐颠颠的打开了武库的门，里面武器堆积如山，毛瑟和抬枪混在一起，任凭赵刚挑选，只有一样：“不要短少超过一千枝枪”。
这就给了赵刚机会，将手上的枪夹带进去换了好枪出来，无奈武备库中好枪实在太少，好歹领了一千枝一等快枪就找不到好枪。正好这时吉林将军长顺在上海购后膛枪2000杆，由神机营拔给来福枪1000杆，海军衙门拨给哈乞开斯1000杆。一共4000杆好枪。暂时存放在武备库，被赵刚知道了消息，报到曾蕴那里，硬生生截流下来来福枪500杆哈乞开斯500杆，而且顺手牵走了三箱附赠的手雷。
经过这一番折腾，赵刚手上已经有来福枪2100杆，哈乞开斯800杆，毛瑟枪600杆，马林枪600杆，其余的没有火枪，就先装备刀、矛、弓箭等冷兵器。总算有了近代军队的样子。
但这样的话每个月就要亏空近五千两白银。赵刚的家底不过是上次截流的十几万两银子，买马之后只剩下几万两，虽然支撑一年半载不成问题，但毕竟不是长久之计。
赵刚也没有办法，现在自己不过是一个代巡检，官位言轻，除了剿匪之外没有什么发财的路子。没有办法之余，赵刚也曾动了卖马的念头，但是想到甲午之战，赵刚还是硬着头皮供养着。毕竟辽东大地地势平坦是骑兵的天下，一旦日军大举进攻，骑兵的作用是无可取代的。
为了节约费用，也是为了掩人耳目，赵刚率领全部人马开到辽阳城外的连山关，在原有的兵营基础上复建了一个巨大的兵营。为了避免别人知道自己多招了人马，每天赵刚就带着一半人马，轮流出去剿匪，这样看起来好像人数不过两三千人而已。
赵刚训练了几日，队伍战斗力有所提升，辽阳的土匪基本上被扫荡一光。盛京其它三路巡检使联名邀请赵刚，共同出兵剿匪。
赵刚欣然同意，按照商定的计划，北路巡检使由四平--西丰一线向南推进，南路由康平--彰武一线向南推进，西路由喀左—葫芦岛一线向东推进，形成一张大网，将土匪裹在中间，驱赶到辽阳连山关一带。那里严阵以待的赵刚率平寇军构成这个大口袋的底部，将盛京的土匪一网打尽。
对于这个计划，赵刚认为可行性很低。土匪的战斗力如何，赵刚十分清楚。一般来说土匪的单兵战斗力比现在的官兵差不多，不考虑武器的因素甚至更胜一筹。
但是因为缺少指挥官，战斗方式就是单打独斗，没有办法进行有效的配合，人数和战斗力成反比。所以在攻城战中土匪表现一贯不好，但是在游击战中土匪还是表现十分优异的。这次虽然动用一万人拉网，看起来人数不少，但是要控制的区域太长，处处都是漏洞，根本起不到什么效果。
虽然不看好这个拉大网的计划，但是赵刚却没有出言反对。一方面是因为这个计划对赵刚十分有利，他只需在连山关以逸待劳，如果网住土匪，他手下的新锐之师必然得到最大的那份战功；另一方面，如果网不来土匪，也与他无关，那是其他三家巡检使的错。想到这里，赵刚就同意了这个计划。
不管如何进展，自己这里也有十几天工夫备战，赵刚忙里偷闲，开始简单的射击训练。
这一时期，每天士兵都练习瞄准，因为弹药缺乏（四千杆枪，子弹只有二十万发），只好让士兵拿了枪空弹训练。每周一打靶，一个人平均打两发，消耗的子弹在万发左右。新兵经过强化训练之后，命中率大幅度提高，百米之内两发子弹卧射的平均成绩为7环而此前的成绩为0.03环。老兵的命中率由11环升到了16环。
同时，出乎赵刚的意料，其它三路巡检使的剿匪竟然进展的十分顺利。据战报说，半月来三路大军激战数十次，击败了十几股大的土匪，斩获数万，大约有三万多土匪残部被三路巡检使追击，现在已经离赵刚部不到百里。
赵刚有些疑惑，这些土匪也太差劲了吧，几万人都没打过几千人。要么土匪战斗力大为下降，要么官兵战斗力大为上升，这些都不可能。要么这些巡检使和原辽阳副将一路货色，在赵刚面前上演一幕官兵捉土匪的闹剧。
如果真是这样的话，赵刚陷入了沉思中，过了一会，赵刚叫来了吴俊升。
吴俊升现在是赵刚手下头号大将，担任骑兵营的管带，现在的骑兵营可牛得很。吴俊升现在已经有了两千骑兵，这在东北来说这就是一支无敌的突击力量。赵刚一直藏着，目的就是想打土匪一个出其不意，没想到第一次动用骑兵竟然是为了对付自己的同僚。
正想着呢，吴俊升已经走了进来，大大咧咧地摘掉了狗皮帽子，惬意的在火炉边烤火。还一边烤一边问：“赵巡检，找俺老吴干啥？”
赵刚也不在意，顺手扔过去一个酒葫芦：“先喝酒，再聊正事。”
吴俊升张手经接过酒葫芦，打开塞子，咕嘟先喝了一口：
“好酒，下酒菜呢？”
赵刚笑道：
“知道你爱吃牛肉，我都已经给你准备好了。”说罢从桌子里面拿出一大块牛肉，有四五斤的样子，放在一大张油纸上，两个人对坐而饮。
这边吴俊升将肉切了一大片，满满的吃了一嘴。那边赵刚也不落后，也是一大块下肚，两人吃像不雅，吃的倒是飞快，不一会酒肉就全被消灭了。
酒足饭饱之后赵刚满足地打了一个饱嗝，对吴俊升说：