隋大业九年（613年）六月，杨玄感举兵谋反。吴地人硃燮和晋陵人管崇也选择在江南起兵来响应杨玄感，他们二人自称将军，起兵之后一共聚集了十万人左右的兵马。隋炀帝命令将军吐万绪和鱼俱罗等人前往征讨杨玄感，但一直都没有取胜。之后，当时还是偏将的王世充在江都征召了上万名兵士，并且带领军队数次击破了杨玄感部队。王世充取得胜利后，一直都坚持把军功和缴获的物资都分给他的士兵们，于是大家都想要成为他的部下。 次年，齐地叛贼首领孟让及其随行部队从长白山出发，一路上对经过的地方都进行了抢劫。到了盱眙之后，孟让的军队已经壮大到拥有十万以上的兵力。此时的王世充负责保卫都梁山，他带领士兵们在都梁山分别建造了五座军垒用来防御抵抗孟让及其部队的进攻。之后王世充采用计谋使孟让认为自己的部队实力很弱，一直于他周旋而不是正面对敌，利用战役不断消耗孟让的军资。这也使得孟让逐渐松懈了对王世充部队的防备，他在军队粮食不够的情况下选择分散兵力去南边收集军资。这时王世充抓住孟让兵力分散，军队实力削弱的时候对其发起全面进攻，将孟让的军队击溃，孟让选择抛下他的军队独自逃亡。这场战役中王世充部队一共歼灭了一万多名敌军，俘获了十万多名敌军。战胜的消息传回来之后，隋炀帝肯定了王世充的军事才能。于是在之后隋炀帝派遣他率领军队去清剿其他地方的贼寇，并且王世充带领部队到达的每个地方都可以成功地镇压当地贼寇。
