將三戶內鬼狗大戶鏟除之後，曹躍開始動手對付土匪了，而三家狗大戶慘遭滅門，也使得陝中地主士紳不得不主動向曹躍的勇營靠近。借著剿匪的名義，曹躍偷偷擴軍，勇營由八百人增加到一千二百人。
當然，任何時候剿匪都是剿撫並存，曹躍也不會傻到對土匪趕盡殺絕，他宣布給陝中土匪十天時間，陝中土匪有三條路可以走，第一接受朝廷招安，第二離開陝中不再回來，第三被曹躍殺光。
五六個十幾個人的小土匪窩子還真的主動投降過來，被曹躍收編了起來，並從他們身上打探其他土匪消息。
百姓，地主，士紳，投誠的土匪，再加上探兵隊的打探，曹躍整理了一下陝中各個頑固不化的土匪信息，土匪窩，人數，裝備，關係，地形等等。
曹躍一再確認消息的準確性之後，隨即率領士兵出擊。勇營軍餉並不充足，所以剿匪也成為了擴大收入的一種方法。為了鼓勵士兵，曹躍下令攻入匪寨之後財寶歸功，三分之一均分，三分之二留給勇營做軍費補貼。
為了減少傷亡，曹躍除了每戰必須攜帶老古董子母炮外，還讓人做了八個假炮嚇唬人，又用黑火藥製成了簡單版的沒良心炮，炸起來還真挺嚇人的。這黑火藥還剩挺多，用起來也不心疼，大凡土匪見著這八門大炮都嚇得夠嗆，未戰先怯了，等到大炮一響，曹躍手下快槍子彈一掃，土炮假模假樣一轟，然後軍隊直接就衝進了寨子。曹躍還假意允許土匪在絕望之後選擇投降，待對方繳械之後全都殺掉，省的帶著俘虜麻煩，還浪費糧食。至於土匪的家眷，所有男性全部殺掉，女性超過四十歲以上全部殺掉，其餘匪徒女性家眷充當隨軍軍妓。
自古以來土匪都打不過官軍，不但因為土匪戰鬥力不強，還因為土匪人人心裏都存著小算盤，難得有守望相助一說。
反觀曹躍的軍隊，在鄉紳地主的幫助下，以戰代練，快槍，土炮，弓箭，石灰，燃燒彈，甚至用陶罐裝著火藥製成的土炸彈，都被曹躍用了個遍。陝西一省，陝北響馬殺人最狠，陝南響馬鬧得最凶，其餘地方響馬不如這兩地，曹躍於是領著部隊一麵打土匪一麵練習作戰，錘煉軍隊的作戰能力，訓練士卒的協作態度。
可以說，曹躍的兵勇氣十足，鬥誌昂揚，每戰比衝鋒在前。在戰鬥之中，曹躍還殺了十幾個畏敵不戰和私自逃走的人，又在軍營門口吊死了兩個私自截獲戰利品不歸公的士兵，強調了勇營的紀律性和組織性。
很快，數十個土匪寨子就被攻破，其餘寨子也漸漸地到消息，曹躍剿匪了，嚇得趕緊跑吧，不是跑到了陝北，就是跑去了甘肅，要麼去陝南也行，就是別再鹹陽縣周邊的十幾個縣城裏。
曹躍一翻動作下來，死傷了百十來個兄弟，卻得到了六萬兩銀子和幾萬斤糧食，他又在各地招兵買馬，補充軍隊後又暗中擴充部隊。這個年月中國最不值錢的就是人命了，尤其是一到冬天，收成不好的人家連個盼頭都沒有，有口飯吃就跟人走了。