按照隋唐演義小說故事講述，程咬金是在瓦崗衆英雄雲集，發展壯大時，瓦崗寨商業要推舉一位大王，帶領瓦崗寨衆英雄繼續對抗隋朝的暴政，瓦崗衆英雄都退讓，不願做大王，就商議一個辦法，對着瓦崗起義大旗走過去，大旗在誰走過時動了起來就推舉誰做大王，這程咬金走過時，打了一個噴嚏，起義大旗動了起來，就這樣，程咬金稀裏糊塗的當上了瓦崗寨的大王，自稱混世魔王
程咬金被賈柳樓的結拜兄弟們推上了大魔國的王位。
隋末天下大亂，十八家反王64股煙塵，到處都是起兵反隋的割據勢力。而以瓦崗寨的實力最爲強大。
程咬金跟尤俊達劫了跟皇槓，最後賈柳樓的弟兄們全部反隋，去了瓦崗寨，程咬金三斧子定瓦崗，成爲了瓦崗的第一把手。程咬金將瓦崗寨改爲大魔國，自己稱爲混世魔王，大德天子。
