王薄又编了一首歌，叫做《无向辽东浪死歌》。歌词是：“长白山前知世郎，纯着红罗锦背裆。长槊侵天半，轮刀耀日光。上山吃獐鹿，下山吃牛羊。忽闻官军至，提刀向前荡。譬如辽东死，斩头何所伤。”号召人们不要去辽东白白送死，而要参加起义军。
隋炀帝多年的横征暴敛，早已激起民众的满腔仇恨，王薄义旗一举，天下响应。武城人孙安祖，在窦建德的帮助下，杀死县令，聚众造反；平原人杜彦冰、王润等人起义，攻占了平原郡；曹县的孟海公、茌平的韩进、滨州的刘霸道等人也纷纷起义，攻打州县，烧毁府衙。在不长的时间内，山东的起义队伍就达到三十一支。
隋炀帝见山东地区大乱，地方官府对付不了，急忙派出隋军精锐部队，由大将张须陀率领，前去山东镇压。张须陀是隋朝名将，性格刚烈，有勇有谋，曾跟随杨素、史万岁南征北战，屡立战功。张须陀手下有两员赫赫有名的大将，皆有万夫不挡之勇，一个叫秦琼，一个叫罗士信。罗士信就是《隋唐演义》中罗成的原型。
王薄的队伍虽然人多势众，但都是普通农民，没有经过训练，又缺少武器，敌不过训练有素、武器精良的隋军，被打得大败。王薄只好率军南下，想避开张须陀的锋芒。张须陀却紧追不放，在泰山脚下与王薄起义军展开激战。隋将罗士信大展神威，匹马冲入起义军队伍，连杀数十人。起义军心惊胆寒，纷纷遗逃，被斩杀数千人。王薄收拢起残兵万余人，北渡黄河，暂时休整。
王薄经过一段时间的休整，又与其他起义军联合，聚集了十万兵马，再与张须陀交战。张须陀亲自率精兵两万，正面迎敌，又派一支军队绕到起义军背后，前后夹击，起义军遭受惨败，损失惨重。
王薄起义军遭到张须陀重创，自知不敌，此后转战于山东北部沿海一带，与隋军打游击战。王薄起义点燃了隋末农民大起义的熊熊烈火，不久，河南翟让在瓦岗寨聚众起义，声势更大。后来，王薄归降了唐朝，被任命为齐州总管。
张须陀镇压了王薄起义之后，又先后击溃山东其他起义军，受到隋炀帝褒奖，张须陀得意洋洋。后来，隋炀帝又令张须陀去镇压河南翟让的瓦岗军。
张须陀趾高气扬，恃勇轻敌，中了埋伏，结果兵败身死。张须陀手下的两员大将秦琼和罗士信，都投降了瓦岗军。瓦岗军势力大盛，成为隋末农民大起义中的骨干力量。
在隋唐小说中，有大量有关瓦岗寨的故事，使得瓦岗英雄天下闻名。那么，在正史《隋书》记载当中，瓦岗寨是个什么情况呢？