說完這一段，我們接著說秦瓊和羅士信這兩位名將的經曆。
大業九年(613年)三月二十六日，北海郡(治今山東益都)郭方預聚眾三萬，自號盧公，率部造反。郭方預與秦君弘等叛軍聯合圍攻北海郡，兵威強盛。
張須陀對部下說：“賊人自恃兵力強盛，以為我不能救援，我如今急速趕去，一定能擊破他們。”
眾將都不敢接口，唯有勇將羅士信和秦叔寶請戰。
於是挑選精兵加快速度前進，叛軍果無防範，隋軍趁機發起進攻，大敗叛軍，斬殺數萬人，獲輜重三千輛。司隸刺史裴操之為其上書請功，隋煬帝再次派人犒勞張須陀軍。
當時齊郡人左孝友起兵反隋，並占據蹲狗山(今山東招遠東北)，隊伍發展至十萬人。大業十年(614年)十一月，張須陀統兵進剿叛軍，隋軍列“八風營”緊逼左孝友部，又分兵扼守要害。左孝友被迫率眾出降。其部將解象、王良、鄭大彪、李畹各擁兵萬餘，也都被張須陀鎮壓。張須陀一時威振東夏，因功升任齊郡通守，領河南道十二郡黜陟討捕大使。
隋大業十年(614年)十二月，涿郡叛軍首領盧明月率軍十餘萬進攻祝阿(一說下邳)，秦瓊隨齊郡通守張須陀前往征討。
張須陀部共萬餘人，無法與盧明月軍匹敵，在叛軍營外六七裏下寨，與其對峙數十日後糧草亦將耗盡，形勢十分不利。
張須陀對將士們說：“盧明月見我軍撤退必定前來追擊，待他們大軍出動營內空虛之時，若有人率兵一千前去襲營定能出奇製勝。隻是這個行動實在凶險，不知諸位有誰能去？”
眾將無人應聲，唯有秦瓊和羅士信奮而請戰。張須陀於是讓他們各自領兵千人埋伏於蘆葦叢中，自己率領大軍佯裝棄營逃遁。盧明月果然傾巢而出前往追擊，秦瓊和羅士信趁機發動偷襲。見敵營寨門緊閉無法進入，二人爬上門樓拔下叛軍旗幟，各自殺死數人，之後斬斷門鎖放進了門外的伏兵，一舉縱火燒毀了盧明月軍三十多處營寨。趁盧明月匆忙回援之時，張須陀率主力掉頭掩殺，大破盧明月軍。盧明月僅率百餘名騎兵逃走，其餘部下皆被俘虜。此戰之後，秦瓊和羅士信的勇武之名聞於遠近。