于是，隋炀帝派当时任齐郡丞的张须陀带兵征讨，王薄引军南下，转战到鲁郡（治所在今山东兖州）。张须陀穷追不舍，追至岱山之下时，王薄刚刚打了胜仗，此时并未设防备，张须陀挑选精锐的将士去攻打王薄的军队，斩杀王薄的将士数千人，王薄的军队大败。王薄收拢被打散的部下万余人北上渡过黄河，又被张须陀追至临邑（今济南市北）击败，斩首五千余级，获六畜万计。大业九年，王薄又联合孙宣雅、石秪阇、郝孝德三人，聚了十多万人，攻打章邱，张须陀与周法尚水陆夹击再次大败叛军。

隋炀帝闻讯后非常高兴，褒奖了张须陀。同年，裴长才、石子河等率两万义军攻至历城，张须陀当时没来得及招人，遂亲率五骑与义军作战。虽身陷重围，但勇气弥厉，待援军赶到，张须陀督军再战，大败义军。张须陀有着极高的军事天分，他每战皆胜，最终战死疆场。