显然，张须陀认为并没有完。张须陀乘胜追上，在临邑又截住王薄一顿猛攻，差点把王薄兄打到辽东去。王薄是真愤怒了，出来混，何必这么认真，不给我活路，那大家就拼了。很快，齐郡境内的头领都认识到一个勇猛的张须陀堪称义军公敌。
于是，很少集体行动的义军联合起来，长白山王薄，平原郝孝德，豆子贼孙宣雅等等组成十万联合军进攻张须陀。事实证明，人多未必管用，张须陀只用了二万兵马就击败这支联合军，顺便缴获物质无数。仔细研究张须陀这个人，发现其确实不是一个简单的人，首先，他具有大隋军官没有的东西：仁义。
当年山东大饥，四处都是饥民，张须陀打开官仓赈济灾民，有人好心提醒他，最好等上面的圣旨下来了再开仓赈灾。张须陀指着外面奄奄一息的灾民，告诉对方：我们可以等旨意，但外面这些人等得到吗？体恤郡民的张须陀在群众中拥有极高的声望，这也是他能逮到王薄踪迹的原因。此外，张须陀还具有大将必备的素质：勇猛。
据史书所记，有一回，一位叫裴长才的义军头领领着二万兵马直接杀到了张须陀的城下（勇气可嘉），张须陀来不及集结部队，领着五位骑兵就杀出了城（勇气更嘉）。转眼间，被围了数百重。张须陀横冲直撞，以五骑之力支撑到城内兵马前来接应。
有勇有仁，这样的人已经足够可怕，但这还不是完整版的张须陀。张须陀声振东夏，连击王薄，勇破连盟军，也玩过奇兵奔袭，大破敌军的事，甚至有一次，张须陀布下阵营，扼守险要。直接逼得对方将领率领十万大军面缚投降。
但史书所记，张须陀最经典的战役大概是对阵卢明月的一战。卢明月，本是涿郡一支队伍的统帅，手下有十多万的兵马。估计小小的涿郡已经无法满足卢明月的yù_wàng，于是，他把兵马拉到了诸雄竞技的河北地界。一来，就冲进了齐郡。
当然，这是张须陀的地盘。张须陀刚被齐郡的众山头车轮战了一圈。实力正处于低谷，但人家上门了，不奉陪就不是他的性格。领着万余的兵马，不多的军粮，张须陀逆战而上，与卢明月对阵而营。
这一支外来的义军到达齐郡之前应该是做出市场调查的，知道张须陀此人锐气十足，又打听到张须陀军粮不多，于是采取坚壁不出的策略，然后坐等张须陀粮尽逃遁。十多天后。张须陀的粮食果然吃完了，他将部将召集过来，开了一个会。
介绍了当前碰到的困难，并告诉大家胜利并非没有失望。“如果我们假装撤走，卢明月一定集合所有的兵马前来追击，我们只要安排精锐趁机偷袭其大营，就一定能取得胜利！”“我要率领大军诈退引敌，谁能够替我前去袭营？”最后，张须陀把目光扫向了下面的一干军将上。
第二天，祝阿镇。风正掠过黄河岸边的芦苇丛。此时是隋大业十年（614）的深冬，本已经泛白的芦苇丛在冬日的照顾上竟然泛出金黄的颜色，而此时，反射光芒的可能不只是芦苇叶。伏兵已在此中。
远处。喊杀声越来越响，又渐渐越来越远。出击，就在此时！刚还平静的芦苇荡突然沸腾起来，马鸣声中，一支千人的骑兵踏苇而出，奋驰上岸。直扑卢明月的营寨。这正是张须陀的伏兵。
不出所料，在张须陀撤营而走时，卢明月再也忍耐不住，点起了兵马倾营而出，准备让张须陀的部队一个也跑不了。趁卢明月出击，张须陀的千人奇袭小队冲到了营寨前，可眼前有一个小小的问题，营门紧闭着，看来卢明月的警惕性还是不错的，都倾营而出了，还不忘随手关门。
一名小将驰马而出，直抵营门，挥枪一击，演义中此人力大无穷，能够“横推八匹马，倒拽九头牛”。是隋唐演义系中唯一可以跟头号战神李元霸过招的人。
据史书记载，有一次张须陀大胜反抗军，杨广收到捷报后兴致很高，专程派了画师到前线画张须陀营中大将的图画，画师画了两人，一人是张须陀本人，另一个是齐州历城人罗士信。张须陀之所以能够勇冠东夏，正是有像罗士信这样的猛将。
而一开始，张须陀差点错过这位少年英豪。数年前，为了对抗郡内群起的反抗军，张须陀开始召募士兵。有一天，张须陀听到召兵处传来喧哗声，部下进来报告，有人在那里起哄。张须陀决定亲自去看一看，对每一名士兵，他都有了解的冲动。
在外面，张须陀看到一个人正在大吵大闹，当然，这正是罗士信。张须陀问了一下，了解此人要参军，但明显，体检不过关。罗士信一脸稚气，身材虽然挺结实，但个子实在不高，一看就属于未成年人。
于是，张须陀走上前，告诉对方：你还太年轻，只怕穿上铠甲连路走不起来，还是回去长两年身体再来吧。听到张须陀拒绝他的理由，罗士信脸胀得通红：“将军说我身不胜甲，请出甲试之。”“两付！”罗士信补充道。望着这个倔强的少年，张须陀决定给他一个机会。
与时同时，张须陀也抓住了自己的机会。两付铠甲送了过来，罗士信将两件铠甲套在身上，又认真在身上挂好两付弓袋，然后翻身上马，借演义的词来说，是身轻如燕。上马之后，脸不红，气不喘，腰板挺直。这证明，这孩子小时候不缺钙。张须陀眼前一亮，连忙招呼：壮士可以下马了。
那一年，罗士信十四