為吸引更多避役百姓加入,王薄創作了那首《無向遼東浪死歌》,在民間廣為傳唱。這首歌謠直白易懂,直擊百姓心中積怨,明確告訴眾人,與其去遼東戰場白白送死,不如拿起武器反抗。
歌謠傳開後,山東各地不願赴遼東服役的百姓,紛紛前往長白山投奔王薄,旬月之間,隊伍就發展到數萬人。
王薄的起義,是隋末全國範圍內第一次大規模農民起義,直接拉開了隋末農民戰爭的大幕。在他的影響下,山東各地紛紛爆發起義,劉霸道在豆子䴚聚眾十餘萬,孫安祖、竇建德在高雞泊舉事,張金稱在河曲起兵,高士達在清河起事,隋王朝的統治根基,從山東大地開始動搖。