说完这一段，我们接着说秦琼和罗士信这两位名将的经历。
大业九年(613年)三月二十六日，北海郡(治今山东益都)郭方预聚众三万，自号卢公，率部造反。郭方预与秦君弘等叛军联合围攻北海郡，兵威强盛。
张须陀对部下说：“贼人自恃兵力强盛，以为我不能救援，我如今急速赶去，一定能击破他们。”
众将都不敢接口，唯有勇将罗士信和秦叔宝请战。
于是挑选精兵加快速度前进，叛军果无防范，隋军趁机发起进攻，大败叛军，斩杀数万人，获辎重三千辆。司隶刺史裴操之为其上书请功，隋炀帝再次派人犒劳张须陀军。
当时齐郡人左孝友起兵反隋，并占据蹲狗山(今山东招远东北)，队伍发展至十万人。大业十年(614年)十一月，张须陀统兵进剿叛军，隋军列“八风营”紧逼左孝友部，又分兵扼守要害。左孝友被迫率众出降。其部将解象、王良、郑大彪、李畹各拥兵万余，也都被张须陀镇压。张须陀一时威振东夏，因功升任齐郡通守，领河南道十二郡黜陟讨捕大使。
隋大业十年(614年)十二月，涿郡叛军首领卢明月率军十余万进攻祝阿(一说下邳)，秦琼随齐郡通守张须陀前往征讨。
张须陀部共万余人，无法与卢明月军匹敌，在叛军营外六七里下寨，与其对峙数十日后粮草亦将耗尽，形势十分不利。
张须陀对将士们说：“卢明月见我军撤退必定前来追击，待他们大军出动营内空虚之时，若有人率兵一千前去袭营定能出奇制胜。只是这个行动实在凶险，不知诸位有谁能去？”
众将无人应声，唯有秦琼和罗士信奋而请战。张须陀于是让他们各自领兵千人埋伏于芦苇丛中，自己率领大军佯装弃营逃遁。卢明月果然倾巢而出前往追击，秦琼和罗士信趁机发动偷袭。见敌营寨门紧闭无法进入，二人爬上门楼拔下叛军旗帜，各自杀死数人，之后斩断门锁放进了门外的伏兵，一举纵火烧毁了卢明月军三十多处营寨。趁卢明月匆忙回援之时，张须陀率主力掉头掩杀，大破卢明月军。卢明月仅率百余名骑兵逃走，其余部下皆被俘虏。此战之后，秦琼和罗士信的勇武之名闻于远近。